Class DelaunayTriangulationBuilder

java.lang.Object
org.locationtech.jts.triangulate.DelaunayTriangulationBuilder

public class DelaunayTriangulationBuilder extends 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 Details

    • DelaunayTriangulationBuilder

      public DelaunayTriangulationBuilder()
      Creates a new triangulation builder.
  • Method Details

    • extractUniqueCoordinates

      public static CoordinateList extractUniqueCoordinates(Geometry geom)
      Extracts the unique Coordinates from the given Geometry.
      Parameters:
      geom - the geometry to extract from
      Returns:
      a List of the unique Coordinates
    • unique

      public static CoordinateList unique(Coordinate[] coords)
    • toVertices

      public static List toVertices(Collection coords)
      Converts all Coordinates in a collection to Vertexes.
      Parameters:
      coords - the coordinates to convert
      Returns:
      a List of Vertex objects
    • envelope

      public static Envelope envelope(Collection coords)
      Computes the Envelope of a collection of Coordinates.
      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(Collection coords)
      Sets the sites (vertices) which will be triangulated from a collection of Coordinates.
      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 the QuadEdgeSubdivision 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 a MultiLineString.
      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 a GeometryCollection of Polygon.
      Parameters:
      geomFact - the geometry factory to use to create the output
      Returns:
      the faces of the triangulation