参考:
https://blog.youkuaiyun.com/u011722133/article/details/52813374
基本原理:
如下左图,适用于所有多边形,增加一个通过测量点的横线(或任意直线),此直线与多边形边缘的交点,当测量点左右的交点都为奇数时,点在多边形以内。反之则不在。
但是如果测量点处于多边形边缘或顶点或下右3图的情况下时,结果将不准确,不过我们可以根据不同的情况作特殊处理来保证结果的正确性。
关于这个算法的具体的更多图形例子:http://alienryderflex.com/polygon/
代码实现
1 首先将多边形的坐标存在在一个数组里,首先我们需要取得该数组在横坐标和纵坐标的最大值和最小值,根据这四个值minX,maxX,minY,maxY,算出一个四边形,判断目标点是否在这个四边形内,不满足,直接返回false,证明该目标点不在此多边形内部。