作者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