表示三维多面体的库

Question

有没有什么库可以用来处理3D多面体，并且支持计算两个多面体的交集？

如果有影响的话，我想建模的多面体是没有“孔”的。

我最看重的是准确性，其次是速度！

理想情况下，这个库应该：

• 有现成的干净的Python接口
• 独立使用或者依赖的东西少且小
• 支持从任何角度计算多面体的轮廓

Answer 1

CGAL 提供的功能比你想要的要多，但特别包括多面体和类似“布尔运算”的操作（不过我不太确定是否有“从任何角度查看”的这个功能——我记得我上次用的时候好像没有，不过那是很久以前的事了——你可能需要在合适的平面上反复投影这些边界）。

Python 的接口可以在 这里 找到，我相信唯一的“大”依赖是 Boost Python（用于这些接口的）。