Class DelaunayTriangulationBuilder

Hierarchy: Object , DelaunayTriangulationBuilder

public class DelaunayTriangulationBuilder

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

Authors:: Martin Davis

public DelaunayTriangulationBuilder()

Creates a new triangulation builder.

public static CoordinateList extractUniqueCoordinates(Geometry geom)

Extracts the unique Coordinates from the given Geometry.

Parameters:: geom - geom the geometry to extract from

Returns:: a List of the unique Coordinates

public static CoordinateList unique(Coordinate[] coords)

public static List toVertices(Collection coords)

Converts all Coordinates in a collection to Vertexes.

Parameters:: coords - coords the coordinates to convert

Returns:: a List of Vertex objects

public static Envelope envelope(Collection coords)

Computes the Envelope of a collection of Coordinates.

Parameters:: coords - coords a List of Coordinates

Returns:: the envelope of the set of coordinates

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 - geom the geometry from which the sites will be extracted.

public void setSites(Collection coords)

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

Parameters:: coords - coords a collection of Coordinates.

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 - tolerance the tolerance distance to use

public QuadEdgeSubdivision getSubdivision()

Gets the QuadEdgeSubdivision which models the computed triangulation.

Returns:: the subdivision containing the triangulation

public Geometry getEdges(GeometryFactory geomFact)

Gets the edges of the computed triangulation as a MultiLineString.

Parameters:: geomFact - geomFact the geometry factory to use to create the output

Returns:: the edges of the triangulation

public Geometry getTriangles(GeometryFactory geomFact)

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

Parameters:: geomFact - geomFact the geometry factory to use to create the output

Returns:: the faces of the triangulation