I found the Computational Geometry Algorithms Library in my search for an algorithm to decompose a concave polygon into the minimum number of convex components. Links off the site and numerous google results indicate there are python bindings for it, which would be really handy, but all the links are dead! What happened to it? Where can I get it now?
You may also be interested in the GEOS library, which is available in Python through Shapely and the GEOS API included in GeoDjango.
Try this for now:
pip install -i https://test.pypi.org/simple/ cgal
It is experimental, but available on here
A rewrite of the CGAL-Python bindings has been done as part of the cgal-bindings project. Check it out : http://code.google.com/p/cgal-bindings/
If you love us? You can donate to us via Paypal or buy me a coffee so we can maintain and grow! Thank you!
Donate Us With