如何检查给定坐标是否属于多边形?(离线地理围栏)

How it is possible to check if given coordinates belong to the polygon? (geofencing offline)

本文关键字:多边形 离线 属于 坐标 何检查 检查 是否      更新时间:2023-09-26

我在前端使用传单绘制贴图来绘制多边形。

绘制完多边形后,我就有了这些多边形的坐标(纬度、经度)数组。

最后,我需要检查后端(在离线模式下),如果给定点(纬度、经度)属于某个多边形。

我理解,这应该是可能的。但地球是一个球体,多边形躺在地面上,我不知道该怎么做。

怎么可能检查?

最简单的解决方案是使用在多边形类中具有功能的Maps来检查点是否在其中。

如果你的产品没有,那么你需要自己做数学部分,这里有几个链接可以帮助你开始:

  1. 多边形点查询@wikipedia
  2. GeeksforGeeks的一些代码和解释
  3. SO上关于该主题的旧问题

您可以将角度保持在-180和180之间,然后使用多边形测试中的点:保持角度在-179和180度之间的简单方法。