Class PolygonTriangulator
java.lang.Object
org.locationtech.jts.triangulate.polygon.PolygonTriangulator
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 Summary
Constructors -
Method Summary
Modifier and TypeMethodDescriptionGets the triangulation as ainvalid reference
GeometryCollection
Polygon
s.Gets the triangulation as a list ofTri
s.static Geometry
triangulate
(Geometry geom) Computes a triangulation of each polygon in a geometry.
-
Constructor Details
-
PolygonTriangulator
Constructs a new triangulator.- Parameters:
inputGeom
- the input geometry
-
-
Method Details
-
triangulate
Computes a triangulation of each polygon in a geometry.- Parameters:
geom
- a geometry containing polygons- Returns:
- a GeometryCollection containing the triangle polygons
-
getResult
Gets the triangulation as ainvalid reference
GeometryCollection
Polygon
s.- Returns:
- a collection of the result triangle polygons
-
getTriangles
Gets the triangulation as a list ofTri
s.- Returns:
- the list of Tris in the triangulation
-