第一章 计算机图形学简介 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
第四节 Bézier曲线 101
一、Bézier曲线的定义 102
二、Bézier曲线的性质 104
三、Bézier曲线的拼接 105
四、Bézier曲线的绘制 105
五、Bézier曲线的升阶 113
六、有理Bézier曲线 114
第五节 Bézier曲面 114
一、Bézier曲面的定义 114
二、Bézier曲面的性质 115
三、Bézier曲面示例 116
四、Bézier曲面的拼接 118
五、Bézier曲面与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
三、Von Koch算法 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