目　录

第 1章　绪论　1
1.1　计算机图形学的研究内容及其与相关学科的关系　1
1.1.1　什么是计算机图形学　1
1.1.2　计算机图形学的研究内容　2
1.1.3　计算机图形学与其他相关学科的关系　2
1.2　计算机图形学的发展与应用　3
1.2.1　计算机图形学的发展简史和发展方向　3
1.2.2　计算机图形学的应用领域　5
1.3　本章小结　8
习题1　8

第 2章　交互式计算机图形处理系统　9
2.1　交互式计算机图形系统的组成　9
2.2　图形输入设备　10
2.2.1　一般输入设备　10
2.2.2　图形输入设备　13
2.3　视频显示设备　16
2.3.1　光栅扫描显示器　16
2.3.2　平板显示器　28
2.3.3　未来的显示器　31
2.4　图形绘制设备　32
2.4.1　绘图仪　32
2.4.2　打印机　33
2.5　虚拟现实应用中的动态交互感知设备　34
2.6　OpenGL图形标准　36
2.6.1　OpenGL简介　36
2.6.2　OpenGL的主要特点和功能　36
2.6.3　OpenGL的工作流程　37
2.6.4　OpenGL开发库的基本组成　37
2.6.5　如何在Visual C++环境中使用OpenGL库函数　38
2.7　本章小结　38
习题2　39

第3章　基本图形生成算法　40
3.1　直线的扫描转换　40
3.1.1　光栅图形中点的表示　40
3.1.2　绘制直线的要求　40
3.1.3　数值微分画线法　41
3.1.4　中点画线法　43
3.1.5　Bresenham画线算法　44
3.2　圆和圆弧的扫描转换　46
3.2.1　圆的特性　46
3.2.2　数值微分画圆法　46
3.2.3　中点画圆法　48
3.2.4　Bresenham画圆算法　49
3.2.5　多边形逼近画圆法　52
3.3　线宽与线型的处理　53
3.3.1　线宽的处理　54
3.3.2　线型的处理　55
3.4　实区域填充算法　56
3.4.1　实区域填充算法的基本思路　56
3.4.2　一般多边形的填充过程及其存在的问题　56
3.4.3　有序边表算法　59
3.4.4　边填充算法　62
3.4.5　简单的种子填充算法　64
3.4.6　扫描线种子填充算法　66
3.5　图形反走样技术　68
3.5.1　光栅图形的走样现象及其原因　68
3.5.2　常用反走样技术　69
3.5.3　Bresenham 区域反走样算法　71
3.6　本章小结　73
习题3　73

第4章　自由曲线和曲面　74
4.1　计算机辅助几何设计概述　74
4.1.1　CAGD的研究内容　74
4.1.2　对形状数学描述的要求　75
4.1.3　自由型曲线和曲面的一般设计过程和数学表示　77
4.1.4　自由曲线曲面的发展历程　79
4.2　参数样条曲线　80
4.2.1　线性插值与抛物线插值　80
4.2.2　参数样条曲线与样条插值　81
4.3　Bézier曲线　87
4.3.1　Bézier曲线的数学表示　87
4.3.2　Bézier曲线的性质　88
4.3.3　常用的Bézier曲线　90
4.3.4　Bézier曲线的拼接　92
4.3.5　de Casteljau递推算法　93
4.3.6　反求Bézier曲线控制点　94
4.3.7　有理Bézier曲线　95
4.4　B样条曲线　95
4.4.1　问题的提出　95
4.4.2　B样条曲线的数学表示　96
4.4.3　二次B样条曲线　97
4.4.4　三次B样条曲线　98
4.4.5　B样条曲线的几种特殊情况　99
4.4.6　反求B样条曲线控制顶点　101
4.4.7　均匀B样条、准均匀B样条与非均匀B样条　106
4.4.8　B样条曲线的离散生成——deBoor分割算法　109
4.4.9　非均匀有理B样条(NURBS)曲线　110
4.5　自由曲面　111
4.5.1　参数多项式曲面　112
4.5.2　Coons曲面　113
4.5.3　Bézier曲面　114
4.5.4　B样条曲面　116
4.6　本章小结　117
习题4　118

第5章　图形变换与裁剪　119
5.1　窗口视图变换　119
5.2　二维图形几何变换　120
5.2.1　二维图形几何变换原理　120
5.2.2　齐次坐标技术　121
5.2.3　二维组合变换　122
5.3　三维图形几何变换　126
5.3.1　三维空间坐标系　126
5.3.2　三维图形几何变换　127
5.3.3　三维图形的组合变换　132
5.4　投影变换　133
5.4.1　投影变换的分类　133
5.4.2　平行投影　134
5.4.3　透视投影　139
5.5　二维线段裁剪　141
5.5.1　矩形窗口裁剪算法　142
5.5.2　圆形窗口裁剪算法　147
5.5.3　多边形窗口裁剪算法　149
5.6　多边形的裁剪　152
5.6.1　Sutherland-Hodgman算法　152
5.6.2　Weiler-Atherton算法　154
5.7　三维线段裁剪　156
5.7.1　平行投影中的三维裁剪　156
5.7.2　透视投影中的三维裁剪　157
5.8　本章小结　159
习题5　159

第6章　实体几何造型基础　160
6.1　多面体模型和曲面模型　160
6.1.1　多面体模型　160
6.1.2　曲面模型　162
6.2　线框模型、表面模型和实体模型　164
6.3　实体几何造型系统的发展　166
6.4　实体的定义与运算　166
6.4.1　实体的定义　166
6.4.2　欧拉公式与欧拉运算　169
6.4.3　实体的正则集合运算　171
6.5　实体的表示方法　173
6.5.1　实体的边界表示　173
6.5.2　实体的分解表示　175
6.5.3　实体的构造实体几何表示　177
6.5.4　实体的扫描表示　178
6.5.5　实体的元球表示　180
6.6　本章小结　180
习题6　180

第7章　自然景物模拟与分形艺术　181
7.1　分形几何的基础知识　181
7.1.1　分形几何学的产生　181
7.1.2　分形维数与分形几何　183
7.1.3　什么是分形　185
7.2　分形图形的生成方法　186
7.2.1　随机插值模型　186
7.2.2　迭代函数系统　187
7.2.3　L系统　192
7.2.4　粒子系统　196
7.3　Julia集与Mandelbrot集　197
7.3.1　概述　197
7.3.2　Julia集与Mandelbrot集　197
7.3.3　广义Julia集与Mandelbrot集　201
7.4　复平面域的Newton-Raphson方法　201
7.4.1　概述　201
7.4.2　改进的Newton-Raphson方法生成分形艺术图形　203
7.5　自然景物模拟实例　205
7.5.1　分形山模拟实例　206
7.5.2　植物形态模拟实例　212
7.5.3　雨雪现象的模拟实例　215
7.5.4　液态流体模拟实例　218
7.5.5　气态流体模拟实例　222
7.6　本章小结　225
习题7　225

第8章　真实感图形显示　226
8.1　三维图形显示的基本流程　226
8.2　取景变换　226
8.3　隐藏面的消除　229
8.3.1　背面剔除算法　230
8.3.2　画家算法　231
8.3.3　Weiler-Atherton算法　232
8.3.4　BSP树算法　233
8.3.5　深度缓冲器算法　234
8.3.6　扫描线Z缓冲器算法　236
8.3.7　区间扫描线算法　238
8.3.8　Warnock算法　239
8.3.9　光线投射算法　240
8.4　阴影生成　241
8.5　基本光照模型　242
8.5.1　环境光模型　243
8.5.2　Lambert漫反射模型　244
8.5.3　镜面反射和Phong模型　245
8.5.4　简单的透明模型　247
8.6　整体光照模型　248
8.7　多边形表示的明暗处理　249
8.7.1　Gouraud明暗处理　249
8.7.2　Phong明暗处理　251
8.8　半色调技术　252
8.8.1　模式单元法　252
8.8.2　抖动技术　253
8.9　光线跟踪技术　256
8.9.1　光线跟踪的基本原理　256
8.9.2　光线跟踪的求交计算　257
8.10　纹理细节模拟　258
8.10.1　纹理分类　258
8.10.2　颜色纹理　258
8.10.3　几何纹理　261
8.10.4　过程纹理　262
8.11　本章小结　262
习题8　262

第9章　颜色科学基础及其应用　263
9.1　颜色的基本知识　263
9.1.1　颜色的基本概念　263
9.1.2　视觉现象　264
9.1.3　颜色视觉的机理　266
9.2　常用的颜色空间　268
9.2.1　与图形处理相关的颜色空间　268
9.2.2　与设备无关的颜色空间　272
9.2.3　电视系统颜色空间　276
9.3　色彩设计　279
9.3.1　色彩的情感　279
9.3.2　面向色彩设计的HSV颜色模型　280
9.3.3　HSV与RGB的相互转换及其应用　281
9.3.4　数字图像颜色类型　284
9.4　颜色再现与色彩管理　285
9.4.1　颜色再现的目标　285
9.4.2　颜色再现的科学性与艺术性　286
9.4.3　颜色再现质量的评价　286
9.4.4　为什么要进行色彩管理　286
9.4.5　基于ICC标准的色彩管理　287
9.4.6　色彩管理系统分类　290
9.5　基于ICC Profile的色彩管理　291
9.5.1　ICC Profile的类型及文件结构　291
9.5.2　基于ICC Profile的颜色空间变换　295
9.5.3　ICC Profile的局限性　298
9.6　色彩匹配　298
9.6.1　彩色喷墨打印机工作原理　298
9.6.2　影响色彩匹配质量的因素分析　299
9.6.3　色彩匹配的难点　300
9.6.4　常用的色彩匹配方法　301
9.7　黑色生成与灰度平衡　302
9.8　本章小结　304
习题9　305

第 10章　计算机动画　306
10.1　动画技术的起源、发展与应用　306
10.1.1　动画技术的起源与发展　306
10.1.2　计算机动画的应用　307
10.1.3　计算机动画的未来　307
10.2　传统动画　308
10.2.1　什么是动画　308
10.2.2　传统动画片的制作过程　308
10.2.3　动作特效与画面切换方式　309
10.3　计算机动画　310
10.3.1　计算机在动画中所起的作用　310
10.3.2　计算机动画系统的分类　311
10.3.3　计算机辅助二维动画　311
10.3.4　计算机辅助三维动画　312
10.3.5　实时动画和逐帧动画　312
10.4　计算机动画中的常用技术　313
10.4.1　关键帧技术　313
10.4.2　样条驱动技术　315
10.4.3　Morphing和FFD变形技术　315
10.4.4　运动捕获技术　316
10.4.5　其他动画技术　316
10.5　动画文件格式　317
10.5.1　GIF格式　317
10.5.2　FLI/FLC格式　317
10.5.3　SWF格式　317
10.5.4　AVI格式　318
10.5.5　MOV格式　318
10.6　计算机上的二维动画软件简介　318
10.7　常用的三维动画软件简介　319
10.7.1　3D Studio与3DS MAX　319
10.7.2　Softimage 3D　320
10.7.3　Maya 3D　320
10.7.4　LIGHTWAVE 3D　321
10.8　本章小结　321
习题10　321

第 11章　基于图像的三维重建　322
11.1　基于图像的三维重建技术简介　322
11.1.1　明暗恢复形状法　324
11.1.2　纹理恢复形状法　324
11.1.3　光度立体学方法　324
11.1.4　运动图像序列法　325
11.1.5　立体视觉法　325
11.1.6　各种三维重建方法的比较　325
11.2　基于图像三维重建的基本步骤　326
11.3　图像采集及摄像机定标　327
11.3.1　图像采集　327
11.3.2　图像预处理　328
11.3.3　摄像机定标　329
11.4　特征提取与匹配　332
11.4.1　特征提取　332
11.4.2　特征匹配　333
11.5　重建三维轮廓　336
11.6　恢复模型的视觉外观　340
11.7　本章小结　342
习题11　342

参考文献　343