什麼是最有效的方式來獲得按地理位置排序的位置列表？

Question

例如，

說我有一個位置（緯度/經度）和一個點的數據庫。如何從位置數據庫中抓取最近的25個位置？

是否有太多的圖書館或資源我可以閱讀上述各種地理空間操作？謝謝！

Answer 1

你想要做什麼聽起來像一個nearest neighbour search。

K-d trees是實現此目的的有效數據結構。

CGAL函數庫有spatial searching函數，如果你正在尋找一個C++庫。