Package com.macrofocus.treemap.originalfastvoronoi.convexHull

Class JConvexHull

java.lang.Object

com.macrofocus.treemap.originalfastvoronoi.convexHull.JConvexHull

public class JConvexHull
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
JConvexHull()

Method Summary

Modifier and Type	Method	Description
void	addPoint(double x, double y, double z)
void	addPoint(JVertex v)
java.util.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 Detail

rand

protected final java.util.Random rand

Constructor Detail

JConvexHull

public JConvexHull()

Method Detail

addPoint

public void addPoint(JVertex v)

addPoint

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

compute

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