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

Question

对于流体中移动障碍物的模拟，我需要计算平行六面体和立方体以及任意多面体和立方体的交叉体积。 我正在使用CGAL库的Nef_polyhedron。 由于我必须在10.000次步长中每次做90.000左右的交叉点，所以我遇到的主要问题是它太慢了。在我的实施中，90.000交叉口需要20分钟。

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

Answer 1

GeometryFactory为多面体开发了新的布尔运算，没有Nef机器，但它们尚未进入CGAL。我们希望在CGAL-4.4发布之前（2014年初）确定。这个新实施的作者将在下周的假期回来。他可能会回答你。