标签: geolocation geocoding geo
我有一个地理位置和半径的列表
P1 = { lat1, lon1, rad1 } P2 = { lat2, lon2, rad2 } ...
我可以重新排序此列表并以任何方式更改表示。
我的任务是:给出另一点
Q = { latQ, lonQ }`
我需要找出Q是否足够接近P s中的至少一个,即距离
Q
P
d(Q, P[i]) < P[i].rad
我可以迭代每个点,计算距离并将其与.rad进行比较,但必须有更有效的方法。
.rad