查找距離最近的標記地圖/地點給定的經度和緯度

Question

我正在使用Google地圖應用，該應用的目標用戶可能需要關於某些地點的指示，而這些地點只有在其應用的緯度和經度上已知。

的問題是，方向需要解決的問題，以人類可讀的名稱，最好的，如果任何位置都相對於另一個近的位置，像加以說明：

Harambe Coffe Shop *near* Marvin Bank

，因爲這將幫助用戶在不能顯示地圖的電話設備上獲取此信息，而在偏遠地區則無法獲得確切位置名稱。

因此，如果給定緯度和經度，我如何找到最近的地標或特徵，以便生成一個與這些相關的名稱？是

算法來此蠻力攻擊也歡迎:-)

在此先感謝所有貢獻者。

Answer 1

一般來說，要在一些直線座標中搜索點附近的物體，請使用k-dimensional trees。