罗罗编程学习记录
本页内容 展开查看

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):四元数球面插值,沿最短弧线旋转,平滑无抖动。

原理流程

  1. 欧拉角旋转:先绕 X 转 pitch,再绕 Y 转 yaw,再绕 Z 转 roll;中间轴到 90° 时 Y 和 Z 轴重合。
  2. 四元数旋转:q 表示轴角(axis, angle),旋转 = q * v * q^-1,无奇异点。
  3. 插值: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 表示后方。

原理流程

  1. 光照:光源方向 L 和法线 N 的点积 N·L > 0 表示光源照到表面,衰减 = N·L。
  2. 朝向判断:玩家 forward 向量和到目标方向向量的点积 > 0 表示目标在玩家前方。
  3. 法线计算:三角形两个边向量 e1 = v2-v1, e2 = v3-v1,法线 = e1 × e2。
  4. 左右判断:叉积的 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 三轴都重叠,则相交。

原理流程

  1. AABB 检测:boxA.min.x <= boxB.max.x 且 boxA.max.x >= boxB.min.x(X 轴重叠),三轴都重叠则相交。
  2. OBB 检测:用 SAT,取两盒的 3 个面法线 + 3 个面法线的叉积(共 15 条轴),每条轴投影重叠则继续,否则不相交。
  3. 碰撞响应:计算 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,碰撞瞬间改变速度的量。

原理流程

  1. 外力累加:重力、推力、弹簧力 → 合力 F。
  2. 线积分:v += (F/m)·dt,x += v·dt。
  3. 角积分:τ = r × F,ω += (I^-1 · τ)·dt,旋转更新。
  4. 碰撞检测:发现碰撞 → 计算 penetration 和法线。
  5. 碰撞响应:冲量 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:局部避障、跟随、分离等行为,让角色在路径上平滑移动并避开动态障碍。

原理流程

  1. 生成 NavMesh:场景可行走区域 → 多边形网格,记录边和连接。
  2. A* 搜索:从起点顶点 → 启发函数估计到目标距离 → 扩展邻居 → 找到目标顶点路径。
  3. 路径简化:从起点看目标,能直达就剪掉中间点,直到看不到目标,得到拐点序列。
  4. 局部移动:角色沿拐点移动,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 拾取、地面检测(角色是否站在地上)、视野检测。

原理流程

  1. 发起 Raycast:origin + direction + maxDistance + layerMask。
  2. 物理引擎在 Broad Phase 用 AABB 粗筛可能相交的碰撞体。
  3. Narrow Phase 精确计算射线与碰撞体的交点。
  4. 返回最近交点的碰撞信息: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):所有客户端等待所有玩家输入到达后才执行下一帧,保证输入一致。

原理流程

  1. 帧同步:所有客户端收集输入 → 广播给其他客户端 → 所有客户端执行相同输入序列。
  2. 非确定性:CPU A 的 FMA 指令让 a*b+c 多 1 个 ulp 精度 → 物理位置差 0.0001。
  3. 累积:每一帧差异累积,几百帧后两客户端位置差 1 米,画面发散。
  4. 解决方案:定点数(整数运算)、禁用 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,顺序错了变换结果完全不同。

原理流程

  1. 错误顺序(先平移再旋转):点先移动到 (10, 0),再绕原点旋转 90°,结果在 (0, 10)。
  2. 正确顺序(先旋转再平移):点先旋转到 (0, 1),再平移到 (10, 1)。
  3. 父子层级:父物体移动 → 子物体跟随;子物体局部变换基于父物体坐标系。

代码或图示

点 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 度后,另两个轴重合,丢失一个自由度。

原理流程

  1. 欧拉角:绕 XYZ 轴依次旋转,中间轴到 90 度时万向节锁。
  2. 四元数:绕任意轴旋转,无万向节锁。
  3. 插值:四元数球面插值(Slerp)平滑。

代码或图示

欧拉角:
  (pitch, yaw, roll) → 简单但有万向节锁
四元数:
  (x, y, z, w) → 无万向节锁
  Slerp 插值:平滑

常见误区

  • 误区:四元数比欧拉角复杂;正解:四元数在引擎内部用,调试时用欧拉角显示。
  • 误区:四元数插值简单;正解:四元数插值要用 Slerp,不是简单 Lerp。

追问

  • 什么是万向节锁?答:欧拉角中间轴 90 度时自由度丢失。
  • 什么是 Slerp?答:球面插值,四元数平滑旋转。

待整理清单

  • [ ] 各引擎物理引擎确定性配置对照
  • [ ] NavMesh 在大世界开放世界中的性能优化
  • [ ] 定点数库在帧同步项目中的实际落地