面试题库 › 游戏开发 › AABB 包围盒如何判断相交与分离

AABB 包围盒如何判断相交与分离

难度 ★☆☆在 1 场真实面经中被问到 方向:游戏开发考点:物理与碰撞检测

哪些公司问过

网易1

常见岗位:C/C++ 软件开发

答案要点

  1. AABB 用 min/max 两点表示,各边与坐标轴平行
  2. 分离条件:任一轴上投影区间不重叠即分离,可提前返回
  3. 相交条件:x、y、z 三轴区间都重叠,即每轴 A.min≤B.max 且 A.max≥B.min
  4. 中心+半尺寸表示:每轴 |cA−cB| ≤ hA+hB 才重叠
  5. 代价极低,常用于宽阶段粗筛,再交给 OBB、GJK 等精确检测

易错点

面试官常见追问

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

相关面试题