Class 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 Detail

      • DelaunayTriangulationBuilder

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

      • 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
      • toVertices

        public static java.util.List toVertices​(java.util.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​(java.util.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​(java.util.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
      • 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