用於表示3D多面體的庫

Question

是否有任何提供3D多面體的庫，並且支持計算兩個多面體的交集？

如果它有所作爲，我想要模型的多面體沒有「洞」。

重點首先是正確性，然後再加快速度！

理論上講，該庫將：

• 有現有的整潔Python綁定
• 是自由站立或有合理的和小的依賴性
• 支持計算多面體的輪廓時，認爲從任何角度

Answer 1

CGAL提供的比您要求的要多得多，但確實包含多面體和「布爾」式操作他們（我不確定「從任何角度來看待」是一種原始的，但是 - 當我記得上次使用它的時候它並不存在，但那是前一陣子 - 你可能需要迭代投影對衝在適當的飛機上）。

Python的綁定是here，我相信唯一的「大」依賴是Boost Python（用於綁定）。