游戏物理引擎:碰撞检测与刚体动力学
哪些公司问过
答案要点
- 每帧流程:宽阶段筛选、窄阶段精确检测生成接触、碰撞响应、积分更新
- 宽阶段用AABB配合扫描排序、BVH、网格或八叉树快速排除
- 窄阶段常用SAT和GJK判断相交,EPA求穿透深度和接触法线
- 动力学:F=ma更新线速度,τ=Iα更新角速度,3D中惯性为张量
- 采用固定时间步长和半隐式欧拉积分,高速物体用CCD防穿透
易错点
- 把宽阶段和窄阶段混为一谈,对所有物体两两做精确检测
- 以为SAT和GJK能直接用于凹体,实际需先做凸分解
- 用随帧率变化的步长做物理积分,导致结果不稳定
面试官常见追问
- 为什么物理更新要用固定时间步长?
- SAT和GJK有什么区别?
- 什么是隧穿,如何解决?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。