[問題] 如何判斷三角形是否有相交

[aada (aada)]

請問一下,

我在空間有兩個三角形頂點分別為(a1,a2,a3), (b1,b2,b3),

請問我要如何判斷這兩個三角形是否有相交的情形呢,

謝謝

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 140.122.178.123
推 KevinT:法向量相同&兩面距離~=0  就不會相交？
→ KevinT:沒事我耍笨了  不是兩面是兩個三角形orz
推 YoursEver:檢查a1a2, a2a3, a3a1三線段在平面b1,b2,b3的交點是否
→ YoursEver:落在三角形b1b2b3內部.
→ YoursEver:內部的判定: 算barycentric coordinate;若係數值都在0~1
→ YoursEver:間,就代表在三角形內部.
→ YoursEver:然後反過來再檢查b1b2,b2b3,b3b1對三角形a1a2a3的關係.
→ aada:barycentric 這是?