小游戏中的碰撞检测
哪些公司问过
答案要点
- AABB:两个矩形在 X 轴和 Y 轴投影都重叠才碰撞,2D 常用
- 圆形碰撞:圆心距小于半径之和,比较距离平方避免开方
- 凸多边形用分离轴定理 SAT;复杂碰撞可用 Box2D 等物理引擎
- 粗检测加精检测:网格或四叉树把 O(n²) 降下来,再对候选对精确判断
- 每帧更新位置后检测包围盒;高速物体用连续碰撞检测防穿透
易错点
- 所有物体两两检测,物体多时卡顿
- 圆形碰撞用开方比较,浪费性能
- 忽略高速物体的穿透问题
- 对旋转物体仍然使用 AABB,结果不准确
面试官常见追问
- AABB 算法具体怎么算?
- 两个任意四边形怎么检测碰撞?
- 为什么要分粗检测和精检测?
- 子弹速度很快会穿过怪物怎么办?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。