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?
A:
The fastest would probably be just to look at the code and re-implement it yourself in python. carrying around all of CGAL just for this tiny bit seems redundant.
Also this calculation doesn't strike me as something that would extremely benefit by running compiled.
shoosh
2008-12-05 08:47:23
+2
A:
CGAL-Python has been inert for over a year but the code (available through the "Download" link) seems to work fine, though not with Python 3.
Berufsstudent
2008-12-05 11:19:22
Only thing is, there seems to be an invalid certificate used on the download page.
Ber
2008-12-05 11:22:52
Oh hey, the page is back! That link was dead when I posted this.
Nick Retallack
2008-12-05 18:55:18
A:
You may also be interested in the GEOS library, which is available in Python through Shapely and the GEOS API included in GeoDjango.
Drew Dara-Abrams
2009-01-14 04:28:24