是由指针组成的稀疏AABB树

Are sparse AABB trees made with pointers?

本文关键字：AABB 指针更新时间：2023-10-16

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

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