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

本文介绍了一个微信小程序项目中如何利用地图定义自由区域并判断点位是否在该区域内。通过分析地图多边形的边界点,利用数学原理判断点位是否在多边形内部:遍历每一对点,检查y坐标并计算与点位相交的x值,最终根据交点个数的奇偶性判断点位位置。
摘要由CSDN通过智能技术生成

最新一个小项目,需要用到地图定义自由区域,并判断选点是否落在此区域内,思路是通过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

评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值