9

我在搜索将凹多边形分解为最少数量的凸组件的算法时找到了计算几何算法库。网站外的链接和大量的谷歌结果表明它有 python 绑定，这真的很方便，但是所有的链接都死了！这是怎么回事？我现在在哪里可以得到它？

4

6 回答 6

11

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

于 2012-10-26T06:32:58.573 回答
3

CGAL-Python已经惰性了一年多了，但代码（可通过“下载”链接获得）似乎工作正常，虽然不是 Python 3。

于 2008-12-05T11:19:22.987 回答
3

您可能还对 GEOS 库感兴趣，该库在 Python 中通过Shapely和GeoDjango 中包含的 GEOS API 可用。

于 2009-01-14T04:28:24.223 回答
1

最快的可能只是查看代码并自己在 python 中重新实现它。仅仅为了这一点就携带所有 CGAL 似乎是多余的。
此外，这个计算并没有让我觉得通过运行编译会非常受益。

于 2008-12-05T08:47:23.730 回答
1

CGAL 的绑定本质上是困难的。因为该库是大量基于模板的，所以使用它的可能方式的组合爆炸式增长。任何绑定都需要挑选并选择要包含的内容。

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

于 2013-09-30T23:19:30.930 回答
1

现在试试这个：

pip install -i https://test.pypi.org/simple/ cgal

它是实验性的，但可在此处获得

于 2021-09-01T01:09:36.833 回答