gpt4 book ai didi

algorithm - 使用近点坐标在集合中查找对象的最快方法

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

我有一些对象。每个对象代表一个坐标范围(即一个 block )。我想要的是在给定方向上找到另一个坐标附近的对象。

有没有办法不用一直遍历整个集合就可以做到这一点?

最佳答案

您可能需要查看 Binary Space Partitioning ,以及类似的算法(想到 Quadtree,以及 Plane Sweet Algorithms 的变体)

关于algorithm - 使用近点坐标在集合中查找对象的最快方法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/264972/

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