Package com.macrofocus.treemap.fastvoronoi.originalconvexhull

Class ConvexHull

java.lang.Object

com.macrofocus.treemap.fastvoronoi.originalconvexhull.ConvexHull

public class ConvexHull
extends java.lang.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 java.util.Random	rand

Constructor Summary

Constructors

Constructor	Description
ConvexHull()

Method Summary

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

Methods inherited from class java.lang.Object

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

Field Detail

rand

protected final java.util.Random rand

Constructor Detail

ConvexHull

public ConvexHull()

Method Detail

addPoint

public void addPoint(Vertex v)

addPoint

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

compute

public java.util.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)