如何判断一个点在任意四边形内
1、通过面积法,判断点P是否在四边形(A,B,C,D)内。
如果在四边形内,则四边形的面积=面积(P,A,B)+面积(P,B,C)+面积(P,C,D)+面积(P,D,A),反之不在四边形内。
2、顺时针叉乘同号(点在所有边一侧)
(PA x AB) * ( PB x PC) <= 0
(PA x AB) * ( PC x PD) <= 0
(PA x AB) * ( PC x PD) <= 0
(PA x AB) * ( PD x PA) <= 0
1、通过面积法,判断点P是否在四边形(A,B,C,D)内。
如果在四边形内,则四边形的面积=面积(P,A,B)+面积(P,B,C)+面积(P,C,D)+面积(P,D,A),反之不在四边形内。
2、顺时针叉乘同号(点在所有边一侧)
(PA x AB) * ( PB x PC) <= 0
(PA x AB) * ( PC x PD) <= 0
(PA x AB) * ( PC x PD) <= 0
(PA x AB) * ( PD x PA) <= 0