Convex Decomposition
From a Polygon p
and a list of holes holes
, you can compute a decomposition of p
into a set of convex polygons:
>>> result = Polygon.convex_decompose(p, holes)
The result will be a list of convex polygons or an empty list if self-intersections were found.