13.1.3 数学与物理
所属:全栈开发面试题库 / 13 游戏开发与实时渲染 / 13.1 引擎通用基础
覆盖范围
- 向量、矩阵、四元数
- 碰撞检测(AABB、OBB、球体、凸包)
- 刚体物理与射线检测
- NavMesh 寻路
- 确定性物理(帧同步)
高频题速览
| 编号 | 题目 | 难度 | 频率 |
|---|---|---|---|
| 13.1.3-001 | 为什么游戏物理常用四元数而不是欧拉角? | 基础 | ★★★★★ |
| 13.1.3-002 | 向量点积和叉积在游戏里有什么用? | 基础 | ★★★★ |
| 13.1.3-003 | AABB 和 OBB 的区别和碰撞检测? | 进阶 | ★★★★ |
| 13.1.3-004 | 刚体的线速度和角速度怎么模拟? | 进阶 | ★★★ |
| 13.1.3-005 | NavMesh 寻路的原理是什么? | 进阶 | ★★★★ |
| 13.1.3-006 | 射线检测(Raycast)在游戏里怎么用? | 基础 | ★★★★ |
| 13.1.3-007 | 帧同步为什么要求物理确定性? | 高级 | ★★★★ |
| 13.1.3-008 | 矩阵乘法的顺序为什么重要? | 进阶 | ★★★ |
13.1.3-001 为什么游戏物理常用四元数而不是欧拉角?
一句话结论
四元数用 4 个数表示旋转,没有万向锁(Gimbal Lock)、插值平滑、存储小(4 个浮点数 vs 欧拉角 3 个 + 顺序定义);欧拉角直观但存在万向锁和插值不连续的问题。
概念解释
- 四元数(Quaternion):q = (x, y, z, w),表示绕任意轴旋转任意角度,无奇异点。
- 欧拉角(Euler Angles):绕 X/Y/Z 轴依次旋转,顺序敏感(如 ZXY、YXZ),中间轴旋转 90° 时出现万向锁。
- 万向锁(Gimbal Lock):欧拉角中间轴旋转 90° 后,两个轴重合,失去一个自由度,无法描述某些旋转。
- Slerp(Spherical Linear Interpolation):四元数球面插值,沿最短弧线旋转,平滑无抖动。
原理流程
- 欧拉角旋转:先绕 X 转 pitch,再绕 Y 转 yaw,再绕 Z 转 roll;中间轴到 90° 时 Y 和 Z 轴重合。
- 四元数旋转:q 表示轴角(axis, angle),旋转 = q * v * q^-1,无奇异点。
- 插值:Slerp(q1, q2, t) 沿球面最短路径插值,平滑过渡。
代码或图示
欧拉角 (pitch, yaw, roll):
旋转顺序:Z → X → Y
pitch=90° 时,yaw 和 roll 轴重合 → 万向锁
四元数 (x, y, z, w):
q = (sin(angle/2)*axis.x, ..., cos(angle/2))
无万向锁,Slerp 插值平滑
存储:欧拉角 3 个 float + 顺序定义;四元数 4 个 float
常见误区
- 误区:四元数就是旋转矩阵;正解:四元数是紧凑表示(4 个数),旋转矩阵是 9 个数,四元数插值后可转矩阵用于渲染。
- 误区:欧拉角不能用;正解:欧拉角适合 UI 显示和策划调参,内部存储和计算用四元数。
追问
- 四元数怎么转旋转矩阵?答:通过公式把 q 展开成 3×3 矩阵;Unity/Unreal 内部自动转换,通常不需要手写。
- 什么是万向锁的实际表现?答:角色抬头 90° 后,左右转向(yaw)会变成左右翻滚(roll),控制错乱。
13.1.3-002 向量点积和叉积在游戏里有什么用?
一句话结论
点积判断两个向量的夹角(大于 0 同向、小于 0 反向、等于 0 垂直),用于光照衰减、朝向判断;叉积得到垂直于两向量的向量,用于求三角形面法线、判断点在三角形哪一侧。
概念解释
- 点积(Dot Product):a·b = |a||b|cos(θ),结果是标量;判断夹角和投影长度。
- 叉积(Cross Product):a×b = |a||b|sin(θ)·n,结果是垂直于 a 和 b 的向量;用于求法线和左右判断。
- 投影:向量 a 在 b 上的投影 = (a·b / |b|²) * b。
- 面朝判断:点积 > 0 表示 b 在 a 的前方(a 的朝向方向),< 0 表示后方。
原理流程
- 光照:光源方向 L 和法线 N 的点积 N·L > 0 表示光源照到表面,衰减 = N·L。
- 朝向判断:玩家 forward 向量和到目标方向向量的点积 > 0 表示目标在玩家前方。
- 法线计算:三角形两个边向量 e1 = v2-v1, e2 = v3-v1,法线 = e1 × e2。
- 左右判断:叉积的 y 分量正负判断目标在左还是右。
代码或图示
点积:
N·L > 0 → 表面被光照亮
N·L = 0 → 表面平行于光线,边缘
N·L < 0 → 表面背向光源,阴影
叉积:
e1 × e2 = 法线向量
sign(e1 × e2) 的 y 分量 → 判断目标在左/右
常见误区
- 误区:点积越大越好;正解:点积只表示夹角,不表示大小;归一化后才只表示夹角。
- 误区:叉积结果长度固定;正解:叉积长度 = |a||b|sin(θ),两向量平行时为 0。
追问
- 怎么判断一个点在三角形内部?答:叉积判断点在三条边的同侧(同向),则在内部。
- 点积在 FPS 里怎么用?答:判断敌人是否在玩家视野内(forward · toEnemy > 0),配合距离计算。
13.1.3-003 AABB 和 OBB 的区别和碰撞检测?
一句话结论
AABB(轴对齐包围盒)边与坐标轴平行,碰撞检测简单(6 个比较);OBB(有向包围盒)可旋转,碰撞检测复杂(SAT 分离轴定理),但包围更紧密。
概念解释
- AABB:Axis-Aligned Bounding Box,min/max 两个点定义,边与坐标轴平行。
- OBB:Oriented Bounding Box,中心 + 半尺寸 + 旋转矩阵,可任意朝向。
- SAT(Separating Axis Theorem):两个凸包不相交当且仅当存在一条轴,使它们在该轴上的投影不重叠。
- AABB 检测:两盒的 min/max 在 X/Y/Z 三轴都重叠,则相交。
原理流程
- AABB 检测:boxA.min.x <= boxB.max.x 且 boxA.max.x >= boxB.min.x(X 轴重叠),三轴都重叠则相交。
- OBB 检测:用 SAT,取两盒的 3 个面法线 + 3 个面法线的叉积(共 15 条轴),每条轴投影重叠则继续,否则不相交。
- 碰撞响应:计算 penetration depth 和法线,解穿插。
代码或图示
AABB:
overlap = (A.min.x < B.max.x && A.max.x > B.min.x)
&& (A.min.y < B.max.y && A.max.y > B.min.y)
&& (A.min.z < B.max.z && A.max.z > B.min.z)
OBB (SAT):
axes = boxA.normals + boxB.normals + cross(boxA.normal, boxB.normal)
for each axis:
if project(boxA, axis) 与 project(boxB, axis) 不重叠:
return 不相交
常见误区
- 误区:AABB 检测很快所以总是用;正解:AABB 在物体旋转后变松,可能包含大量空白空间,导致误判碰撞;OBB 更紧密但计算贵。
- 误区:OBB 检测就是 AABB 旋转后检测;正解:OBB 不能简单旋转坐标后用 AABB 检测,要 SAT 或 GJK。
追问
- 什么是 GJK 算法?答:Gilbert-Johnson-Keerthi,用 Minkowski 差判断两个凸包是否相交,比 SAT 更通用;适合复杂凸包碰撞。
- 游戏里碰撞体怎么分级?答:先用 AABB 粗筛(Broad Phase),再用精确形状(OBB、凸包)细检(Narrow Phase)。
13.1.3-004 刚体的线速度和角速度怎么模拟?
一句话结论
刚体物理用牛顿第二定律 F = ma 模拟线运动,用 τ = Iα 模拟角运动,通过数值积分(半隐式欧拉、Verlet)逐步更新位置和旋转;碰撞响应根据恢复系数和摩擦计算冲量。
概念解释
- 线运动:F = ma,a = F/m,v += a·dt,x += v·dt。
- 角运动:τ = Iα(力矩 = 转动惯量 × 角加速度),ω += α·dt,旋转 += ω·dt。
- 恢复系数(Restitution):碰撞后速度反弹比例,0 = 完全非弹性(粘在一起),1 = 完全弹性(无损反弹)。
- 摩擦力(Friction):碰撞切向力,阻止滑动。
- 冲量(Impulse):J = Δp,碰撞瞬间改变速度的量。
原理流程
- 外力累加:重力、推力、弹簧力 → 合力 F。
- 线积分:v += (F/m)·dt,x += v·dt。
- 角积分:τ = r × F,ω += (I^-1 · τ)·dt,旋转更新。
- 碰撞检测:发现碰撞 → 计算 penetration 和法线。
- 碰撞响应:冲量 J = -(1+e)·(相对速度·n) / (1/m1 + 1/m2 + ...),更新两物体速度。
代码或图示
线运动:
v += (F/m) * dt
x += v * dt
角运动:
torque = r × F
omega += (I_inv * torque) * dt
rotation += omega * dt
碰撞响应:
relative_v = vB - vA
if relative_v · n < 0:
j = -(1+e) * (relative_v · n) / (1/mA + 1/mB)
vA -= j * n / mA
vB += j * n / mB
常见误区
- 误区:刚体质量越大速度越慢;正解:F = ma,相同力下质量大加速度小,但重力 g 对所有质量相同(真空自由落体)。
- 误区:碰撞后速度方向就是法线方向;正解:碰撞后有切向摩擦,速度方向不一定是纯法线方向。
追问
- 什么是连续碰撞检测(CCD)?答:高速物体在一个物理步内移动距离超过碰撞体厚度,直接穿透;CCD 在步内检测碰撞,防止隧穿。
- 刚体休眠(Sleeping)是什么?答:速度低于阈值的物体进入休眠,不参与物理模拟,减少计算;有外力时唤醒。
13.1.3-005 NavMesh 寻路的原理是什么?
一句话结论
NavMesh(导航网格)是可行走区域的多边形网格,A* 在网格顶点间搜索最短路径,再通过路径简化(剪掉拐点)得到平滑路径;运行时用 Steering Behaviors 做局部避障。
概念解释
- NavMesh:可行走区域的多边形网格,由美术或自动生成,标记可行走区域和障碍。
- A* 算法:在网格顶点间搜索,用启发函数(到目标距离)优先探索有希望的方向。
- 路径简化:A* 结果是一串顶点,用「视线裁剪」(Line-of-Sight Pruning)剪掉中间点,得到平滑拐点。
- Steering Behaviors:局部避障、跟随、分离等行为,让角色在路径上平滑移动并避开动态障碍。
原理流程
- 生成 NavMesh:场景可行走区域 → 多边形网格,记录边和连接。
- A* 搜索:从起点顶点 → 启发函数估计到目标距离 → 扩展邻居 → 找到目标顶点路径。
- 路径简化:从起点看目标,能直达就剪掉中间点,直到看不到目标,得到拐点序列。
- 局部移动:角色沿拐点移动,Steering 避障(动态障碍物时绕开)。
代码或图示
NavMesh 多边形网格:
v1 -- v2 -- v3
| | |
v4 -- v5 -- v6
A* 搜索:v1 → v5 → v6
路径简化:v1 → v6(如果视线无遮挡)
局部移动:角色沿 v1→v6 移动,遇动态障碍 Steering 绕开
常见误区
- 误区:NavMesh 是格子地图;正解:NavMesh 是多边形网格,比格子地图节省内存且路径平滑;格子地图是 Grid Pathfinding。
- 误区:A* 找到的路径就是最终路径;正解:A* 路径是顶点序列,需要简化和局部避障才能平滑移动。
追问
- NavMesh 怎么处理动态障碍?答:NavMesh 是静态的,动态障碍用 NavMesh Obstacle 组件实时修改局部网格,或用 Steering 局部绕开。
- 什么是 Hierarchical Pathfinding HPA*?答:把大地图分成区域,先在区域间搜索,再在区域内搜索,减少计算量;适合大世界。
13.1.3-006 射线检测(Raycast)在游戏里怎么用?
一句话结论
射线检测从一个点沿一个方向发射射线,计算与场景中碰撞体的交点,用于拾取、射击、瞄准、地面检测;通过分层(Layer Mask)只检测指定物体,减少开销。
概念解释
- 射线(Ray):原点 + 方向 + 最大距离。
- 碰撞检测:射线与碰撞体求交,返回最近交点和碰撞信息(点、法线、碰撞体)。
- Layer Mask:只检测指定层的物体,避免无关物体干扰。
- 用途:射击命中、UI 拾取、地面检测(角色是否站在地上)、视野检测。
原理流程
- 发起 Raycast:origin + direction + maxDistance + layerMask。
- 物理引擎在 Broad Phase 用 AABB 粗筛可能相交的碰撞体。
- Narrow Phase 精确计算射线与碰撞体的交点。
- 返回最近交点的碰撞信息:point、normal、collider、distance。
代码或图示
// 射击检测
if (Physics.Raycast(camera.position, camera.forward, out RaycastHit hit, 100f, layerMask)) {
Debug.Log($"命中 {hit.collider.name},距离 {hit.distance}");
// 在 hit.point 生成子弹特效
}
// 地面检测
bool isGrounded = Physics.Raycast(transform.position, Vector3.down, out _, 1.1f);
常见误区
- 误区:Raycast 每帧都做很便宜;正解:Raycast 在 Broad Phase 仍有开销,频繁调用(如每个敌人每帧)要优化,用 OverlapSphere 等批量检测。
- 误区:Layer Mask 会过滤掉所有不相关物体;正解:Layer Mask 是位掩码,要正确设置层;错误设置会导致漏检或多检。
追问
- Raycast 和 OverlapSphere 的区别?答:Raycast 检测射线交点,OverlapSphere 检测球体内所有碰撞体;前者适合单点检测,后者适合范围检测(如群体伤害)。
- 什么是 SphereCast?答:把射线换成球体沿方向扫过,检测球体扫过的碰撞体,适合粗体物体(如角色胶囊)的移动检测。
13.1.3-007 帧同步为什么要求物理确定性?
一句话结论
帧同步中所有客户端执行完全相同的输入序列,必须得到完全相同的结果;浮点运算在不同 CPU、不同编译优化下结果可能不同,导致物理结果发散,最终画面不一致;因此帧同步需要确定性物理。
概念解释
- 确定性(Determinism):相同输入 + 相同初始状态 → 相同结果,与平台、编译器、浮点实现无关。
- 浮点非确定:x86 FPU 和 ARM FPU 的浮点精度、融合乘加(FMA)指令、编译优化(如 -O2 重排指令)都可能导致结果差异。
- 定点数:用整数表示小数(如 16.16 定点),所有平台整数运算一致;但精度和范围受限。
- 锁步(Lockstep):所有客户端等待所有玩家输入到达后才执行下一帧,保证输入一致。
原理流程
- 帧同步:所有客户端收集输入 → 广播给其他客户端 → 所有客户端执行相同输入序列。
- 非确定性:CPU A 的 FMA 指令让 a*b+c 多 1 个 ulp 精度 → 物理位置差 0.0001。
- 累积:每一帧差异累积,几百帧后两客户端位置差 1 米,画面发散。
- 解决方案:定点数(整数运算)、禁用 FMA、统一编译选项、物理引擎自研(不用 Bullet/PhysX 等非确定性引擎)。
代码或图示
非确定性:
CPU A: 0.1 + 0.2 = 0.3000000119209
CPU B: 0.1 + 0.2 = 0.3000000000000
每帧差异累积 → 画面发散
确定性(定点数 16.16):
0.1 = 6554 (int), 0.2 = 13107
0.1 + 0.2 = 19661 = 0.2999...
所有平台结果一致
常见误区
- 误区:用 double 就确定了;正解:double 精度更高但仍受 FMA 和指令重排影响,跨平台仍可能不一致。
- 误区:Unity PhysX 是确定性的;正解:PhysX 在同一平台同版本下可配置确定性,但跨平台(PC vs 手机)仍可能不同;帧同步项目通常自研物理。
追问
- 定点数的精度怎么权衡?答:16.16 表示范围 -32768 到 32767,精度 1/65536 ≈ 0.000015;地图大时用 20.12 或 24.8,精度和范围权衡。
- 浮点 FMA 为什么影响确定性?答:FMA(a*b+c)一次完成,中间结果不四舍五入,比先乘后加多 1 个精度位;不同 CPU 是否支持 FMA 导致结果不同。
13.1.3-008 矩阵乘法的顺序为什么重要?
一句话结论
矩阵乘法不满足交换律:M1 * M2 != M2 * M1;在游戏中,先缩放再旋转再平移(TRS)和先平移再旋转结果完全不同,顺序决定了变换的层级。
概念解释
- 变换顺序:TRS(Translation * Rotation * Scale),即先缩放、再旋转、最后平移;列主序下矩阵从右往左作用。
- 模型矩阵 = T * R * S:顶点先被 S 缩放,再被 R 旋转,最后被 T 平移。
- 父子层级:子物体的世界矩阵 = 父物体世界矩阵 * 子物体局部矩阵。
- 交换律:M1 * M2 != M2 * M1,顺序错了变换结果完全不同。
原理流程
- 错误顺序(先平移再旋转):点先移动到 (10, 0),再绕原点旋转 90°,结果在 (0, 10)。
- 正确顺序(先旋转再平移):点先旋转到 (0, 1),再平移到 (10, 1)。
- 父子层级:父物体移动 → 子物体跟随;子物体局部变换基于父物体坐标系。
代码或图示
点 P = (1, 0)
先旋转 90° 再平移 (10, 0):
P' = R(90°) * P = (0, 1)
P'' = T(10,0) * P' = (10, 1)
先平移再旋转:
P' = T(10,0) * P = (11, 0)
P'' = R(90°) * P' = (0, 11) ← 完全不同!
矩阵顺序:model = T * R * S (列主序,从右往左作用)
常见误区
- 误区:矩阵乘法顺序不影响结果;正解:不满足交换律,顺序错了物体位置完全不同。
- 误区:先缩放后旋转和先旋转后缩放一样;正解:先旋转后缩放会导致物体在新方向上被拉伸,而不是原方向。
追问
- 什么是模型矩阵、视图矩阵、投影矩阵?答:Model 把模型放到世界空间,View 把世界空间移到相机空间,Projection 把相机空间投影到裁剪空间;总变换 = Projection * View * Model。
- 为什么用列主序?答:GPU 通常用列主序(DirectX 风格),矩阵从右往左作用;Unity 和 OpenGL 默认列主序。
13.1.3-009 四元数相比欧拉角有什么优势?
一句话结论
欧拉角有万向节锁(Gimbal Lock),旋转不连续;四元数用 4 个数表示旋转,无万向节锁,插值平滑。
概念解释
- 欧拉角:用 Pitch/Yaw/Roll 三个角表示旋转,简单但有万向节锁。
- 四元数:用 4 个数(x,y,z,w)表示旋转,无万向节锁。
- 万向节锁:某个轴旋转 90 度后,另两个轴重合,丢失一个自由度。
原理流程
- 欧拉角:绕 XYZ 轴依次旋转,中间轴到 90 度时万向节锁。
- 四元数:绕任意轴旋转,无万向节锁。
- 插值:四元数球面插值(Slerp)平滑。
代码或图示
欧拉角:
(pitch, yaw, roll) → 简单但有万向节锁
四元数:
(x, y, z, w) → 无万向节锁
Slerp 插值:平滑
常见误区
- 误区:四元数比欧拉角复杂;正解:四元数在引擎内部用,调试时用欧拉角显示。
- 误区:四元数插值简单;正解:四元数插值要用 Slerp,不是简单 Lerp。
追问
- 什么是万向节锁?答:欧拉角中间轴 90 度时自由度丢失。
- 什么是 Slerp?答:球面插值,四元数平滑旋转。
待整理清单
- [ ] 各引擎物理引擎确定性配置对照
- [ ] NavMesh 在大世界开放世界中的性能优化
- [ ] 定点数库在帧同步项目中的实际落地