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.
|