public class PolygonDecomposition extends Object
This algorithm is a O(nr) complexity algorithm where n is the number of input vertices and r is the number of output convex polygons. This algorithm can achieve optimal decompositions, however this is not guaranteed.
Modifier and Type | Method and Description |
---|---|
static List<org.locationtech.jts.geom.Polygon> |
decompose(org.locationtech.jts.geom.Polygon polygon) |
public static List<org.locationtech.jts.geom.Polygon> decompose(org.locationtech.jts.geom.Polygon polygon)
Copyright © 2023. All rights reserved.