作者aada (aada)
看板MATLAB
標題[問題] 如何判斷三角形是否有相交
時間Fri Nov 18 03:37:57 2011
請問一下,
我在空間有兩個三角形頂點分別為(a1,a2,a3), (b1,b2,b3),
請問我要如何判斷這兩個三角形是否有相交的情形呢,
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.122.178.123
1F：推 KevinT:法向量相同&兩面距離~=0 就不會相交？ 11/18 12:14
2F：→ KevinT:沒事我耍笨了 不是兩面是兩個三角形orz 11/18 12:15
3F：推 YoursEver:檢查a1a2, a2a3, a3a1三線段在平面b1,b2,b3的交點是否 11/18 14:31
4F：→ YoursEver:落在三角形b1b2b3內部. 11/18 14:32
5F：→ YoursEver:內部的判定: 算barycentric coordinate;若係數值都在0~1 11/18 14:33
6F：→ YoursEver:間,就代表在三角形內部. 11/18 14:33
7F：→ YoursEver:然後反過來再檢查b1b2,b2b3,b3b1對三角形a1a2a3的關係. 11/18 14:35
8F：→ aada:barycentric 這是? 11/19 15:50