我正在开发一个谷歌地图应用程序，目标用户可能需要有关某些地点的方向，只有知道他们的纬度和经度在应用程序中。
问题是，需要将方向解析为人类可读的名称，最好是可以相对于邻近位置的另一个位置来说明任何位置，例如：Harambe Coffe Shop *near* Marvin Bank
因为这将有助于用户在无法显示地图的电话设备上以及在无法获得确切位置名称的偏远地区获得这些信息。
那么，给定纬度和经度，如何找到最近的地标或特征，以便生成与这些地标或特征相关的名称？
暴力攻击的算法也很受欢迎：-）
提前感谢所有投稿人。
最佳答案
通常，要在某些直线坐标中的点附近搜索对象，请使用k-dimensional trees。