gpt4 book ai didi

algorithm - 什么是动态世界中用于查询的 KD 树类数据结构?

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:38:14 27 4
gpt4 key购买 nike

所以我们有一个无限的 3d 世界,我们需要查询最近的点。然而我们的点有标识符并且一直在移动。支持数据点的 KDtree\Octree 之类的数据结构是什么。连续移动并且在搜索+更新方面不会比 3d 情况下的 KDtree\Octree 复杂得多吗?

最佳答案

看看 AABB 树。这是一种空间数据结构,主要用于游戏中的快速碰撞检测,但也是 CGAL、libigl 和类似包中用于距离计算的最先进的数据结构。它还用于查找曲面上的最近点以及多面体和最近邻域中的点包含。

最后,“动态 AABB 树”显然用于加速数千个刚体的物理模拟。

参见:

http://www.randygaul.net/2013/08/06/dynamic-aabb-tree/

关于algorithm - 什么是动态世界中用于查询的 KD 树类数据结构?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/51351720/

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