我可以通过给定位置获取按邻近度排序的位置列表的最有效方法是什么？

Question

例如，

假设我有一个位置数据库（纬度/经度）和一个点。如何从位置数据库中获取前25个最近的位置？

是否有一个图书馆，或者我可以阅读上述各种地理空间操作的资源？谢谢！

Answer 1

您想要做的事情听起来像nearest neighbour search。

K-d trees是实现此目的的有效数据结构。

如果您正在寻找C ++库，CGAL库有spatial searching个函数。