一、坐标系体系
1.1 坐标系的功能与分类
在图形系统中，坐标系的根本功能是用数学方法描述空间物体的位置、形状和大小。根据不同的使用场景和抽象层次，坐标系可分为以下几类：
| 坐标系类型 | 英文名称 | 主要功能 | 特点 |
|---|---|---|---|
| 用户坐标系 | User/World Coordinates | 用户定义和描述图形对象 | 直观、符合用户思维习惯 |
| 设备坐标系 | Device Coordinates | 控制具体图形输出设备 | 与物理设备相关，通常为二维整数坐标 |
| 规格化设备坐标系 | Normalized Device Coordinates (NDC) | 建立设备无关的图形系统 | 无量纲，范围通常为[0,1]或[-1,1] |
| 观察坐标系 | View Coordinates | 定义观察窗口和视点方向 | 用于裁剪和视图变换 |
1.2 各坐标系详细解析
1.2.1 用户坐标系（世界坐标系）
- 定义：用户描述和构造图形对象的参考框架
- 常见形式：直角坐标系（最常用）、极坐标系、球坐标系、柱坐标系
- 特点：
- 可以是二维或三维
- 坐标值通常为实数
- 单位与具体应用相关（毫米、米、像素等）
1.2.2 设备坐标系
- 定义：与物理输出设备直接关联的坐标系
- 示例：
- 显示器屏幕坐标系：左上角为原点(0,0)，右下角为(maxX, maxY)
- 绘图仪坐标系：通常以绘图区域左下角为原点
- 特点：
- 坐标值为整数
- 与设备分辨率直接相关
- 不同设备可能有不同的坐标系特性
1.2.3 规格化设备坐标系
- 定义：为了设备无关性而引入的抽象坐标系
- 坐标范围：
- 传统系统：x, y ∈ [0, 1]
- OpenGL等现代API：x, y, z ∈ [-1, 1]
- 优点：
- 隔离了应用程序与具体设备的细节
- 简化了图形系统的移植性
- 便于进行可见性判断和裁剪
1.2.4 观察坐标系
- 定义：基于观察窗口定义的坐标系，用于确定哪些图形部分可见
- 核心概念：
- 窗口(Window)：用户坐标系中感兴趣的区域
- 视区(Viewport)：设备坐标系中显示窗口内容的区域
- 作用：实现"从窗口到视区"的映射，即观察变换
二、坐标系变换的数学原理
2.1 基本变换回顾
- 齐次坐标：统一表示所有仿射变换
- 变换矩阵：平移、旋转、缩放的矩阵形式
- 矩阵级联：复杂变换由基本变换组合而成
2.2 坐标系变换的本质
坐标系变换的本质是：同一空间点在不同参考系下的坐标表示之间的转换关系。
设点P在坐标系A中的坐标为((x_A, y_A))，在坐标系B中的坐标为((x_B, y_B))，两者关系可表示为：
\(
\begin{bmatrix} x_B \\ y_B \\ 1 \end{bmatrix} = M_{A→B} \cdot \begin{bmatrix} x_A \\ y_A \\ 1 \end{bmatrix}
\)
其中\(M_{A→B}\)为从坐标系A到B的变换矩阵。
三、窗口-视区变换：观察变换的核心
3.1 基本概念定义
设窗口和视区的参数定义如下：
| 参数 | 窗口（用户坐标系） | 视区（设备坐标系） |
|---|---|---|
| 左边界 | WXL | VXL |
| 右边界 | WXR | VXR |
| 下边界 | WYB | VYB |
| 上边界 | WYT | VYT |
其中：
- 窗口：用户坐标系中要显示的区域
- 视区：设备坐标系中实际显示的区域
3.2 变换公式推导
窗口到视区的变换需要两个步骤：
- 平移：将窗口左下角移到原点
- 缩放：缩放至视区大小，再平移到视区位置
具体变换公式：
设窗口内一点\((X_w, Y_w)\)，对应视区中点\((X_v, Y_v)\)：
\(
X_v = \left( \frac{X_w - W_{XL}}{W_{XR} - W_{XL}} \right) \cdot (V_{XR} - V_{XL}) + V_{XL}
\)
\(
Y_v = \left( \frac{Y_w - W_{YB}}{W_{YT} - W_{YB}} \right) \cdot (V_{YT} - V_{YB}) + V_{YB}
\)
3.3 矩阵形式表示
令：
\(
a = \frac{V_{XR} - V_{XL}}{W_{XR} - W_{XL}}, \quad b = V_{XL} - a \cdot W_{XL}
\)
\(
c = \frac{V_{YT} - V_{YB}}{W_{YT} - W_{YB}}, \quad d = V_{YB} - c \cdot W_{YB}
\)
则变换可表示为：
\(
\begin{cases}
X_v = a \cdot X_w + b \\
Y_v = c \cdot Y_w + d
\end{cases}
\)
对应的齐次坐标变换矩阵为：
\(
M_{window→viewport} = \begin{bmatrix}
a & 0 & 0 \\
0 & c & 0 \\
b & d & 1
\end{bmatrix}
\)
3.4 变换的几何解释
参数(a, c)的几何意义：
- 缩放因子：窗口到视区的比例缩放
- 当\(|a| > 1\)或\(|c| > 1\)时：图形放大
- 当\(|a| < 1\)或\(|c| < 1\)时：图形缩小
参数\(b, d\)的几何意义：
- 平移偏移：窗口左下角到视区左下角的平移量
四、典型应用场景与视觉效果
4.1 变焦距效果（Zooming Effect）
实现方式：保持视区大小不变，改变窗口大小
| 窗口变化 | 视觉效果 | 数学解释 |
|---|---|---|
| 窗口变小 | 放大显示 | a, c值增大，显示更多细节 |
| 窗口变大 | 缩小显示 | a, c值减小，显示更广范围 |
示例：
# 变焦距实现
def zoom_in(center_x, center_y, zoom_factor):# 以某点为中心缩小窗口new_width = window_width / zoom_factornew_height = window_height / zoom_factorWXL = center_x - new_width/2WXR = center_x + new_width/2WYB = center_y - new_height/2WYT = center_y + new_height/2# 重新计算变换参数a,b,c,d# 应用新的窗口-视区变换
4.2 整体放缩效果（Global Scaling）
实现方式：保持窗口不变，改变视区大小
| 视区变化 | 视觉效果 | 应用场景 |
|---|---|---|
| 视区变大 | 图形放大显示 | 全屏显示、细节查看 |
| 视区变小 | 图形缩小显示 | 多视图布局、缩略图显示 |
4.3 平移浏览（Panning）
实现方式：同时平移窗口和视区，保持相对关系不变
- 实质是改变窗口在用户坐标系中的位置
- 用户感觉在"移动观察位置"
五、图形系统中的坐标系流水线
5.1 典型的二维图形流水线
用户坐标系↓ ← 建模变换（Modeling Transformation）
世界坐标系↓ ← 观察变换（Viewing Transformation）
观察坐标系↓ ← 裁剪（Clipping）
规格化设备坐标系↓ ← 视区变换（Viewport Transformation）
设备坐标系↓
物理显示设备
5.2 各阶段变换详解
阶段1：建模变换
- 作用：将对象从局部坐标系转换到世界坐标系
- 示例：将多个部件组装成完整模型
- 数学形式：\(P_{world} = M_{local→world} \cdot P_{local}\)
阶段2：观察变换
- 作用：确定观察者和观察方向
- 包含步骤：
- 平移：将观察参考点移到原点
- 旋转：将观察方向对准坐标轴
- 缩放：规范化观察体积
阶段3：裁剪
- 作用：去除观察体外的部分
- 算法：Cohen-Sutherland、Liang-Barsky等
- 坐标空间：通常在观察坐标系或裁剪坐标系进行
阶段4：投影变换（三维图形中）
- 类型：平行投影、透视投影
- 结果：将三维场景投影到二维平面
阶段5：视区变换
- 作用：将规范化坐标映射到具体设备坐标
- 实现：窗口-视区变换公式
六、实现考虑与优化
6.1 变换矩阵的级联优化
在实际系统中，多个变换通常合并为单个矩阵以提高效率：
# 多次矩阵乘法
point_ndc = point_world @ modeling @ viewing @ projection# 预先计算复合矩阵
composite_matrix = modeling @ viewing @ projection
point_ndc = point_world @ composite_matrix
6.2 数值稳定性问题
-
极端变换问题：
- 当窗口或视区尺寸接近零时，参数a,c可能趋于无穷
- 解决方案：添加边界检查和异常处理
-
浮点精度问题：
- 多次变换累积可能导致精度损失
- 解决方案：使用双精度或定期重新规范化