Package org.locationtech.jts.triangulate
Class DelaunayTriangulationBuilder
- java.lang.Object
-
- org.locationtech.jts.triangulate.DelaunayTriangulationBuilder
-
public class DelaunayTriangulationBuilder extends java.lang.Object
A utility class which creates Delaunay Triangulations from collections of points and extract the resulting triangulation edges or triangles as geometries.- Author:
- Martin Davis
-
-
Constructor Summary
Constructors Constructor Description DelaunayTriangulationBuilder()
Creates a new triangulation builder.
-
Method Summary
All Methods Static Methods Instance Methods Concrete Methods Modifier and Type Method Description static Envelope
envelope(java.util.Collection coords)
Computes theEnvelope
of a collection ofCoordinate
s.static CoordinateList
extractUniqueCoordinates(Geometry geom)
Extracts the uniqueCoordinate
s from the givenGeometry
.Geometry
getEdges(GeometryFactory geomFact)
Gets the edges of the computed triangulation as aMultiLineString
.QuadEdgeSubdivision
getSubdivision()
Gets theQuadEdgeSubdivision
which models the computed triangulation.Geometry
getTriangles(GeometryFactory geomFact)
Gets the faces of the computed triangulation as aGeometryCollection
ofPolygon
.void
setSites(java.util.Collection coords)
Sets the sites (vertices) which will be triangulated from a collection ofCoordinate
s.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 java.util.List
toVertices(java.util.Collection coords)
Converts allCoordinate
s in a collection toVertex
es.static CoordinateList
unique(Coordinate[] coords)
-
-
-
Method Detail
-
extractUniqueCoordinates
public static CoordinateList extractUniqueCoordinates(Geometry geom)
Extracts the uniqueCoordinate
s from the givenGeometry
.- Parameters:
geom
- the geometry to extract from- Returns:
- a List of the unique Coordinates
-
unique
public static CoordinateList unique(Coordinate[] coords)
-
toVertices
public static java.util.List toVertices(java.util.Collection coords)
Converts allCoordinate
s in a collection toVertex
es.- Parameters:
coords
- the coordinates to convert- Returns:
- a List of Vertex objects
-
envelope
public static Envelope envelope(java.util.Collection coords)
Computes theEnvelope
of a collection ofCoordinate
s.- Parameters:
coords
- a List of Coordinates- Returns:
- the envelope of the set 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.
-
setSites
public void setSites(java.util.Collection coords)
Sets the sites (vertices) which will be triangulated from a collection ofCoordinate
s.- Parameters:
coords
- a collection of Coordinates.
-
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
-
getSubdivision
public QuadEdgeSubdivision getSubdivision()
Gets theQuadEdgeSubdivision
which models the computed triangulation.- Returns:
- the subdivision containing the triangulation
-
getEdges
public Geometry getEdges(GeometryFactory geomFact)
Gets the edges of the computed triangulation as aMultiLineString
.- Parameters:
geomFact
- the geometry factory to use to create the output- Returns:
- the edges of the triangulation
-
getTriangles
public Geometry getTriangles(GeometryFactory geomFact)
Gets the faces of the computed triangulation as aGeometryCollection
ofPolygon
.- Parameters:
geomFact
- the geometry factory to use to create the output- Returns:
- the faces of the triangulation
-
-