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

13.8.1 坐标变换与光栅化

所属:全栈开发面试题库 / 13 游戏开发与实时渲染 / 13.8 实时渲染与图形学进阶

覆盖范围

  • 坐标变换
  • 光栅化
  • MVP 矩阵

高频题速览

编号 题目 难度 频率
13.8.1-001 MVP 矩阵是什么? 进阶 ★★★★★
13.8.1-002 光栅化流程? 进阶 ★★★★
13.8.1-003 坐标空间有哪些? 进阶 ★★★
13.8.1-004 裁剪空间怎么算? 进阶 ★★★
13.8.1-005 透视除法是什么? 进阶 ★★★
13.8.1-006 视口变换怎么做? 基础 ★★

13.8.1-001 MVP 矩阵是什么?

一句话结论

MVP:Model(模型空间→世界空间)、View(世界→观察空间)、Projection(观察→裁剪空间),三步变换把顶点到屏幕。

概念解释

  • Model:模型空间→世界空间。
  • View:世界→观察空间。
  • Projection:观察→裁剪空间。

原理流程

  1. 顶点在模型空间。
  2. Model 矩阵变到世界空间。
  3. View 矩阵变到观察空间。
  4. Projection 矩阵变到裁剪空间。

代码或图示

MVP:
  Model → View → Projection
  模型空间 → 世界 → 观察 → 裁剪

常见误区

  • 误区:MVP 一步到位;正解:MVP 是三步变换。
  • 误区:矩阵顺序无所谓;正解:矩阵乘法顺序重要,MVP = P * V * M。

追问

  • 什么是矩阵?答:线性变换。
  • 什么是齐次坐标?答:4D 坐标,方便平移。

13.8.1-002 光栅化流程?

一句话结论

光栅化:把顶点变换后的三角形,转换成像素片段;包括三角形设置、遍历、插值。

概念解释

  • 三角形设置:计算边。
  • 遍历:找像素。
  • 插值:插值属性。

原理流程

  1. 顶点变换到裁剪空间。
  2. 裁剪剔除。
  3. 透视除法。
  4. 视口变换。
  5. 光栅化三角形,生成片段。

代码或图示

光栅化:
  顶点变换 → 裁剪 → 透视除法
  → 视口 → 光栅化三角形 → 片段

常见误区

  • 误区:光栅化就是画三角形;正解:光栅化包括变换、裁剪、插值。
  • 误区:光栅化在 CPU;正解:光栅化在 GPU。

追问

  • 什么是片段?答:像素候选。
  • 什么是裁剪?答:剔除视锥体外三角形。

13.8.1-003 坐标空间有哪些?

一句话结论

坐标空间:模型空间、世界空间、观察空间、裁剪空间、屏幕空间;逐级变换。

概念解释

  • 模型空间:物体本地。
  • 世界空间:场景全局。
  • 观察空间:相机视角。
  • 裁剪空间:裁剪用。
  • 屏幕空间:像素。

原理流程

  1. 模型空间。
  2. 世界空间。
  3. 观察空间。
  4. 裁剪空间。
  5. 屏幕空间。

代码或图示

坐标空间:
  模型 → 世界 → 观察 → 裁剪 → 屏幕

常见误区

  • 误区:坐标空间只有一个;正解:坐标空间有多个,逐级变换。
  • 误区:坐标空间不重要;正解:坐标空间决定光照计算位置。

追问

  • 什么是模型空间?答:物体本地坐标系。
  • 什么是世界空间?答:场景全局坐标系。

13.8.1-004 裁剪空间怎么算?

一句话结论

裁剪空间:观察空间 × Projection 矩阵,得到齐次坐标;w 分量用于裁剪。

概念解释

  • 观察空间 × Projection。
  • 齐次坐标。
  • w 分量裁剪。

原理流程

  1. 观察空间顶点。
  2. × Projection 矩阵。
  3. 得到裁剪空间坐标。
  4. w 分量判断裁剪。

代码或图示

裁剪空间:
  观察空间 × Projection
  → 齐次坐标

常见误区

  • 误区:裁剪空间就是屏幕空间;正解:裁剪空间还要透视除法。
  • 误区:w 分量不重要;正解:w 分量用于裁剪和透视。

追问

  • 什么是齐次坐标?答:4D 坐标。
  • 什么是 w 分量?答:齐次坐标的第 4 分量。

13.8.1-005 透视除法是什么?

一句话结论

透视除法:裁剪空间坐标除以 w 分量,得到 NDC(标准化设备坐标);处理透视效果。

概念解释

  • 除以 w。
  • 得到 NDC。
  • 透视效果。

原理流程

  1. 裁剪空间坐标。
  2. 除以 w。
  3. 得到 NDC。

代码或图示

透视除法:
  x/w, y/w, z/w
  → NDC

常见误区

  • 误区:透视除法是可选的;正解:透视除法是必需的,否则透视不对。
  • 误区:透视除法在 CPU;正解:透视除法在 GPU。

追问

  • 什么是 NDC?答:标准化设备坐标。
  • 什么是透视?答:近大远小。

13.8.1-006 视口变换怎么做?

一句话结论

视口变换:NDC 坐标变换到屏幕像素坐标;包括缩放和偏移。

概念解释

  • NDC → 屏幕坐标。
  • 缩放和偏移。

原理流程

  1. NDC 坐标(-1 到 1)。
  2. 缩放到屏幕大小。
  3. 偏移到屏幕坐标。

代码或图示

视口变换:
  NDC → 缩放 → 屏幕坐标

常见误区

  • 误区:视口变换就是全屏;正解:视口变换可以只画屏幕一部分。
  • 误区:视口变换不重要;正解:视口变换决定画到哪里。

追问

  • 什么是视口?答:渲染区域。
  • 什么是屏幕坐标?答:像素坐标。

13.8.1-007 投影矩阵怎么计算?

一句话结论

投影矩阵:透视投影用视场角(FOV)、宽高比、近远平面;正交投影用左右上下近远。

概念解释

  • 透视投影:FOV、宽高比、近远平面。
  • 正交投影:左右上下近远。
  • 投影矩阵变换。

原理流程

  1. 透视投影:FOV + 宽高比 + 近远平面。
  2. 正交投影:左右上下近远。
  3. 投影矩阵变换到裁剪空间。

代码或图示

透视投影:
  FOV(视场角)
  宽高比
  近平面、远平面
正交投影:
  左、右、上、下、近、远

常见误区

  • 误区:投影矩阵就是透视投影;正解:投影分透视和正交。
  • 误区:近远平面随便设;正解:近远平面影响深度精度。

追问

  • 什么是 FOV?答:视场角。
  • 什么是深度精度?答:深度缓冲精度。

13.8.1-008 裁剪怎么做?

一句话结论

裁剪:在裁剪空间剔除视锥体外的三角形;用 w 分量判断。

概念解释

  • 视锥体外。
  • 用 w 分量判断。
  • 剔除三角形。

原理流程

  1. 顶点变换到裁剪空间。
  2. 判断顶点是否在视锥体内。
  3. 剔除视锥体外三角形。

代码或图示

裁剪:
  裁剪空间 → 判断视锥体内 → 剔除
  用 w 分量判断

常见误区

  • 误区:裁剪在 CPU;正解:裁剪在 GPU。
  • 误区:裁剪剔除所有不可见;正解:裁剪只剔除视锥体外,遮挡剔除在 CPU。

追问

  • 什么是视锥体?答:相机可见区域。
  • 什么是遮挡剔除?答:剔除被遮挡的物体。

13.8.1-009 深度缓冲(Z-Buffer)是什么?

一句话结论

深度缓冲:存每个像素的深度值,判断远近;近的覆盖远的,避免 Overdraw。

概念解释

  • 深度缓冲。
  • 存深度值。
  • 近覆盖远。

原理流程

  1. 每个像素存深度值。
  2. 绘制时比较深度。
  3. 近的覆盖远的。

代码或图示

深度缓冲:
  存深度值 → 比较深度 → 近覆盖远

常见误区

  • 误区:深度缓冲就是颜色缓冲;正解:深度缓冲存深度,颜色缓冲存颜色。
  • 误区:深度缓冲不用;正解:深度缓冲避免 Overdraw。

追问

  • 什么是深度?答:像素到相机距离。
  • 什么是颜色缓冲?答:存像素颜色。

待整理清单

  • [ ] 矩阵运算深入
  • [ ] 光栅化优化
  • [ ] 坐标变换实战