2010-06-30 73 views
3

是否有任何提供3D多面体的库,并且支持计算两个多面体的交集?用于表示3D多面体的库

如果它有所作为,我想要模型的多面体没有“洞”。

重点首先是正确性,然后再加快速度!

理论上讲,该库将:

  • 有现有的整洁Python绑定
  • 是自由站立或有合理的和小的依赖性
  • 支持计算多面体的轮廓时,认为从任何角度
+0

您是否使用CGAL找到了您要找的产品?你怎么计算多面体的交集?谢谢。 – Geoff 2012-09-04 21:42:00

+0

@Geoff对不起,我甚至很难回忆起这个项目。我想我最终从第一原则写下了自己的非快速代码;但看着它,CGAL似乎是您探索的好选择。 – Will 2012-09-05 06:53:39

+0

感谢您的跟进。我现在正在与'Nef_polyhedron_3'类一起工作。 – Geoff 2012-09-05 22:26:00

回答

3

CGAL提供的比您要求的要多得多,但确实包含多面体和“布尔”式操作他们(我不确定“从任何角度来看待”是一种原始的,但是 - 当我记得上次使用它的时候它并不存在,但那是前一阵子 - 你可能需要迭代投影对冲在适当的飞机上)。

Python的绑定是here,我相信唯一的“大”依赖是Boost Python(用于绑定)。