A B C D E F G I M N P Q R S T V X Y Z

A

add(Vector3d, Vector3d) - Method in class quickhull3d.Vector3d

Adds vector v1 to v2 and places the result in this vector.

add(Vector3d) - Method in class quickhull3d.Vector3d

Adds this vector to v1 and places the result in this vector.

AUTOMATIC_TOLERANCE - Static variable in class quickhull3d.QuickHull3D

Specifies that the distance tolerance should be computed automatically from the input point data.

B

build(double[]) - Method in class quickhull3d.QuickHull3D

Constructs the convex hull of a set of points whose coordinates are given by an array of doubles.

build(double[], int) - Method in class quickhull3d.QuickHull3D

Constructs the convex hull of a set of points whose coordinates are given by an array of doubles.

build(Point3d[]) - Method in class quickhull3d.QuickHull3D

Constructs the convex hull of a set of points.

build(Point3d[], int) - Method in class quickhull3d.QuickHull3D

Constructs the convex hull of a set of points.

C

check(PrintStream) - Method in class quickhull3d.QuickHull3D

Checks the correctness of the hull using the distance tolerance returned by getDistanceTolerance; see check(PrintStream,double) for details.

check(PrintStream, double) - Method in class quickhull3d.QuickHull3D

Checks the correctness of the hull.

CLOCKWISE - Static variable in class quickhull3d.QuickHull3D

Specifies that (on output) vertex indices for a face should be listed in clockwise order.

cross(Vector3d, Vector3d) - Method in class quickhull3d.Vector3d

Computes the cross product of v1 and v2 and places the result in this vector.

D

distance(Vector3d) - Method in class quickhull3d.Vector3d

Returns the Euclidean distance between this vector and vector v.

distanceSquared(Vector3d) - Method in class quickhull3d.Vector3d

Returns the squared of the Euclidean distance between this vector and vector v.

dot(Vector3d) - Method in class quickhull3d.Vector3d

Returns the dot product of this vector and v1.

E

explicitAndRandomTests() - Method in class quickhull3d.QuickHull3DTest

Runs a set of explicit and random tests on QuickHull3D, and prints Passed to System.out if all is well.

F

faceIndicesEqual(int[], int[]) - Method in class quickhull3d.QuickHull3DTest

Returns true if two face index sets are equal, modulo a cyclical permuation.

G

get(int) - Method in class quickhull3d.Vector3d

Gets a single element of this vector.

getDebug() - Method in class quickhull3d.QuickHull3D

Returns true if debugging is enabled.

getDistanceTolerance() - Method in class quickhull3d.QuickHull3D

Returns the distance tolerance that was used for the most recently computed hull.

getExplicitDistanceTolerance() - Method in class quickhull3d.QuickHull3D

Returns the explicit distance tolerance.

getFaces() - Method in class quickhull3d.QuickHull3D

Returns the faces associated with this hull.

getFaces(int) - Method in class quickhull3d.QuickHull3D

Returns the faces associated with this hull.

getNumFaces() - Method in class quickhull3d.QuickHull3D

Returns the number of faces in this hull.

getNumVertices() - Method in class quickhull3d.QuickHull3D

Returns the number of vertices in this hull.

getVertexPointIndices() - Method in class quickhull3d.QuickHull3D

Returns an array specifing the index of each hull vertex with respect to the original input points.

getVertices() - Method in class quickhull3d.QuickHull3D

Returns the vertex points in this hull.

getVertices(double[]) - Method in class quickhull3d.QuickHull3D

Returns the coordinates of the vertex points of this hull.

I

INDEXED_FROM_ONE - Static variable in class quickhull3d.QuickHull3D

Specifies that (on output) the vertex indices for a face should be numbered starting from 1.

INDEXED_FROM_ZERO - Static variable in class quickhull3d.QuickHull3D

Specifies that (on output) the vertex indices for a face should be numbered starting from 0.

InternalErrorException - Exception in quickhull3d

Exception thrown when QuickHull3D encounters an internal error.

InternalErrorException(String) - Constructor for exception quickhull3d.InternalErrorException

M

main(String[]) - Static method in class quickhull3d.QuickHull3DTest

Runs a set of tests on the QuickHull3D class, and prints Passed if all is well.

main(String[]) - Static method in class quickhull3d.SimpleExample

Run for a simple demonstration of QuickHull3D.

N

norm() - Method in class quickhull3d.Vector3d

Returns the 2 norm of this vector.

normalize() - Method in class quickhull3d.Vector3d

Normalizes this vector in place.

normSquared() - Method in class quickhull3d.Vector3d

Returns the square of the 2 norm of this vector.

P

Point3d - Class in quickhull3d

A three-element spatial point.

Point3d() - Constructor for class quickhull3d.Point3d

Creates a Point3d and initializes it to zero.

Point3d(Vector3d) - Constructor for class quickhull3d.Point3d

Creates a Point3d by copying a vector

Point3d(double, double, double) - Constructor for class quickhull3d.Point3d

Creates a Point3d with the supplied element values.

POINT_RELATIVE - Static variable in class quickhull3d.QuickHull3D

Specifies that (on output) the vertex indices for a face should be numbered with respect to the original input points.

print(PrintStream) - Method in class quickhull3d.QuickHull3D

Prints the vertices and faces of this hull to the stream ps.

print(PrintStream, int) - Method in class quickhull3d.QuickHull3D

Prints the vertices and faces of this hull to the stream ps.

Q

quickhull3d - package quickhull3d

QuickHull3D - Class in quickhull3d

Computes the convex hull of a set of three dimensional points.

QuickHull3D() - Constructor for class quickhull3d.QuickHull3D

Creates an empty convex hull object.

QuickHull3D(double[]) - Constructor for class quickhull3d.QuickHull3D

Creates a convex hull object and initializes it to the convex hull of a set of points whose coordinates are given by an array of doubles.

QuickHull3D(Point3d[]) - Constructor for class quickhull3d.QuickHull3D

Creates a convex hull object and initializes it to the convex hull of a set of points.

QuickHull3DTest - Class in quickhull3d

Testing class for QuickHull3D.

QuickHull3DTest() - Constructor for class quickhull3d.QuickHull3DTest

Creates a testing object.

R

randomCubedPoints(int, double, double) - Method in class quickhull3d.QuickHull3DTest

Returns the coordinates for num points whose x, y, and z values are each randomly chosen to lie within a specified range, and then clipped to a maximum absolute value.

randomDegeneratePoints(int, int) - Method in class quickhull3d.QuickHull3DTest

Returns the coordinates for num randomly chosen points which are degenerate which respect to the specified dimensionality.

randomGridPoints(int, double) - Method in class quickhull3d.QuickHull3DTest

Returns randomly shuffled coordinates for points on a three-dimensional grid, with a presecribed width between each point.

randomPoints(int, double) - Method in class quickhull3d.QuickHull3DTest

Returns the coordinates for num points whose x, y, and z values are randomly chosen within a given range.

randomSphericalPoints(int, double) - Method in class quickhull3d.QuickHull3DTest

Returns the coordinates for num points whose x, y, and z values are randomly chosen to lie within a sphere.

S

scale(double) - Method in class quickhull3d.Vector3d

Scales the elements of this vector by s.

scale(double, Vector3d) - Method in class quickhull3d.Vector3d

Scales the elements of vector v1 by s and places the results in this vector.

set(int, double) - Method in class quickhull3d.Vector3d

Sets a single element of this vector.

set(Vector3d) - Method in class quickhull3d.Vector3d

Sets the values of this vector to those of v1.

set(double, double, double) - Method in class quickhull3d.Vector3d

Sets the elements of this vector to the prescribed values.

setDebug(boolean) - Method in class quickhull3d.QuickHull3D

Enables the printing of debugging diagnostics.

setExplicitDistanceTolerance(double) - Method in class quickhull3d.QuickHull3D

Sets an explicit distance tolerance for convexity tests.

setZero() - Method in class quickhull3d.Vector3d

Sets the elements of this vector to zero.

SimpleExample - Class in quickhull3d

Simple example usage of QuickHull3D.

SimpleExample() - Constructor for class quickhull3d.SimpleExample

sub(Vector3d, Vector3d) - Method in class quickhull3d.Vector3d

Subtracts vector v1 from v2 and places the result in this vector.

sub(Vector3d) - Method in class quickhull3d.Vector3d

Subtracts v1 from this vector and places the result in this vector.

T

timingTests() - Method in class quickhull3d.QuickHull3DTest

Runs timing tests on QuickHull3D, and prints the results to System.out.

toString() - Method in class quickhull3d.Vector3d

Returns a string representation of this vector, consisting of the x, y, and z coordinates.

triangulate() - Method in class quickhull3d.QuickHull3D

Triangulates any non-triangular hull faces.

V

Vector3d - Class in quickhull3d

A three-element vector.

Vector3d() - Constructor for class quickhull3d.Vector3d

Creates a 3-vector and initializes its elements to 0.

Vector3d(Vector3d) - Constructor for class quickhull3d.Vector3d

Creates a 3-vector by copying an existing one.

Vector3d(double, double, double) - Constructor for class quickhull3d.Vector3d

Creates a 3-vector with the supplied element values.

X

x - Variable in class quickhull3d.Vector3d

First element

Y

y - Variable in class quickhull3d.Vector3d

Second element

Z

z - Variable in class quickhull3d.Vector3d

Third element

A B C D E F G I M N P Q R S T V X Y Z