在给定位置的情况下，获取按邻近程度排序的位置列表的最有效方法是什么？
例如，
假设我有一个位置数据库（纬度/经度）和一个点。如何从位置数据库中获取前 25 个最近的位置？
是否也有一个图书馆，或者我可以阅读上述各种地理空间操作的资源？谢谢！
For example,
Say I have a database of locations (latitude/longtitude), and a point. How can I grab the top 25 nearest locations from the database of locations?
Is there too a library, or a resource I can read up on various geospatial operations like above? Thanks!
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
您想要做的事情听起来像是最近邻居搜索。
Kd 树是实现这一目标的有效数据结构。
CGAL 库有 空间搜索 函数（如果您正在寻找 C++ 库）。
What you want to do sounds like a nearest neighbour search.
K-d trees are an efficient data structure to achieve this.
The CGAL library has spatial searching functions if you're looking for a library for C++.