gpt4 book ai didi

algorithm - 我可以获得按给定位置的接近度排序的位置列表的最有效方法是什么?

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:45:01 26 4
gpt4 key购买 nike

例如,

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

是否有图书馆或资源可供我阅读,了解上述各种地理空间操作?谢谢!

最佳答案

您想做的听起来像 nearest neighbour search .

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

CGAL图书馆有spatial searching如果您正在寻找适用于 C++ 的库,请使用这些函数。

关于algorithm - 我可以获得按给定位置的接近度排序的位置列表的最有效方法是什么?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/7325068/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com