微信小程序 - 判断一个经纬度是否在一个多边形区域内

功能描述： 最近公司做了一个定位打卡的小程序，需要判断用户的经纬度是否在一个闭合的多边形区域内，在区域内允许打卡，否则提示“不再打卡范围”。由于腾讯地图小程序SDK没有提供相关功能，所以需要自己手写造轮子。

实现思路： 首先已知一个用户坐标（x0,y0）、及一个坐标范围点的集合[{longitude:111,latitude:222},…]。由用户坐标向右侧发射一条射线，记录与区域边界的交点个数。如果个数为奇数，说明坐标点在多边形范围内；为偶数则不在范围内。如下图：

逻辑实现如下：
1、循环取两个坐标点(x1,y1)、(x2,y2)，并判断用户坐标(x0,y0)，的 y0 是否在 [y1,y2] 或 [y2,y1]区间内（需判断y1和y2的大小）。如果不在区间内，跳过本次循环，并执行下一个循环；
2、如果在区间内，根据公式 y=kx+b，带入坐标点(x1,y1),(x2,y2)，计算 k 值和 b 值；
3、将用户坐标(x0,y0)，的 y0 带入公式 y=kx+b 中计算 x 值，记为 x3。判断是否满足： x3 >= x0，如满足则视为向右射线与边界相交，交点个数 + 1。
4、判断交点个数奇偶性。为奇数，说明坐标点在多边形范围内；为偶数则不在范围内。