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

Graphics 是否存在计算两个水密网格并集的算法?,graphics,computational-geometry,Graphics,Computational Geometry,我有两个水密模型(网格)。我想生成一个网格,表示这两个模型的交点 是否存在用于计算表示两个模型相交的网格的算法?如果是这样,您能提供算法的(高级)细节或参考吗?请参阅相关问题 对于每个网格,可以构造一个oracle函数,用于确定查询线段是否与曲面相交(以及相交位置),以及线段端点的位置(实体内部/外部)。然后,可以将这两个oracle函数组合在一起,为网格绑定的两个实体的交点构造一个oracle函数。然后,可以将这个新的oracle函数提供给曲面网格算法,如Marching Cubes变体或基于

我有两个水密模型(网格)。我想生成一个网格,表示这两个模型的交点

是否存在用于计算表示两个模型相交的网格的算法?如果是这样,您能提供算法的(高级)细节或参考吗?

请参阅相关问题

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