Package org.locationtech.jts.triangulate.polygon
package org.locationtech.jts.triangulate.polygon
Classes for triangulating polygons.
ConstrainedDelaunayTriangulator
can be used to provide high-quality
near-Delaunay triangulations of polygonal geometry.
The PolygonTriangulator
produces lower-quality but faster triangulations.-
ClassesClassDescriptionComputes the Constrained Delaunay Triangulation of polygons.Transforms a polygon with holes into a single self-touching (invalid) ring by joining holes to the exterior shell or to another hole.Computes a triangulation of each polygon in a
Geometry
.