# Package com.treemap.swing.fastvoronoi.convexhull

package com.treemap.swing.fastvoronoi.convexhull

- Related Packages
  Package
  Description
  com.treemap.swing.fastvoronoi
  com.treemap.swing.fastvoronoi.originalconvexhull
  com.treemap.swing.fastvoronoi.polygon
- Classes
  Class
  Description
  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.