java.lang.Object
com.treemap.swing.originalfastvoronoi.convexHull.JConvexHull

public class JConvexHull extends Object
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 Details

    • rand

      protected final Random rand
  • Constructor Details

    • JConvexHull

      public JConvexHull()
  • Method Details

    • addPoint

      public void addPoint(JVertex v)
    • addPoint

      public void addPoint(double x, double y, double z)
    • compute

      public List<JFace> 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

      public JVertex getVertex(int i)
    • getFacetCount

      public int getFacetCount()
    • getFacet

      public JFace getFacet(int i)