如何判断一个点在任意四边形内

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

posted @ 2017-09-05 16:44  何人之名  阅读(5200)  评论(0)    收藏  举报