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

Question

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

Answer 1

如果它们是共面的，它们都是在三维平面上，这样的：

P = P0 + P1 * S + P2 * T

所有在此平面上的三角形顶点可以表示就像s和t一样。你可以选择p0作为一个三角形顶点，p1和p2作为一个三角形的边缘。然后为每个p是三角形顶点求解s和t。然后用s，t坐标在2d中做这个问题。一旦你完成了，你可以使用结果s和t坐标返回到3d。