| ConflictList |
Every vertex and facet in this convex hull algorithm keeps a
ConflictList.
|
| ConvexHull |
ConvexHull is a 3D polytope which implements the randomized
incremental algorithm for constructing a convex hull from a point
cloud.
|
| Edge |
An edge of a 3D polytope.
|
| Face |
Generic superclass for all 3D face types: vertices, edges, facets,
and polytopes.
|
| Facet |
A triangular facet of a 3D polytope.
|
| GraphArc |
The Conflict Graph is completely constructed of doubly-linked lists
of GraphArcs stored in the facets and vertices of the convex hull.
|
| Polytope |
A collection of vertices, edges, and facets stored in an object-
oriented version of a DCEL (doubly connected edge list).
|
| Vector |
A standard 3-dimensional vector
|
| Vertex |
A point in 3-dimensional space.
|