Class ConvexHull
java.lang.Object
com.treemap.swing.fastvoronoi.originalconvexhull.ConvexHull
Class for computing the convex hull of given vertices with a randomized incremental algorithm in O(n*log(n)) after book of Mark de Berg/Marc van Kreveld
/Mark Overmars/Otfried Schwarzkopf, Computational geometry:algorithms and applications
-
Field Summary
Fields -
Constructor Summary
Constructors -
Method Summary
-
Field Details
-
rand
-
-
Constructor Details
-
ConvexHull
public ConvexHull()
-
-
Method Details
-
addPoint
-
addPoint
public void addPoint(double x, double y, double z) -
compute
Computation method for the convex hull, after the algorithm in the Book of Mark de Berg and the others.- Returns:
- returns computed Hull as list of facets
-
getVertexCount
public int getVertexCount() -
getVertex
-
getFacetCount
public int getFacetCount() -
getFacet
-