Python绑定CGAL发生了什么?

10

在搜寻一种将凹多边形分解为最少凸组件算法时,我发现了计算几何算法库。网站外的链接和许多谷歌搜索结果表明它有Python绑定,这非常方便,但所有链接都失效了!发生了什么?现在我该去哪里获取它呢?

6个回答

12

4

3

CGAL-Python 已经停滞了一年多的时间,但是代码(可通过“下载”链接获取)似乎运行良好,不过无法与 Python 3 兼容。


唯一的问题是,下载页面似乎使用了无效证书。 - Ber

2
绑定CGAL库本质上是困难的。由于该库基于模板,使用方式可能会有组合爆炸。任何绑定都需要挑选要包含的内容。
然而:我编写的Python软件包demakein包括一个模块,用于即时编译C++代码片段,然后使用cffi加载它们。代码片段被缓存以使后续运行更快。其中有一些代码可以封装我所需的CGAL部分,这些可能与您所需的不同,但应该能够帮助您了解如何使用它。它可以在Linux或OS X上使用CPython或PyPy。

1

Try this for now:

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

这是一个实验性的功能,但可以在这里使用。


1
最快的方法可能就是查看代码并在Python中重新实现它。仅为此微小部分携带整个CGAL似乎有些冗余。
此外,这种计算似乎不是非常适合运行编译。

网页内容由stack overflow 提供, 点击上面的
可以查看英文原文,
原文链接