com.vividsolutions.jts.triangulate

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

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

      • 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