微信地图多边形算法及判断点位是否在多边形中

最新一个小项目，需要用到地图定义自由区域，并判断选点是否落在此区域内，思路是通过map的polygons中的points来定义多边形边界，通过polygons的fillColor 、 strokeColor、strokeWidth来进行选区颜色的渲染。 然后再通过地图中心点位的移动来确定需要判断的选点（因为小程序地图目前不支持直接点击地图选点获取坐标，只能是触发一个chooseLocation,而我又不想这么麻烦用chooseLocation）

最重要的来了，就是这个点位如何判断是在多边形里面或者外面。。。。。其实这就是一个数学问题，经过我多方参考，判断的数学原理就是：

1、选取目标区域每2个点的y坐标y1及y2，如果满足 y1<y <y2 则记为有效边

2、以选取的点为中心做一条直线， 与上述的有效边相交，求交点的x值，如果交点的x值大于选取点的x值 ，则记1， 否则记0， 计数全部加起来 ，如果最终得到的计数是单数，则选取点在区域内，如果是双数，则在区域外

这么说可能不直观，我画几个图：

这个属于所有的点的y值都大于选点的y值，则在区域外，

这个是所有的点的y值都小于选点的y值&#x