java.lang.Object
com.treemap.swing.fastvoronoi.originalconvexhull.ConvexHull

public class ConvexHull 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

    • ConvexHull

      public ConvexHull()
  • Method Details

    • addPoint

      public void addPoint(Vertex v)
    • addPoint

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

      public List<Facet> 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 Vertex getVertex(int i)
    • getFacetCount

      public int getFacetCount()
    • getFacet

      public Facet getFacet(int i)