是否存在算法来计算两个水密网格的并集？

Question

我有两个防水模型（网格）。我想生成一个表示这两个模型交集的网格。

是否存在用于计算表示两个模型交集的网格的算法？如果是这样，您能提供算法或参考的（高级）细节吗？

Answer 1

请参阅此answer相关问题。

对于每个网格，可以构造一个oracle函数，用于确定查询线段是否与曲面（以及其中）相交以及段端点的位置（实体内部/外部）。然后可以将两个oracle函数组合在一起，为网格绑定的两个实体的交集构造一个oracle函数。然后可以将这个新的oracle函数提供给表面网格划分算法，如Marching Cubes变体或基于Delaunay的方法（参见CGAL文档中的3D Surface Mesh Generation），以重建交集的网格表示。