八叉树、KD-Tree 与 BVH 的区别
答案要点
- 八叉树按空间均分为八个子节点,规则简单,适合较均匀分布
- KD-Tree 每层沿一个轴二分,可自适应分布,适合最近邻查询
- BVH 按物体分组建包围盒层次,节点可重叠,物体不重复
- 空间划分结构中物体可能跨多个节点,BVH 不存在这个问题
- BVH 支持局部重拟合,常用于光线追踪和碰撞宽相位
易错点
- 把 BVH 说成空间划分结构,混淆按空间划分和按物体划分
- 认为 BVH 子节点包围盒互不重叠
- 认为 KD-Tree 只能按中点切分
面试官常见追问
- 什么是 SAH?
- 动态物体多的场景选哪个?
- 松散八叉树是什么?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。