《计算机图形学基础教程（孔令德）》期末考试-复习重点

第一章（重点）：考概念

1. 计算机图形的两种表示方法 P5

• 点阵法（图像）

• 参数法（图形）

• 图形（是计算机图形学研究的对象）和图像（枚举图形中所有的点，强调由点构成）概念的区别

2. 计算机图形学、模式识别、计算机视觉等等之间的关系 P6

3. 计算机图形学的研究内容 （ 笔记P7 ）

• 图形的变换
• 图形的分解、组合、运算
• 造型技术

4. 发展历史 P7

5. 图形显示设备的发展 P9

6. 相关名词解释的概念 P10 - P13

• 扫描线
• 光栅
• 三枪三束
• 荫罩板
• 帧缓冲器
• 位面
• 双缓冲（ 笔记P13 ）
• OPenGL（ 笔记P13 ）

7. 图像创建过程 （ 笔记 P15 ）

8. 未来研究热点 P19

第二章：MFC基础

双缓冲机制 P79

第三章：扫描转换

1. 三种直线扫描转换算法原理和优缺点

• （ P95 笔记）过

2. 考【Bresenham算法计算题 P107 例题】

k大于零，小于1的情况

• 斜率 k = ( x2 - x1 ) / ( y2 - y1 )
• 首先，初值 d0 = 0.5 - k ；初值 x = 0；初值 y = 0
• 更新x，x 递增
• 更新y，y 依据上一次d的值改变（上次d小于零，那么 y 加一，否则不变）
• 更新d，上次d小于零，那么d = d + 1 - k ；否则，d = d - k

k>1，需要 “反着写” ，即 x 与 y 互换着走流程

3. 反走样，Wu算法

P102 概念

第四章：填充

1. 三种填充算法原理和优缺点

• 扫描线填充算法优缺点 （ 笔记 P121 ）
• 种子填充算法优缺点 （ 笔记 P124）
• 【种子填充算法计算题，寻找顺序为左上右下，写出栈顺序】
• 扫描线种子填充算法优缺点（ 笔记 P125）

2. 考【有效边表填充算法计算题 P126 例题 P128 例题】注意区分桶表、边表、有效边表的概念

第五章：裁剪

1. 三种裁剪算法的原理和优缺点

2. 可能考：【Liang-Barsky直线段裁剪算法计算题 P149】

3. 多边形裁剪算法原理

• 逐边裁剪算法，一次用窗口的一条边裁剪多边形。
• 平面分为两个区域：可见侧和不可见侧。

第六章：几何变换

1. 考【三维图形几何变换计算题 7个变换矩阵 P162 例题】

2. 概念：平行投影、透视投影（不同坐标系的变换）

• 平行投影（即三视图）：变换矩阵根据不同的坐标系而定，只需要将某一维度变为全0即可实现平行投影
• 透视投影：从视点发出的所有通过对象的射线和投影平面的交点形成了对象的透视投影。

第七章：曲线曲面

1. 考【Bezier曲线的绘制 P198 例图】

2. 考【双三次曲面片的构造过程 PPT ；我的课本在 P188】

3. Bezier曲线曲面，B样条曲线曲面的相关性质

• Bezier曲线的调和函数（Bernstein基函数）性质 P194
• Bezier曲线性质 P195
• B样条曲线四点性质 （ 笔记 P204） P207

第八章：分形几何（不是重点，了解即可）

第九章：消隐算法

1. 隐线算法和隐面算法的概念；两种隐面算法原理和优缺点

• 消隐算法分类 P274
• 隐线算法 P274
• 深度缓冲器算法 P278
• 深度排序算法（画家算法） P282

2. 其他小概念：形体表示，正则形体和非正则形体区分等

• 线框模型、表面模型、实体模型 P258
• 柏拉图多面体 P262

3. 物体拓扑信息的计算题

• 顶点表
• 边表
• 面表

第十章：考概念（各种模型及其优缺点）

1. 颜色

• RGB颜色模型
• HSV颜色模型（色调、饱和度、亮度）
• CMYK颜色模型（打印与印刷）
• CMY颜色立方体
• HLS颜色模型（六棱锥，描述发光体）
• YUV和YIQ颜色模型（彩色电视）

2. 光照

• 局部光照模型
• 全局光照模型
• 吸收、反射、投射
• Gouraud明暗处理（优缺点）（光强差值）
• Phong明暗处理（优缺点）（法线差值）

3. 纹理

• 颜色纹理
• 三维纹理
• 几何纹理
• 简单纹理反走样

写在最后：

所有的（ 笔记 Pxx）代表我在课本上手写的笔记，需要的我可以拍照发给你

笔记示例：双三次曲面片的构造过程（ 笔记 P188 ）