algorithm - 在给定纬度和经度的情况下找到最近的标记 map 地标/地点

Question

我正在开发一款 Google map 应用，目标用户可能需要关于特定位置的路线，这些位置只能通过应用中的经纬度获知。

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

Harambe 咖啡店*靠近*马文银行

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

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

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

提前感谢所有贡献者。

Answer 1

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