Geometry 两个三角形网格的交点

目前，我正在寻找一种有效的算法来计算两个三角形网格的交点。我在网上搜索过，但没有找到有价值的资料。《实时碰撞检测》是一本很有帮助的书，但对我的任务来说太复杂了。我还找到了帖子：。然而，我希望找到一个关于算法的详细描述

问候

---

点动

这取决于网格大小，测试每个网格中的每个三角形与其他三角形仅在小网格中有效，因为它有n^2的复杂性。

解决大多数算法使用的问题 首先将空间细分为较小的空间，然后分别处理每个空间。

对于空间分配，大多数算法使用 八叉树

---

或者，如果不需要使事情复杂化，您可以将空间细分为n个框，然后选中每个框中的三角形交点。这取决于网格大小，测试每个网格中的每个三角形与其他三角形只在小网格中有效，因为它有n^2复杂度。

解决大多数算法使用的问题 首先将空间细分为较小的空间，然后分别处理每个空间。

对于空间分配，大多数算法使用 八叉树

---

或者，如果不需要使事情复杂化，您可以将空间细分为n个框，然后选中每个框中的三角形交点

谢谢。我的计划是使用两个三角形网格中的点构建一个八叉树。如果叶节点包含来自两个网格的点，我将尝试检测点之间可能的交点。拉坦克斯。我的计划是使用两个三角形网格中的点构建一个八叉树。如果叶节点包含来自两个网格的点，我将尝试检测点之间可能的交点。这取决于如何构建八叉树。我认为八叉树由两个参数控制：树深度和最小单元大小。对于极端情况，每个叶节点将只包含一个点，并且不会发生相交。这是合理的吗？确实如此，但我认为树应该建立在面上而不是顶点上，因为它可能是一个大三角形，它的每个顶点都位于不同的单元中，它必须根据与三角形相交的所有单元进行计算，很抱歉，最近的回答是：建立在面上的树和建立在顶点上的树有什么区别？如果一个叶节点包含两个网格中的点，我将检查一个网格中叶节点中点的所有三角形与另一个网格中相同叶节点中点的所有三角形之间的三角形相交。两个三角形可能相交，尽管没有单元包含这两个三角形的顶点，在此图像中，红色和蓝色三角形使用顶点相交。没有单元格包含多个vertexThanks。我的计划是使用两个三角形网格中的点构建一个八叉树。如果叶节点包含来自两个网格的点，我将尝试检测点之间可能的交点。拉坦克斯。我的计划是使用两个三角形网格中的点构建一个八叉树。如果叶节点包含来自两个网格的点，我将尝试检测点之间可能的交点。这取决于如何构建八叉树。我认为八叉树由两个参数控制：树深度和最小单元大小。对于极端情况，每个叶节点将只包含一个点，并且不会发生相交。这是合理的吗？确实如此，但我认为树应该建立在面上而不是顶点上，因为它可能是一个大三角形，它的每个顶点都位于不同的单元中，它必须根据与三角形相交的所有单元进行计算，很抱歉，最近的回答是：建立在面上的树和建立在顶点上的树有什么区别？如果一个叶节点包含两个网格中的点，我将检查一个网格中叶节点中点的所有三角形与另一个网格中相同叶节点中点的所有三角形之间的三角形相交。两个三角形可能相交，尽管没有单元包含这两个三角形的顶点，在此图像中，红色和蓝色三角形使用顶点相交。没有任何单元格包含多个顶点