判断点位于多边形内和边相交
判断点位于多边形内
叉乘判别法:根据二维向量的叉乘判断,a×b的方向:四指由a开始,指向b,拇指的指向就是a×b的方向,垂直于a和b所在的平面;b×a的方向:四指由b开始,指向a,拇指的指向就是b×a的方向,垂直于b和a所在的平面;
依次取向量AB和AP、BC和BP、CD和CP、DE和DP、EA和EP进行叉乘,判断所得值是否同号,如果存在不同号,即说明点不在多边形内。
判断两条边是否相交
两条线段:第一条的两个端点为A(a, b),B(c, d);第二条的两个端点为C(e, f),D(g, h)
.
原创
2021-08-04 09:30:13 ·
276 阅读 ·
0 评论