A C D E F G H L M N O P S T V X Y Z

A

areaVector(SpatialVector, SpatialPoint, SpatialPoint, SpatialPoint) - Static method in class convexhull3d.Triangle
Computes the cross product of the vectors formed from (p1-p0) and (p2-p0) and stores this in the vector v.
areaVectorDot(SpatialPoint, SpatialPoint, SpatialPoint, SpatialVector) - Static method in class convexhull3d.Triangle
Computes the cross product of the vectors formed from (p1-p0) and (p2-p0), and then takes the dot product of this with the vector v.

C

containedInHull(SpatialPoint) - Method in class convexhull3d.ConvexHull3D
Returns true if a spatial point is on or inside the convex hull.
containedInHull(SpatialPoint, double) - Method in class convexhull3d.ConvexHull3D
Returns true if a spatial point is on or inside the convex hull.
convexhull3d - package convexhull3d
 
ConvexHull3D - class convexhull3d.ConvexHull3D.
Robustly computes the convex hull of a three dimensional set of points.
ConvexHull3D(double[]) - Constructor for class convexhull3d.ConvexHull3D
Constructs the convex hull of a set of 3D points given by coords.
ConvexHull3DTest - class convexhull3d.ConvexHull3DTest.
Test class for ConvexHull3D.
COPLANAR - Static variable in class convexhull3d.Triangle
Triangle is marked as coplanar (i.e., marginally visible) with respect to a particular point.

D

DBL_EPSILON - Static variable in class convexhull3d.ConvexHull3D
Precision of a double.
distanceToPlane(SpatialPoint) - Method in class convexhull3d.Triangle
Computes the distance from a point p to the plane of this triangle.
dot(SpatialVector) - Method in class convexhull3d.SpatialVector
Returns the dot product of this vector and vector v1.

E

epsilonEquals(SpatialPoint, double) - Method in class convexhull3d.SpatialPoint
Returns true if this point equals another point within a prescribed tolerance.
equals(SpatialPoint) - Method in class convexhull3d.SpatialPoint
Returns true if this point equals another point.

F

findEdge(SpatialPoint, SpatialPoint) - Method in class convexhull3d.Triangle
Finds the half-edge within this triangle which has tail vt and head vh.

G

getCoord(int) - Method in class convexhull3d.SpatialPoint
Returns the value of the i-th coordinate of the point.
getEdge(int) - Method in class convexhull3d.Triangle
Gets the i-th half-edge associated with the triangle.
getFace() - Method in class convexhull3d.HalfEdge
Returns the triangular face located to the left of this half-edge.
getHullFaceIndex() - Method in class convexhull3d.SpatialPoint
Gets the hull face index for this point.
getHullFaces() - Method in class convexhull3d.ConvexHull3D
Returns the triangular faces associated with this hull.
getHullFaceVertices() - Method in class convexhull3d.ConvexHull3D
Returns an array of all the vertices used by the triangular faces of this hull.
getMark() - Method in class convexhull3d.Triangle
Gets the marking associated with this triangle.
getMergedFaceIndex() - Method in class convexhull3d.SpatialPoint
Gets the merged face index for this point.
getMergedFaces() - Method in class convexhull3d.ConvexHull3D
Returns the merged faces associated with this hull.
getMergedFaceVertices() - Method in class convexhull3d.ConvexHull3D
Returns an array of all the vertices found in the merged faces of this hull.
getNext() - Method in class convexhull3d.HalfEdge
Gets the value of the next edge adjacent (counter-clockwise) to this one within the triangle.
getNormal() - Method in class convexhull3d.Triangle
Returns the normal of the plane associated with this triangle.
getOpposite() - Method in class convexhull3d.HalfEdge
Returns the half-edge opposite to this half-edge.
getPointIndex() - Method in class convexhull3d.SpatialPoint
Gets the point index for this point.
getPoints() - Method in class convexhull3d.ConvexHull3D
Returns an array of all the points from which this hull was constructed.
getPrev() - Method in class convexhull3d.HalfEdge
Gets the value of the previous edge adjacent (clockwise) to this one within the triangle.

H

HalfEdge - class convexhull3d.HalfEdge.
Represents the half-edges that surround each triangular face in a counter-clockwise direction.
HalfEdge(SpatialPoint, Triangle) - Constructor for class convexhull3d.HalfEdge
Constructs a HalfEdge with head vertex v and left-hand triangular face f.
head() - Method in class convexhull3d.HalfEdge
Returns the head vertex associated with this half-edge.

L

length() - Method in class convexhull3d.SpatialVector
Returns the length of this vector.
lengthSquared() - Method in class convexhull3d.SpatialVector
Returns the squared length of this vector.

M

main(String[]) - Static method in class convexhull3d.ConvexHull3DTest
Runs a set of tests on the ConvexHull3D class, and prints Passed if all is well.

N

nextBoundaryEdge(HalfEdge) - Static method in class convexhull3d.Triangle
Gets the next half-edge, adjacent to edge0 in a counter-clockwise direction, which lies along the boundary of a region of triangles marked VISIBLE or COPLANAR
nextBoundaryEdge(HalfEdge, int) - Static method in class convexhull3d.Triangle
Gets the next half-edge, adjacent to edge0 in a counter-clockwise direction, which lies along the boundary of a region of triangles marked with the value mark.
NO_MARK - Static variable in class convexhull3d.Triangle
The triangle is not marked.
normalize() - Method in class convexhull3d.SpatialVector
Normalizes this vector so that it has unit length.

O

oppositeFace() - Method in class convexhull3d.HalfEdge
Returns the opposite triangular face associated with this half-edge.

P

prevBoundaryEdge(HalfEdge) - Static method in class convexhull3d.Triangle
Gets the next half-edge, adjacent to edge0 in a clockwise direction, which lies along the boundary of a region of triangles which are marked VISIBLE or COPLANAR
printHull(PrintStream, boolean) - Method in class convexhull3d.ConvexHull3D
Prints the triangular faces (and associated vertices) of this hull to the stream ps.
printMergedHull(PrintStream, boolean) - Method in class convexhull3d.ConvexHull3D
Prints the merged faces (and associated vertices) of this hull to the stream ps.

S

setHullFaceIndex(int) - Method in class convexhull3d.SpatialPoint
Sets the hull face index for this point.
setMark(int) - Method in class convexhull3d.Triangle
Sets the marking associated with this triangle.
setMergedFaceIndex(int) - Method in class convexhull3d.SpatialPoint
Sets the merged face index for this point.
setNext(HalfEdge) - Method in class convexhull3d.HalfEdge
Sets the value of the next edge adjacent (counter-clockwise) to this one within the triangle.
setOpposite(HalfEdge) - Method in class convexhull3d.HalfEdge
Sets the half-edge opposite to this half-edge.
setPointIndex(int) - Method in class convexhull3d.SpatialPoint
Sets the point index for this point.
setPrev(HalfEdge) - Method in class convexhull3d.HalfEdge
Sets the value of the previous edge adjacent (clockwise) to this one within the triangle.
SpatialPoint - class convexhull3d.SpatialPoint.
A 3D spatial point, used to represent both input points and hull vertices.
SpatialPoint(double, double, double, int) - Constructor for class convexhull3d.SpatialPoint
Constructs a SpatialPoint with the coordinates (x,y,z) and a point index given by idx.
SpatialVector - class convexhull3d.SpatialVector.
Bare bones 3D spatial vector.
SpatialVector() - Constructor for class convexhull3d.SpatialVector
Constructs and initializes a SpatialVector to (0,0,0).
SpatialVector(double, double, double) - Constructor for class convexhull3d.SpatialVector
Constructs and initializes a SpatialVector to (x,y,z).

T

tail() - Method in class convexhull3d.HalfEdge
Returns the tail vertex associated with this half-edge.
toString() - Method in class convexhull3d.SpatialPoint
 
Triangle - class convexhull3d.Triangle.
Basic triangular face used to form the hull.
Triangle(SpatialPoint, SpatialPoint, SpatialPoint) - Constructor for class convexhull3d.Triangle
Constructs a Triangle from points p0, p1, and p2.

V

vertexString() - Method in class convexhull3d.HalfEdge
Produces a string identifying this half-edge by the point index values of its tail and head vertices.
vertexString() - Method in class convexhull3d.Triangle
Produces a string identifying this triangle by the point index values of its vertices.
VISIBLE - Static variable in class convexhull3d.Triangle
Triangle is marked as visible to a particular point.

X

x - Variable in class convexhull3d.SpatialVector
The x coordinate.
x - Variable in class convexhull3d.SpatialPoint
The x coordinate.

Y

y - Variable in class convexhull3d.SpatialVector
The y coordinate.
y - Variable in class convexhull3d.SpatialPoint
The y coordinate.

Z

z - Variable in class convexhull3d.SpatialVector
The z coordinate.
z - Variable in class convexhull3d.SpatialPoint
The z coordinate.

A C D E F G H L M N O P S T V X Y Z