我在寻找一种算法将凹面多边形分解为最少数量的凸面分量时找到了Computational Geometry Algorithms Library。网站上的链接和大量的Google结果表明，该网站有python绑定，这确实很方便，但所有链接都已失效！这是怎么回事？我现在在哪里可以买到？
作为cgal-bindings项目的一部分，已经完成了对CGAL-Python绑定的重写。签出：http://code.google.com/p/cgal-bindings/
CGAL-Python已经惰性超过一年了，但是代码（可通过“下载”链接获得）似乎可以正常工作，尽管不适用于Python 3。
您可能还对GEOS库感兴趣，该库可在Python中通过Shapely和the GEOS API included in GeoDjango使用。
最快的方法可能只是看一下代码，然后自己在python中重新实现。仅仅为了这一点而携带所有CGAL似乎是多余的。同样，这种计算不会令我震惊，因为通过运行编译程序会极大地受益。
CGAL的绑定本质上是困难的。由于该库很大程度上是基于模板的，因此使用它的可能方式有了组合爆炸。任何绑定都需要选择要包含的内容。
但是：Python软件包demakein（我写过），包括一个模块，用于即时编译C ++代码片段，然后使用cffi加载它们。代码片段被缓存以使后续运行更快。那里的代码包装了我所需的CGAL部分，这些代码可能与您所需要的有所不同，但应该让您了解如何使用它。它可以与Linux或OS X上的CPython或PyPy一起使用。