AABB 包围盒如何判断相交与分离
哪些公司问过
答案要点
- AABB 用 min/max 两点表示,各边与坐标轴平行
- 分离条件:任一轴上投影区间不重叠即分离,可提前返回
- 相交条件:x、y、z 三轴区间都重叠,即每轴 A.min≤B.max 且 A.max≥B.min
- 中心+半尺寸表示:每轴 |cA−cB| ≤ hA+hB 才重叠
- 代价极低,常用于宽阶段粗筛,再交给 OBB、GJK 等精确检测
易错点
- 把条件写成任一轴重叠即相交,实际需要三轴都重叠
- 边界相等时小于与小于等于混用,导致接触判定不一致
- 物体旋转后直接复用旧 AABB,包围盒与物体不符
面试官常见追问
- 物体旋转后 AABB 怎么更新?
- AABB 和 OBB 判断有什么不同?
- 物体很多时怎么减少两两检测?
- 射线和 AABB 怎么求交?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。