如何检查地理位置是否靠近一组其他地理点

时间:2017-09-12 20:57:08

标签: geolocation geocoding geo

我有一个地理位置和半径的列表

P1 = { lat1, lon1, rad1 }
P2 = { lat2, lon2, rad2 }
...

我可以重新排序此列表并以任何方式更改表示。

我的任务是:给出另一点

Q = { latQ, lonQ }`

我需要找出Q是否足够接近P s中的至少一个,即距离

d(Q, P[i]) < P[i].rad

我可以迭代每个点,计算距离并将其与.rad进行比较,但必须有更有效的方法。

0 个答案:

没有答案