面试题库 › 客户端 › 八叉树、KD-Tree 与 BVH 的区别

八叉树、KD-Tree 与 BVH 的区别

难度 ★★☆在 1 场真实面经中被问到 方向:客户端考点:场景管理与优化

常见岗位:游戏客户端

答案要点

  1. 八叉树按空间均分为八个子节点,规则简单,适合较均匀分布
  2. KD-Tree 每层沿一个轴二分,可自适应分布,适合最近邻查询
  3. BVH 按物体分组建包围盒层次,节点可重叠,物体不重复
  4. 空间划分结构中物体可能跨多个节点,BVH 不存在这个问题
  5. BVH 支持局部重拟合,常用于光线追踪和碰撞宽相位

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题