CGAL ::有沒有一種快速的方法來產生兩個多面體的交集？

Question

對於在流體中移動障礙物的模擬，我需要計算平行六面體和立方體以及任意多面體和立方體的相交體積。 我正在使用CGAL庫的Nef_polyhedron。 因爲我必須在10.000個時步中的每一箇中做90.000左右的交點，所以我有一個主要問題，它太慢了。在我的實施中，90.000個交叉點需要20分鐘。

我幾乎不可能做這樣的模擬。在一秒鐘內，應該可以執行100個時間步驟。 這是cgal的限制，問題還是由於我的糟糕的編程？ 有人能告訴我應該多快，如果有一個更快（簡單）的方式來計算交叉點？

Answer 1

GeometryFactory爲多面體開發了新的布爾運算，沒有Nef機械但它們還沒有在CGAL中。我們希望在CGAL-4.4發佈之前（2014年初）完成此項工作。這個新實現的作者下週從假期回來。他可能會回答你。