python - Python 中的 3D 几何拓扑(例如交叉点)

Question

我正在使用 GEOS ( in Python/Django ) 来操作一些 3d 元素。所有拓扑操作在 2D 中都能完美运行。因此，我创建了一个带有 3D 多边形的简单 MultiPolygon(实际上非​​常简单，它只是垂直平面的集合)，以及一个也是 3D 的 LineString。现在我只是想要那些的交集(我相信这将是一个 3D 点列表):

>>> l = LineString([0, 0, 0], [1, 1, 1])
>>> p = Polygon([[1, 0, 0], [0, 1, 0], [0, 1, 1000], [1, 0, 1000], [1, 0, 0]])
>>> p.intersects(l)
False

好吧，geos 不支持 3D 数据的拓扑操作......好吧，肯定有很多库可以为我做这件事，对吧？？？所以我用谷歌搜索，但我找不到一个!所以如果有人有一个指针，那就太好了......

编辑

有一个类似的问题 Intersections of 3D polygons in python ，但这并没有给出任何令人满意的答案(见评论)。

Answer 1

我仍然不相信有一个库可以在 python 中执行此操作的单一“好的选择”，但是许多有前途的项目正在进行中，其中最重要的是改进 cgal-bindings在谷歌代码上。

CGAL 从第 4 版开始的新许可条件 (GPL/LGPL) 也使原版的某些部分 question关于这个话题已经过时了。