如何確定點是否在二維三角形中?是否有一個簡單的方法來確定一個點是否在一個三角形內?它是二維的,不是3D的。
3 回答

慕尼黑的夜晚無繁華
TA貢獻1864條經驗 獲得超6個贊
s = 1/(2*Area)*(p0y*p2x - p0x*p2y + (p2y - p0y)*px + (p0x - p2x)*py); t = 1/(2*Area)*(p0x*p1y - p0y*p1x + (p0y - p1y)*px + (p1x - p0x)*py);
Area
Area = 0.5 *(-p1y*p2x + p0y*(-p1x + p2x) + p0x*(p1y - p2y) + p1x*p2y);
s
, t
1-s-t
p
s>0 && t>0 && 1-s-t>0
1/(2*Area)
2*Area
s
t
添加回答
舉報
0/150
提交
取消