您的位置:首页 > 其它

判断一个点是否在一个三角形内(平面)

2017-10-13 18:11 971 查看

已知三角形的三个点的坐标为A(x1,y1)、B(x2,y2)、C(x3,y3)。判断点P(x,y)。

构造
V1(x1-x,y1-x,0)、V2(x2-x,y2-x,0)、V3(x3-x,y3-x,0)

P1 = V1 x V2; P2 = V2 x V3; P3 = V3 x V1;

if(P1[2]*P2[2]>0&&P2[2]*p3[2]>0) return true; else return false;

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐