Package com.treemap.swing.originalfastvoronoi.convexHull

# Class JConvexHull

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 Summary

  Fields
  Modifier and Type
  Field
  Description
  `protected final Random`
  `rand`

- ## Constructor Summary

  Constructors
  Constructor
  Description
  `JConvexHull()`

- ## Method Summary

  Modifier and Type
  Method
  Description
  `void`
  `addPoint(double x, double y, double z)`
  `void`
  `addPoint(JVertex v)`
  `List<JFace>`
  `compute()`
  Computation method for the convex hull, after the algorithm in the Book of Mark de Berg and the others.
  `JFace`
  `getFacet(int i)`
  `int`
  `getFacetCount()`
  `JVertex`
  `getVertex(int i)`
  `int`
  `getVertexCount()`

  ### Methods inherited from class java.lang.Object

  `clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait`

- ## 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)