面试题库 › 客户端 › 小游戏中的碰撞检测

小游戏中的碰撞检测

难度 ★★☆在 12 场真实面经中被问到 方向:客户端考点:物理与碰撞检测

哪些公司问过

腾讯3cvte1字节跳动1巨人网络1多益网络1小公司1游卡游戏1腾讯天美1灵犀互娱1库洛1

常见岗位:游戏客户端、引擎与图形、客户端、游戏研发、游戏服务端

答案要点

  1. AABB:两个矩形在 X 轴和 Y 轴投影都重叠才碰撞,2D 常用
  2. 圆形碰撞:圆心距小于半径之和,比较距离平方避免开方
  3. 凸多边形用分离轴定理 SAT;复杂碰撞可用 Box2D 等物理引擎
  4. 粗检测加精检测:网格或四叉树把 O(n²) 降下来,再对候选对精确判断
  5. 每帧更新位置后检测包围盒;高速物体用连续碰撞检测防穿透

易错点

面试官常见追问

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

相关面试题