为了模拟流体中的移动障碍物，我需要计算平行六面体和立方体以及任意多面体和立方体的相交体积。我正在使用 CGAL 库的 Nef_polyhedron。由于我必须在 10.000 个时间步中的每一个中进行大约 90.000 个交集，因此我遇到的主要问题是它太慢了。在我的实现中，90.000 个十字路口需要 20 分钟。
我几乎不可能进行这样的模拟。在一秒钟内，应该可以执行 100 个时间步长。这是cgal的限制，问题还是由于我的编程错误？有人能告诉我它应该有多快，是否有更快（简单）的方法来计算交叉点？