Games101
GAMES101:现代计算机图形学入门(闫令琪)的笔记。
覆盖四大块:光栅化、几何、光线追踪、材质与外观。
一、变换(Transformation)
二维变换的矩阵形式
缩放: [s 0] 旋转: [cosθ -sinθ] 平移: [1 0 tx]
[0 s] [sinθ cosθ] [0 1 ty]平移不能写成 2×2 矩阵(它不是线性变换),所以引入齐次坐标:
点: (x, y, 1) ← w = 1
向量: (x, y, 0) ← w = 0(向量不该被平移)
平移矩阵: [1 0 tx]
[0 1 ty]
[0 0 1 ]齐次坐标的妙用:点和向量用第 3 个分量区分,平移对向量无效(因为乘以 0)。
点 + 向量 = 向量 (w: 1 + 0 = 1 ... 按定义)
点 - 点 = 向量
点 + 点 = 中点(w=2,除以 w 得到 (x1+x2)/2)三维变换
绕轴旋转(右手系):
Rx = [1 0 0 ]
[0 cosθ -sinθ]
[0 sinθ cosθ]
Ry = [ cosθ 0 sinθ]
[ 0 1 0 ]
[-sinθ 0 cosθ]
Rz = [cosθ -sinθ 0]
[sinθ cosθ 0]
[0 0 1]罗德里格斯旋转公式(绕任意轴 旋转角度):
第三项那个反对称矩阵就是叉积矩阵。
视图变换(View / Camera)
把相机移到原点、朝向、上方为:
构造:
- :注视方向(look-at)
- :上方向
- :位置
投影变换
正交投影:平移到中心 + 缩放到。
透视投影:分两步
- 挤压(frustum → cuboid):
- 再做正交投影。
关键性质:近平面 上的点不变,远平面 上的点 不变。中间的点的 被"推向"远处——这就是近大远小的数学来源。
深度是非线性的:透视除法后 与 线性。这导致深度精度在远处极差(Z-fighting 的根源)。
二、光栅化(Rasterization)
视口变换
NDC → 屏幕:
三角形的采样
判断点是否在三角形内:三次叉积同号。
bool inside(Vec3 p, Vec3 a, Vec3 b, Vec3 c) {
auto sign = [](Vec3 p, Vec3 a, Vec3 b) {
return cross(b - a, p - a).z;
};
float d1 = sign(p, a, b), d2 = sign(p, b, c), d3 = sign(p, c, a);
bool hasNeg = (d1 < 0) || (d2 < 0) || (d3 < 0);
bool hasPos = (d1 > 0) || (d2 > 0) || (d3 > 0);
return !(hasNeg && hasPos); // 全同号(含 0 的情况按约定处理)
}包围盒优化:只遍历三角形 AABB 内的像素。
重心坐标(Barycentric)
用于插值:顶点属性(颜色、法线、UV、深度)按重心坐标插值到片元。
注意:屏幕空间的重心坐标 ≠ 三维空间的重心坐标。做透视 correct 插值时需要除以 再修正(否则纹理会扭曲)。
透视正确插值
不做这一步的表现:地板纹理会出现明显的扭曲(经典的 PS1 时代 warp 效果)。
深度缓冲(Z-Buffer)
初始化 depth[x][y] = +∞
for 每个三角形:
for 三角形覆盖的每个像素 (x, y):
if z < depth[x][y]:
depth[x][y] = z
framebuffer[x][y] = 颜色- 不可交换:绘制顺序影响结果(后来者可能被丢弃)
- 但与顺序无关(结果是同一个)——因为比较的是深度
- 复杂度,不是 的画家算法
Z-fighting:两个面深度太接近,浮点精度不够 → 闪烁。缓解:提高近平面距离、用更大的深度精度、logarithmic depth buffer。
抗锯齿(Antialiasing)
走样的本质:采样率低于信号频率。
MSAA(多重采样):
每个像素取 N 个子采样点
先判断每个子采样点被哪个三角形覆盖
着色只在"被覆盖"时算一次(不是每个子样本算一次)
最终颜色 = 覆盖的子样本数 / N关键点:MSAA 解决的是几何边缘的走样,不是着色(shading)的走样。着色走样(如高频纹理)要靠纹理过滤(mipmap)。
其他方法见 实时抗锯齿与超采样。
三、着色(Shading)
Blinn-Phong 模型
环境光 La = ka * Ia (常数,近似间接光)
漫反射 Ld = kd * (I/r²) * max(0, n·l)
高光 Ls = ks * (I/r²) * max(0, n·h)^p
h = normalize(l + v) ← 半程向量Blinn-Phong 用半程向量 h 而不是反射向量 R,因为 比 便宜(不用算反射)。指数 越大高光越锐利。
三种着色频率
| 计算位置 | 效果 | |
|---|---|---|
| Flat | 每三角形 | 面片感 |
| Gouraud | 每顶点,插值 | 高光会丢 |
| Phong | 每片元(插值法线后归一化) | 最好 |
四、纹理映射
UV 坐标
每个顶点有,三角形内部插值后查纹理。
纹理放大(Magnification)
纹理分辨率 < 屏幕分辨率 → 一个纹素覆盖多个像素 → 模糊/块状。
双线性插值:
// 取周围 4 个纹素,水平插两次,垂直插一次
float u0 = floor(u), v0 = floor(v);
float s = u - u0, t = v - v0;
Color c = lerp(lerp(tex(u0,v0), tex(u0+1,v0), s),
lerp(tex(u0,v0+1), tex(u0+1,v0+1), s), t);纹理缩小(Minification)
纹理分辨率 > 屏幕分辨率 → 一个像素覆盖多个纹素 → 严重走样(摩尔纹)。
Mipmap:
预生成 1/2, 1/4, 1/8... 分辨率的纹理金字塔
额外空间: 1/3
查询时选择"一个像素对应一个纹素"的层级
Level D = log2( 相邻像素 UV 距离的最大值 )三线性插值:在两个 mipmap 层级之间再做一次插值,避免层级跳变。
各向异性过滤(Anisotropic):mipmap 假设像素在纹理空间是正方形,但实际斜视角下是长条形。各向异性过滤查询"拉长的"区域,解决斜向模糊。
纹理的其他用途
| 类型 | 存什么 |
|---|---|
| 法线贴图 | 逐像素法线(切线空间)→ 增加细节不增加三角形 |
| 凹凸贴图 | 高度差(推导法线) |
| 位移贴图 | 真的移动顶点(需要细分) |
| 环境贴图(Cube Map / 球面图) | 环境光照 |
| AO 贴图 | 预计算的遮蔽 |
| 光照贴图(Lightmap) | 预计算的静态光照 |
法线贴图 vs 位移贴图:法线贴图不改变轮廓(边缘看得出破绽),位移贴图会。
五、几何(Geometry)
隐式表示 vs 显式表示
| 隐式 | 显式 | |
|---|---|---|
| 形式 | 直接给出点/三角形 | |
| 判断内外 | 易(代入看符号) | 难 |
| 采样表面 | 难 | 易 |
| 例子 | 球面方程、SDF、CSG、分形 | 点云、多边形网格、细分曲面 |
曲线曲面
- Bézier 曲线:控制点 + Bernstein 基函数,de Casteljau 算法求值
- B 样条:局部性更好(移动一个控制点只影响局部)
- NURBS:工业标准
Bézier 的问题:拼接时要手工保证 连续(控制点共线且等距)。B 样条自动保证。
网格操作
| 操作 | 目的 |
|---|---|
| 细分(Subdivision) | 增加面数,逼近光滑曲面(Loop / Catmull-Clark) |
| 简化(Simplification) | 减少面数(边坍缩 + 二次误差度量 Quadric Error) |
| 正则化(Regularization) | 让三角形更均匀 |
六、光线追踪(Ray Tracing)
Whitted-Style Ray Tracing
从相机发射 primary ray
与物体求交 → 从交点向光源发射 shadow ray(判断遮挡)
反射方向递归发射 ray(镜面)
折射方向递归发射 ray(透明)
累加所有贡献递归深度有限(通常 3~5 次),所以只能处理镜面/玻璃的间接光,处理不了漫反射的间接光(color bleeding)。
光线与物体求交
光线:
与隐式表面:解。
与三角形:
1. 求光线与三角形所在平面的交点(用平面方程)
2. 判断交点是否在三角形内(重心坐标/Möller–Trumbore)
Möller–Trumbore:
E1 = v1 - v0, E2 = v2 - v0
P = d × E2
det = E1 · P
if |det| < eps: 平行,无交点
T = o - v0
u = (T · P) / det // 重心坐标
Q = T × E1
v = (d · Q) / det
t = (E2 · Q) / det
命中 ⟺ u >= 0 && v >= 0 && u+v <= 1 && t > 0加速结构
包围盒(AABB):
判断光线是否穿过 AABB:
t_min = max over axes of min((min_i - o_i)/d_i, (max_i - o_i)/d_i)
t_max = min over axes of max((min_i - o_i)/d_i, (max_i - o_i)/d_i)
相交 ⟺ t_min <= t_max && t_max >= 0
注意: d_i == 0 时该项是 ±∞,用 IEEE 浮点能自然处理(但要小心 NaN)| 结构 | 特点 |
|---|---|
| KD-Tree | 空间二分,轴对齐切分 |
| BVH | 按物体分组(不是按空间),现代标准 |
| 均匀网格 | 场景均匀时好 |
BVH 为什么赢:构建快、遍历友好、物体动态时可增量更新。
辐射度量学(Radiometry)
| 量 | 符号 | 定义 | 单位 |
|---|---|---|---|
| 辐射能量 | 光子能量 | J | |
| 辐射通量 | 单位时间能量 | W(流明 lm) | |
| 辐照度 Irradiance | 单位面积接收的通量 | W/m² | |
| 辐射度 Radiance | 单位面积单位立体角的通量 | W/(m²·sr) | |
| 立体角 | 球面面积 / | sr |
Radiance 是渲染的核心量:光线在传播中不变(真空中),所以追踪光线就是追踪 radiance。
Irradiance 衰减:点光源的辐照度按 衰减(球面面积)。
BRDF
性质:
- 非负
- 可逆性(Helmholtz reciprocity):
- 能量守恒:
路径追踪(Path Tracing)
解决 Whitted-style 处理不了漫反射间接光的问题。
随机选一个方向发射光线,递归直到打到光源或 Russian Roulette 终止
多次采样取平均(蒙特卡洛估计)直接采样光源(Next Event Estimation):把积分拆成"光源贡献 + 间接贡献",光源部分直接采样光源表面(大幅降低方差)。
Russian Roulette:以概率 继续递归(返回值除以),否则终止。保证估计无偏且避免无限递归。
重要性采样:按 BRDF 或光源分布采样,让 和被积函数形状接近 → 方差小。
七、材质与外观
| 材质 | 模型 |
|---|---|
| 漫反射 | Lambertian:( 是 albedo) |
| 镜面 | 理想反射/折射(Fresnel + Snell) |
| 光泽 | Microfacet(GGX、Beckmann) |
| 透明 | BTDF + Fresnel |
| 次表面 | BSSRDF(皮肤、玉、牛奶) |
| 布料 | 各向异性 BRDF |
| 头发 | Marschner 模型(双高光) |
Microfacet BRDF(现代 PBR 的基础):
- Fresnel:视角越掠射,反射越强
- Geometry/Shadowing:微表面自遮挡
- NDF:微表面法线分布(GGX 是现代标准)
Fresnel 效应:垂直看水面能看到底,掠射看全是反射。Schlick 近似:
课程的精华结论
- 渲染 = 求解渲染方程,实时和离线的差别只在"如何近似"
- 透视投影的 z 是非线性的——这是无数深度问题的根源
- mipmap 是空间换时间的经典案例(多 1/3 内存换无走样)
- BVH 按物体分而不是按空间分——更鲁棒
- Radiance 沿光线不变——这是能"追踪光线"的理论依据
- 路径追踪的方差靠"直接采样光源 + 重要性采样"降低,不是靠暴力增加样本
参考
- GAMES101 课程主页
- 《Fundamentals of Computer Graphics》对应章节
- Scratchapixel
- PBRT 在线版(渲染数学部分)