com.revolsys.jts.triangulate

Class VoronoiDiagramBuilder

java.lang.Object

com.revolsys.jts.triangulate.VoronoiDiagramBuilder

public class VoronoiDiagramBuilder
extends Object

A utility class which creates Voronoi Diagrams from collections of points. The diagram is returned as a GeometryCollection of Polygons, clipped to the larger of a supplied envelope or to an envelope determined by the input sites.

Author:

Martin Davis

Constructor Summary

Constructors

Constructor and Description
VoronoiDiagramBuilder() Creates a new Voronoi diagram builder.

Method Summary

Methods

Modifier and Type	Method and Description
Geometry	getDiagram(GeometryFactory geomFact) Gets the faces of the computed diagram as a GeometryCollection of Polygons, clipped as specified.
QuadEdgeSubdivision	getSubdivision() Gets the QuadEdgeSubdivision which models the computed diagram.
void	setClipEnvelope(BoundingBox clipEnv) Sets the envelope to clip the diagram to.
void	setSites(Collection coords) Sets the sites (point or vertices) which will be diagrammed from a collection of Coordinatess.
void	setSites(Geometry geom) Sets the sites (point or vertices) which will be diagrammed.
void	setTolerance(double tolerance) Sets the snapping tolerance which will be used to improved the robustness of the triangulation computation.

Methods inherited from class java.lang.Object

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

Constructor Detail

VoronoiDiagramBuilder

public VoronoiDiagramBuilder()

Creates a new Voronoi diagram builder.

Method Detail

getDiagram

public Geometry getDiagram(GeometryFactory geomFact)

Gets the faces of the computed diagram as a GeometryCollection of Polygons, clipped as specified.

Parameters:

geomFact - the geometry factory to use to create the output

Returns:

the faces of the diagram

getSubdivision

public QuadEdgeSubdivision getSubdivision()

Gets the QuadEdgeSubdivision which models the computed diagram.

Returns:

the subdivision containing the triangulation

setClipEnvelope

public void setClipEnvelope(BoundingBox clipEnv)

Sets the envelope to clip the diagram to. The diagram will be clipped to the larger of this envelope or an envelope surrounding the sites.

Parameters:

clipEnv - the clip envelope.

setSites

public void setSites(Collection coords)

Sets the sites (point or vertices) which will be diagrammed from a collection of Coordinatess.

Parameters:

coords - a collection of Coordinates.

setSites

public void setSites(Geometry geom)

Sets the sites (point or vertices) which will be diagrammed. All vertices of the given geometry will be used as sites.

Parameters:

geom - the geometry from which the sites will be extracted.

setTolerance

public void setTolerance(double tolerance)

Sets the snapping tolerance which will be used to improved the robustness of the triangulation computation. A tolerance of 0.0 specifies that no snapping will take place.

Parameters:

tolerance - the tolerance distance to use