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

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