在给定纬度和经度的情况下查找最近的标记地图地标/地点

Question

我正在开发一款 Google 地图应用，目标用户可能需要有关某些位置的路线，这些位置只能通过应用中的纬度和经度知道。

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

Harambe Coffe Shop *near* Marvin Bank

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

那么，给定纬度和经度，我如何找到最近的地标或特征，以便生成与这些相关的名称？

也欢迎对此进行蛮力攻击的算法:-)

在此先感谢所有贡献者。

Answer 1

一般来说，要在某些直线坐标中搜索某个点附近的对象，请使用k-dimensional trees。