c++ - 稀疏的AABB树是用指针做的吗？

Question

我正在使用轴对齐边界框的八叉树来分割我进行物理模拟的场景中的空间。问题是，场景非常大(空间)，我需要检测大物体的碰撞远距离以及近距离的小物体。问题是，场景中只有少数几个，但相距几公里，所以这意味着很多空白空间。所以基本上我浪费了 2 GB 的 RAM 来为空扇区存储边界框。我只想为实际包含某些东西的扇区分配内存(让它们成为指向 AABB 的指针)，但这意味着每帧要进行数千次分配以重新创建八叉树。如果我使用池来抵消分配带来的减速，这仍然意味着我要为我的应用程序分配 2 GB 的 RAM。还有其他方法可以实现吗？

Answer 1

研究松散八叉树(用于处理许多对象)或更具适应性的系统，例如围绕每个对象而不是整个空间构建的 AABB 树。您可以使用整体 AABB(根)执行一般距离/碰撞，并使用每个对象下的树获得更精细的碰撞(如果您需要那么精细的分辨率，最终可以进行光线-三角形相交测试)。 AABB 树的唯一缺点是，如果对象旋转，您需要重建树(您可以自适应地缩放和平移 AABB 树)。