计算几何 – 网格到网格的交叉点

我正在寻找一个图书馆或一篇论文来描述如何确定一个三角形网格是否与另一个三角形网格相交.

有趣的是,我很空虚.如果有一些方法可以在CGAL中做到这一点,它就是在逃避我.

看起来它应该是可能的,因为三角形交叉是可能的,因为每个网格包含有限数量的三角形.但我认为必须有一种比明显的O(n * m)方法更好的方法,其中一个网格有n个三角形而另一个网格有m个三角形.

我们通常使用CGAL的方式是使用 CGAL::box_intersection_d.

您可以将此example与此one混合使用.

相关文章
相关标签/搜索