Nil*_*iri 7 algorithm math geo point-in-polygon geofencing
我正在寻找一种算法,我可以创建地理围栏并检查设备是否正在进入/离开围栏.我已经看过多边形算法(光线投射和绕组数),但是有没有算法可以应用于圆形和任何不规则形状？重要的制约因素是时间效率.
谢谢.
井圈非常简单（至少如果你假设局部平坦的表面） - 只是距一点的绝对距离。
如果需要速度，通常的方法是级联，首先检查圆，或围绕点的正方形，然后检查凸多边形，如果需要，然后检查更详细的多边形。
如果它不是多边形，你如何定义不规则形状？