小编A.C*_*mer的帖子

在Math.SE上可能会问得更好，但我会先在这里尝试：

如果在3D空间中有两个任意三角形，如何确定它们之间的最小距离？请参阅以下内容： 在图像中很难看到，但是三角形BAC完全在正Z平面中，而三角形DFE完全在负Z平面中。两个三角形的法线平行于XY平面。它们之间的最小距离可能是我绘制的两个点（H和G）之间的距离。

假设三角形不是共面的，我知道代表两个三角形之间最小距离的点之一必须位于一个三角形的顶点或边上。对于另一个三角形，它可以位于平面上的任何位置，包括沿边或顶点。

实际上，我实际上并不需要最小距离，最终，我需要找到的只是这些三角形是否在彼此的ε之间。

我尝试过的一件事就是简单地采样表面并进行快速的epsilon测试，以查看一个三角形中的任何点是否在另一个三角形的任何点的epsilon内，但这对于我的应用而言太慢了。在我看来，这应该有一个直接的分析解决方案，但是我根本找不到任何有关此问题的信息。