3D三角形 - 三角形交叉点多边形

Question

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

Answer 1

如果它们是共面的，它们都在3d平面上，就像这样：

p = p0 + p1 * s + p2 * t

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