CGAL:: 有没有一种快速的方法来产生两个多面体的交集？

Question

为了模拟流体中的移动障碍物，我需要计算平行六面体和立方体以及任意多面体和立方体的相交体积。 我正在使用 CGAL 库的 Nef_polyhedron。 由于我必须在 10.000 个时间步中的每一个中进行大约 90.000 个交集，因此我遇到的主要问题是它太慢了。在我的实现中，90.000 个十字路口需要 20 分钟。

我几乎不可能进行这样的模拟。在一秒钟内，应该可以执行 100 个时间步长。 这是cgal的限制，问题还是由于我的编程错误？ 有人能告诉我它应该多快，是否有更快（简单）的方法来计算交叉点？

Answer 1

GeometryFactory 为多面体开发了新的布尔运算，没有 Nef 机制，但它们还没有在 CGAL 中。我们希望在 CGAL-4.4 发布（2014 年初）之前完成。这个新实现的作者下周假期回来了。他可能会回答你。

编辑：请参阅here 了解上述快速布尔运算的文档。