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

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

实现思路: 首先已知一个用户坐标(x0,y0)、及一个坐标范围点的集合[{longitude:111,latitude:222},…]。由用户坐标向右侧发射一条射线,记录与区域边界交点个数。如果个数为奇数,说明坐标点多边形范围内;为偶数不在范围内。如下图:
微信小程序 - 判断一个经纬度是否在一个多边形区域内_第1张图片
逻辑实现如下:
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),的 x0 带入公式 y=kx+b 中计算 y 值,记为 y3。判断是否满足: k > 0,且 y3 < y0。 或者 k < 0,且 y3 > y0,如满足则视为向右射线与边界相交交点个数 + 1
4、判断交点个数奇偶性。为奇数,说明坐标点多边形范围内;为偶数不在范围内。

你可能感兴趣的:(微信小程序,经纬度,坐标范围,地图,小程序,多边形)