目前我正在寻找一种有效的算法来计算两个三角形网格的交集。我通过互联网搜索，但没有找到有价值的材料。本书实时碰撞检测是一本有用的书，但对我的任务而言过于复杂。我还找到了帖子：Triangle to triangle collision detection in 3D。但是我希望找到有关该算法的详细说明。
此致 慢跑
答案 0 :(得分：4)
它取决于网格尺寸，测试每个网格中的每个三角形相对于另一个网格仅在小网格中有效，因为它具有n ^ 2的复杂性。
解决大多数算法使用的问题
Spatial portioning
首先将空间细分为较小的空间，然后分别处理每个空间。
对于空间分割，大多数算法都使用
八叉树
或者BSPTrees但是如果你不需要使事情复杂化你可以将空间细分为n个框然后检查每个框中的三角形三角形交叉点