CGAL的python绑定发生了什么变化？

Question

我在寻找算法时找到了Computational Geometry Algorithms Library，将凹多边形分解为最小数量的凸组件。链接网站和众多谷歌搜索结果表明它有python绑定，这将非常方便，但所有链接都已死！这是怎么回事？我现在在哪里可以得到它？

Answer 1

CGAL-Python绑定的重写已作为cgal绑定项目的一部分完成。看看：http://code.google.com/p/cgal-bindings/

Answer 2

CGAL-Python一年多来一直处于惰性状态，但代码（可通过“下载”链接获得）似乎运行正常，但不适用于Python 3.

Answer 3

最快的可能只是查看代码并在python中重新实现它。只是为了这个小小的数据而携带所有的CGAL似乎是多余的 此计算也不会让我觉得通过运行编译会非常有用。

Answer 4

您可能也对GEOS库感兴趣，该库通过Shapely和the GEOS API included in GeoDjango以Python形式提供。

Answer 5

CGAL的绑定本来就很困难。因为库是基于模板的，所以可能的使用方式的组合爆炸。任何绑定都需要选择要包含的内容。

然而：Python包demakein（我写的）包含一个模块来动态编译C ++片段然后用cffi加载它们。缓存代码片段以使后续运行更快。那里的代码包含了我需要的CGAL部分，这些代码可能与您需要的不同，但应该让您了解如何使用它。它可以在Linux或OS X上与CPython或PyPy一起使用。