算法是否存在計算兩個水密網格的聯合？

Question

我有兩個水密模型（網格）。我想生成一個代表這兩個模型交集的網格。

是否存在用於計算表示兩個模型交點的網格的算法？如果是這樣，您能提供（高級別）算法或參考的詳細信息嗎？

Answer 1

看到這個answer到相關的問題。

對於每個網格，可以構造一個oracle函數來確定查詢線段是否與曲面（以及哪裏）以及段端點（實體內部/外部）的位置相交。然後可以將兩個oracle函數組合在一起，爲網格所綁定的兩個實體的交集構造一個oracle函數。然後可以將這個新的oracle函數提供給曲面網格劃分算法，例如Marching Cubes變體或基於Delaunay的方法（參見CGAL文檔中的3D Surface Mesh Generation）以重建交集的網格表示。