用指针制作的稀疏AABB树？

Question

我正在使用八边形轴对齐的边界框来分割我的场景中的空间，我做了物理模拟。问题是，场景非常大（空间），我需要检测大型物体的碰撞距离以及近距离的小物体。事情是，现场只有少数人，但相隔数公里，所以这意味着很多空的空间。所以基本上我浪费了2个RAM的RAM来存储边界框为空扇区。我只想为实际包含某些东西的扇区分配内存（让它们成为AABB的指针），但这意味着每帧需要数千个分配才能重新创建八叉树。如果我使用一个池来对抗分配的放缓，这仍然意味着我将为我的应用程序分配2个RAM。是否有其他方法可以实现这一目标？

Answer 1

研究松散的八叉树（用于处理多个对象）或更适应的系统，如围绕每个对象构建的AABB树，而不是整个空间中的一个。您可以使用整体AABB（根）执行一般距离/碰撞，并使用每个对象下的树进行更精细的碰撞（如果需要这样的分辨率，最终会进行光线三角交叉测试）。 AABB树的唯一缺点是，如果对象旋转，则需要重建树（可以自适应地缩放和转换AABB树）。