Class PolygonTriangulator

java.lang.Object
org.locationtech.jts.triangulate.polygon.PolygonTriangulator

public class PolygonTriangulator extends Object
Computes a triangulation of each polygon in a Geometry. A polygon triangulation is a non-overlapping set of triangles which cover the polygon and have the same vertices as the polygon. The priority is on performance rather than triangulation quality, so that the output may contain many narrow triangles.

Holes are handled by joining them to the shell to form a (self-touching) polygon shell with no holes. Although invalid, this can be triangulated effectively.

For better-quality triangulation use ConstrainedDelaunayTriangulator.

Author:
Martin Davis
See Also:
  • Constructor Details

    • PolygonTriangulator

      public PolygonTriangulator(Geometry inputGeom)
      Constructs a new triangulator.
      Parameters:
      inputGeom - the input geometry
  • Method Details

    • triangulate

      public static Geometry triangulate(Geometry geom)
      Computes a triangulation of each polygon in a geometry.
      Parameters:
      geom - a geometry containing polygons
      Returns:
      a GeometryCollection containing the triangle polygons
    • getResult

      public Geometry getResult()
      Gets the triangulation as a
      invalid reference
      GeometryCollection
      of triangular Polygons.
      Returns:
      a collection of the result triangle polygons
    • getTriangles

      public List<Tri> getTriangles()
      Gets the triangulation as a list of Tris.
      Returns:
      the list of Tris in the triangulation