Fork me on GitHub

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.