3d - 3D 三角形-三角形相交多边形

Question

我在 3D 世界中有两个共面三角形，我需要找到一个多边形，它是它们之间的交点。然而，三角形并不总是沿着轴，但它们总是共面的。我可以使用什么算法来找到那个多边形？我正在努力寻找能得到这个的资源。首选 C++。

Answer 1

如果它们是共面的，则它们都在 3d 平面上，如下所示：

p = p0 + p1*s + p2*t

该平面上的所有三角形顶点都可以仅表示为 s 和 t。您可以选择 p0 作为三角形顶点之一，选择 p1 和 p2 作为一个三角形的边。然后为每个作为三角形顶点的 p 求解 s 和 t。然后用 s,t 坐标在 2d 中解决问题。完成后，您可以使用结果 s 和 t 坐标返回到 3d。