判断点是否处于多边形内的三种方法
1. 叉乘判别法(只适用于凸多边形)想 象一个凸多边形,其每一个边都将整个2D屏幕划分成为左右两边,连接每一边的第一个端点和要测试的点得到一个矢量v,将两个2维矢量扩展成3维的,然后将 该边与v叉乘,判断结果3维矢量中Z分量的符号是否发生变化,进而推导出点是否处于凸多边形内外。这里要注意的是,多边形顶点究竟是左手序还是右手序,这 对具体判断方式有影响。2. 面积判别法(只适用于凸多边形)第四点分别