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。