找到最近的标记地图地标/经纬度和经度

时间:2011-03-29 04:17:02

标签: algorithm google-maps maps

我正在制作针对用户的Google地图应用,这些用户可能需要有关某些位置的说明,这些位置仅在应用中以纬度和经度所知。

问题是需要将方向解析为人类可读的名称,并且最好是相对于另一个附近位置可以说明任何位置,例如:

Harambe Coffe Shop *near* Marvin Bank

因为这可以帮助用户在无法显示地图的电话设备上以及无法获得确切位置名称的偏远地区获取此信息。

因此,给定纬度和经度,我如何找到最近的地标或特征,以便生成相对于这些的名称?

对此蛮力攻击的算法也很受欢迎: - )

先感谢所有贡献者。

1 个答案:

答案 0 :(得分:1)

通常,要搜索某些直线坐标中某点附近的物体,请使用k-dimensional trees