计算机图形学(第2版)

《计算机图形学(第2版)》是普通高等教育“十一五”计算机类规划教材

《计算机图形学(第2版)》系统地介绍了计算机图形学的有关原理、算法及实现，其主要内容包括：计算机图形硬件、基本图形的生成、图形几何变换、曲线和曲面造型、几何造型、基本的图形运算、典型的隐藏线与隐藏面的消除算法、生成真实感图形的相关技术。《计算机图形学(第2版)》可作为大专院校本科生、研究生学习计算机图形学的教材，也可作为从事CAD和计算机图形学技术研究的广大科技人员的参考书。

第一章计算机图形学简介1
第一节计算机图形学1
第二节计算机图形学的起源2
第三节计算机图形学的应用及发展动向3
第四节图形系统的硬件4
第五节计算机图形标准6

第二章图形基元的显示8
第一节直线扫描转换算法8
一、DDA直线扫描转换算法8
二、中点画线法10
三、Bresenham画线算法12
第二节圆的扫描转换算法14
一、中点画圆法15
二、Bresenham画圆算法18
第三节椭圆扫描转换算法21
第四节线宽与线型的处理25
一、线型的处理25
二、直线线宽的处理26
三、其他线宽处理方式28
四、曲线的线型和线宽28
第五节区域填充29
一、种子填充算法29
二、多边形的扫描转换算法36
三、边填充算法40
四、图案填充42

第三章图形变换45
第一节变换的数学基础46
一、向量及向量运算46
二、矩阵及矩阵运算46
三、齐次坐标49
第二节二维图形变换49
第三节二维视见变换54
第四节三维图形变换56
一、平移变换56
二、比例变换57
三、旋转变换58
第五节投影61
一、平行投影62
二、透视投影64
三、透视投影转化为平行投影69
第六节裁剪70
一、直线段裁剪算法70
二、其他图形的裁剪75
三、三维图形的裁剪78

第四章曲线和曲面85
第一节曲线和曲面表示的基础知识85
一、曲线和曲面参数表示85
二、基本概念86
第二节Hermite多项式88
一、Lagrange插值89
二、三次Hermite插值90
三、规范化三次Hermite插值91
四、分段3次Hermite插值92
第三节Coons曲面95
一、给定边界曲线的曲面片96
二、给定边界曲线和跨界切向量的曲面片97
三、给定四角点及其切向
量和扭曲向量的曲面片99
第四节Bzier曲线101
一、Bzier曲线的定义102
二、Bzier曲线的性质104
三、Bzier曲线的拼接105
四、Bzier曲线的绘制105
五、Bzier曲线的升阶113
六、有理Bzier曲线114
第五节Bzier曲面114
一、Bzier曲面的定义114
二、Bzier曲面的性质115
三、Bzier曲面示例116
四、Bzier曲面的拼接118
五、Bzier曲面与Coons曲面的转换120
第六节B样条曲线122
一、B样条曲线的定义122
二、B样条曲线的性质125
三、均匀B样条曲线126
四、准均匀B样条曲线132
五、B样条曲线的绘制135
六、非均匀有理B样条曲线140
第七节B样条曲面143

第五章图形运算148
第一节线段的交点计算148
一、两条线段求交148
二、多条线段求交149
第二节多边形表面的交线计算152
第三节平面中的凸壳算法155
第四节包含与重叠157
一、简单多边形的包含算法157
二、凸多边形的包含算法159
三、凸多边形重叠计算160
第五节简单多边形的三角部分163

第六章形体的表示及其数据结构170
第一节二维形体的表示170
一、二维图形的边界表示170
二、平面图形的四叉树表示方法173
第二节三维几何模型176
一、几何元素176
二、线框、表面及实体表示177
三、三维实体表示方法179
四、八叉树181
第三节分形185
一、分形的概念185
二、分形一般算法188
三、VonKoch算法189
四、Julia和Mandelbrot集191

第七章消除隐藏线和隐藏面的算法197
第一节线面比较法消除隐藏线197
第二节曲面隐藏线消除的浮动水平线算法201
第三节深度排序算法203
第四节画家算法205
第五节z-缓冲算法208
第六节扫描线算法209
第七节区域分割算法212
第八节BSP树算法215
第九节八叉树算法216
第十节光线投射算法217

第八章真实感图形的绘制219
第一节漫反射及具体光源的照明220
第二节多边形网的明暗处理223
第三节阴影226
第四节纹理227
第五节整体光照明模型228
第六节光线跟踪230
第七节加速光线跟踪算法232
第八节辐射度方法234
第九节色彩模型237
参考文献242