空间数据结构笔记：层次包围盒树(Bounding Volume Hierarchy Based On Tree)

1 总览

• 层次包围盒树（BVH树）是一棵多叉树，用来存储包围盒形状。
• 它的根节点代表一个最大的包围盒，其多个子节点则代表多个子包围盒。
• 为了统一化层次包围盒树的形状，它只能存储同一种包围盒形状

2 AABB包围盒树（轴对齐包围盒）

• 把不同形状粗略用AABB形状【记长方形】围起来看作一个AABB形状（为了统一化形状），然后建立层次AABB包围盒树

3 球体包围盒数

1. 计算出包围所有三角边顶点的最小球体包围盒，作为根节点
2. 以球心为坐标系原点，其坐标系X轴划分出在该X轴左右的三角形，并将这些分别放入左子节点、右子节点中
3. 重复步骤1、2，最后得到一棵球体树

参考内容：空间数据结构(四叉树/八叉树/BVH树/BSP树/k-d树) - KillerAery - 博客园 (cnblogs.com)