A概要

对于aabb Tree 需要知道的

AABB Tree 是什么，为什么选它

octTree，k-dTree的优缺点

octTree 需要一开始确定边界

octTree 图元可能会跨子树，或者堆积在当前节点的跨Bounds图元过多。

不适合动态物体，空白节点会增多，影响效率

k-dTree 没有AABB Tree灵活，也存在跨子树问题

AABB Tree构建策略

静态和动态

静态：沿某一轴几何体质心中位数均分，或者轴的中心位置，保证图元数量的平衡，最小化树的深度。（该性质在动态更新时维护成本高）

静态：表面积启发式SAH，最小化子节点 AABB 表面积之和。生成几何质量最高的树，最小化预期查询成本。

动态：贪婪插入，增量式/动态最小化新 AABB 导致的父节点体积增长。保证局部几何紧凑，实现 $O(\log N)$ 的快速更新（用于 DBVT）。