向量叉乘判断点是否在多边形内部
向量叉乘：二维向量的叉乘（ x1 , y1 ） * ( x2 , y2 ) = x1y2 - y1x2如果值大于0 , 则表明 ( x2 , y2 ) 在 （ x1 , y1 ）左边，反之在右边 ，等于0则意味着两个向量共线。根据上面的规则，可以判断点是否在多边形内部:...
·
向量叉乘：
二维向量的叉乘
（ x1 , y1 ） * ( x2 , y2 ) = x1y2 - y1x2 如果值大于0 , 则表明 ( x2 , y2 ) 在 （ x1 , y1 ）左边，反之在右边 ，等于0则意味着两个向量共线。
根据上面的规则，可以判断点是否在多边形内部:
上图如何判断点P在多边形内部：根据向量叉乘，按照逆时针（顺时针）取向量进行叉乘，所得值同号，则说明点在多边形内部。
即判断方式为：取向量AB和AP、BC和BP、CD和CP、DE和DP、EA和EP进行叉乘，判断所得值是否同号。
有“AI”的1024 = 2048，欢迎大家加入2048 AI社区
更多推荐
0
0- 0
已为社区贡献12条内容
所有评论(0)