计算机图形学 第2版PDF电子书下载

第一章　计算机图形学简介 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