1 总览
- 层次包围盒树(BVH树)是一棵多叉树,用来存储包围盒形状。
- 它的根节点代表一个最大的包围盒,其多个子节点则代表多个子包围盒。
- 为了统一化层次包围盒树的形状,它只能存储同一种包围盒形状
2 AABB包围盒树(轴对齐包围盒)
- 把不同形状粗略用AABB形状【记长方形】围起来看作一个AABB形状(为了统一化形状),然后建立层次AABB包围盒树
3 球体包围盒数
- 计算出包围所有三角边顶点的最小球体包围盒,作为根节点
- 以球心为坐标系原点,其坐标系X轴划分出在该X轴左右的三角形,并将这些分别放入左子节点、右子节点中
- 重复步骤1、2,最后得到一棵球体树
参考内容:空间数据结构(四叉树/八叉树/BVH树/BSP树/k-d树) - KillerAery - 博客园 (cnblogs.com)