查找最近的地理位置

Question

我正在尋找一種方法從一個地理位置獲取近地理位置。我可以計算兩個位置的差異，但我需要從半徑爲10-20英里的點找到所有地理位置。我發現Flickr上similaire：

http://m.flickr.com/#/nearby/

任何人的愛迪爾它是如何工作的？他們必須將經緯度轉換爲唯一值，並且必須找到幾乎與這個位置或其他東西相關的所有條目。

感謝您的幫助！

Answer 1

您可能會使用Voronoi Diagrams，但可能會通過每個座標（分別）對數據進行預先排序，然後找到每個座標附近的點集相交點將更容易地解決您的問題。

一個point location數據結構可以在Voronoi圖的頂部以回答最近neighbor queries，其中一個希望找到最接近給定的查詢點的對象來構建。最近鄰居查詢有許多應用程序。

Answer 2

您可以使用kd-Tree。前一段時間我想這個和它的工作相當不錯：

https://github.com/jmhodges/kdtree2

Answer 3

使用（點對多點）四叉樹或kd樹，或者如果點的數量並不高，你甚至可以用一蠻力搜索。
請勿使用voronoi圖。他們是最複雜的算法之一。