com.revolsys.jts.triangulate

Class DelaunayTriangulationBuilder

java.lang.Object

com.revolsys.jts.triangulate.DelaunayTriangulationBuilder

public class DelaunayTriangulationBuilder
extends Object

A utility class which creates Delaunay Trianglulations from collections of points and extract the resulting triangulation edges or triangles as geometries.

Author:

Martin Davis

Constructor Summary

Constructors

Constructor and Description
DelaunayTriangulationBuilder() Creates a new triangulation builder.

Method Summary

Methods

Modifier and Type	Method and Description
static BoundingBoxDoubleGf	envelope(Collection<Point> coords) Computes the BoundingBoxDoubleGf of a collection of Coordinatess.
static CoordinateList	extractUniqueCoordinates(Geometry geom) Extracts the unique Coordinatess from the given Geometry.
Geometry	getEdges(GeometryFactory geomFact) Gets the edges of the computed triangulation as a MultiLineString.
QuadEdgeSubdivision	getSubdivision() Gets the QuadEdgeSubdivision which models the computed triangulation.
Geometry	getTriangles(GeometryFactory geomFact) Gets the faces of the computed triangulation as a GeometryCollection of Polygon.
void	setSites(Collection coords) Sets the sites (vertices) which will be triangulated from a collection of Coordinatess.
void	setSites(Geometry geom) Sets the sites (vertices) which will be triangulated.
void	setTolerance(double tolerance) Sets the snapping tolerance which will be used to improved the robustness of the triangulation computation.
static List	toVertices(Collection coords) Converts all Coordinatess in a collection to Vertexes.
static CoordinateList	unique(Point[] coords)

Methods inherited from class java.lang.Object

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

Constructor Detail

DelaunayTriangulationBuilder

public DelaunayTriangulationBuilder()

Creates a new triangulation builder.

Method Detail

envelope

public static BoundingBoxDoubleGf envelope(Collection<Point> coords)

Computes the BoundingBoxDoubleGf of a collection of Coordinatess.

Parameters:

coords - a List of Coordinates

Returns:

the envelope of the set of coordinates

extractUniqueCoordinates

public static CoordinateList extractUniqueCoordinates(Geometry geom)

Extracts the unique Coordinatess from the given Geometry.

Parameters:

geom - the geometry to extract from

Returns:

a List of the unique Coordinates

toVertices

public static List toVertices(Collection coords)

Converts all Coordinatess in a collection to Vertexes.

Parameters:

coords - the coordinates to convert

Returns:

a List of Vertex objects

unique

public static CoordinateList unique(Point[] coords)

getEdges

public Geometry getEdges(GeometryFactory geomFact)

Gets the edges of the computed triangulation as a MultiLineString.

Parameters:

geomFact - the geometry factory to use to create the output

Returns:

the edges of the triangulation

getSubdivision

public QuadEdgeSubdivision getSubdivision()

Gets the QuadEdgeSubdivision which models the computed triangulation.

Returns:

the subdivision containing the triangulation

getTriangles

public Geometry getTriangles(GeometryFactory geomFact)

Gets the faces of the computed triangulation as a GeometryCollection of Polygon.

Parameters:

geomFact - the geometry factory to use to create the output

Returns:

the faces of the triangulation

setSites

public void setSites(Collection coords)

Sets the sites (vertices) which will be triangulated from a collection of Coordinatess.

Parameters:

coords - a collection of Coordinates.

setSites

public void setSites(Geometry geom)

Sets the sites (vertices) which will be triangulated. 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