向量叉乘判断点是否在多边形内部

向量叉乘：

二维向量的叉乘

（ x1 , y1 ） * ( x2 , y2 ) = x1y2 - y1x2 

如果值大于0 , 则表明 ( x2 , y2 ) 在 （ x1 , y1 ）左边，反之在右边 ，等于0则意味着两个向量共线。

根据上面的规则，可以判断点是否在多边形内部:

                                                                

 上图如何判断点P在多边形内部：根据向量叉乘，按照逆时针（顺时针）取向量进行叉乘，所得值同号，则说明点在多边形内部。

即判断方式为：取向量AB和AP、BC和BP、CD和CP、DE和DP、EA和EP进行叉乘，判断所得值是否同号。