第1章导论1

1.1计算机图形学的定义1

1.2计算机图形学的应用领域2

1.2.1计算机游戏2

1.2.2计算机辅助设计2

1.2.3计算机艺术3

1.2.4虚拟现实5

1.2.5计算机辅助教学6

1.3计算机图形学的相关学科6

1.4计算机图形学的确立与发展7

1.5图形显示器的发展及其工作原理9

1.5.1阴极射线管9

1.5.2随机扫描图形显示器10

1.5.3直视存储管图形显示器10

1.5.4光栅扫描图形显示器11

1.5.5LCD显示器17

1.5.6三维图形显示原理及立体显示器18

1.6图形软件标准22

1.7计算机图形学研究的热点技术23

1.7.1细节层次技术23

1.7.2基于图像的绘制技术23

1.8本章小结25

习题125第2章MFC绘图基础27

2.1MFC上机操作步骤27

2.2MFC绘图方法30

2.2.1CDC类结构与GDI对象31

2.2.2映射模式32

2.2.3使用GDI对象35

2.2.4CDC类的主要绘图成员函数38

2.3设备上下文的调用与释放55

2.4双缓冲机制56

2.5MFC绘图的几种方法58

2.5.1使用OnDraw()成员函数直接绘图58

2.5.2使用菜单绘图59

2.5.3使用自定义函数绘图60

2.6本章小结64

习题264第3章基本图元的扫描转换69

3.1直线的扫描转换69

3.1.1算法原理69

3.1.2构造中点误差项70

3.1.3递推公式70

3.1.4整数化处理71

3.2圆的扫描转换72

3.2.1算法原理72

3.2.2构造中点误差项73

3.2.3递推公式74

3.3椭圆的扫描转换74

3.3.1算法原理75

3.3.2构造上半部分椭圆弧的中点误差项76

3.3.3上半部分椭圆弧的递推公式77

3.3.4构造下半部分椭圆弧的中点误差项77

3.3.5下半部分椭圆弧的递推公式78

3.4反走样技术79

3.5Wu反走样算法81

3.5.1算法原理81

3.5.2构造距离误差项82

3.5.3计算机化82

3.5.4彩色直线段的反走样82

3.6本章小结83

习题383第4章多边形填充86

4.1多边形的扫描转换86

4.1.1多边形的定义86

4.1.2多边形的表示87

4.1.3多边形着色模式88

4.1.4多边形填充算法88

4.1.5区域填充算法89

4.2有效边表填充算法89

4.2.1填充原理89

4.2.2边界像素的处理原则89

4.2.3有效边和有效边表91

4.2.4桶表与边表93

4.3边缘填充算法94

4.3.1填充原理94

4.3.2填充过程94

4.4区域填充算法95

4.4.1填充原理95

4.4.2四邻接点与八邻接点96

4.4.3四连通域与八连通域96

4.4.4种子填充算法97

4.5本章小结98

习题499第5章二维变换与裁剪104

5.1图形几何变换基础104

5.1.1二维变换矩阵104

5.1.2规范化齐次坐标104

5.1.3矩阵相乘105

5.1.4二维几何变换105

5.2二维基本几何变换矩阵106

5.2.1平移变换矩阵106

5.2.2比例变换矩阵107

5.2.3旋转变换矩阵107

5.2.4反射变换矩阵108

5.2.5错切变换矩阵109

5.3二维复合变换110

5.3.1复合变换原理110

5.3.2相对于任意参考点的二维几何变换110

5.3.3相对于任意方向的二维几何变换113

5.4二维图形裁剪115

5.4.1图形学中常用的坐标系115

5.4.2窗口与视区及窗视变换117

5.4.3窗视变换矩阵118

5.5CohenSutherland直线段裁剪算法120

5.5.1编码原理120

5.5.2裁剪步骤120

5.5.3交点计算公式121

5.6中点分割直线段裁剪算法122

5.6.1中点分割直线段裁剪算法原理122

5.6.2中点计算公式122

5.7LiangBarsky直线段裁剪算法123

5.7.1算法原理123

5.7.2算法分析124

5.7.3算法的几何意义124

5.8多边形裁剪算法126

5.9本章小结128

习题5128第6章三维变换与投影131

6.1三维图形几何变换131

6.1.1三维变换矩阵131

6.1.2三维几何变换132

6.2三维基本几何变换矩阵132

6.2.1平移变换132

6.2.2比例变换133

6.2.3旋转变换133

6.2.4反射变换134

6.2.5错切变换135

6.3三维复合变换136

6.3.1相对于任意参考点的三维几何变换136

6.3.2相对于任意方向的三维几何变换137

6.4平行投影139

6.4.1正投影139

6.4.2三视图139

6.4.3斜投影143

6.5透视投影144

6.5.1透视投影坐标系144

6.5.2三维坐标系变换146

6.5.3世界坐标系到观察坐标系的变换147

6.5.4观察坐标系到屏幕坐标系的变换150

6.5.5透视投影分类152

6.5.6立方体的透视图152

6.5.7屏幕坐标系的伪深度坐标154

6.6本章小结156

习题6156第7章自由曲线与曲面159

7.1基本概念159

7.1.1样条曲线曲面159

7.1.2曲线曲面的表示形式160

7.1.3插值、逼近与拟合161

7.1.4连续性条件161

7.2Bezier曲线162

7.2.1Bezier曲线的定义163

7.2.2Bezier曲线的性质164

7.2.3de Casteljau递推算法166

7.2.4Bezier曲线的拼接167

7.3Bezier曲面169

7.3.1Bezier曲面的定义169

7.3.2双三次Bezier曲面的定义169

7.3.3双三次Bezier曲面的拼接170

7.4B样条曲线172

7.4.1B样条曲线的定义172

7.4.2二次B样条曲线173

7.4.3三次B样条曲线174

7.4.4B样条曲线的性质176

7.4.5构造特殊三次B样条曲线的技巧177

7.5B样条曲面179

7.5.1B样条曲面的定义179

7.5.2双三次B样条曲面的定义179

7.5.3双三次B样条曲面的连续性180

7.6本章小结182

习题7183第8章建模与消隐186

8.1三维物体的数据结构186

8.1.1物体的几何信息与拓扑信息186

8.1.2三表数据结构186

8.1.3物体的表示模型187

8.1.4双表数据结构189

8.2常用物体的几何模型190

8.2.1多面体190

8.2.2曲面体195

8.3消隐算法分类201

8.4隐线算法202

8.4.1凸多面体消隐算法202

8.4.2曲面体消隐算法205

8.5隐面算法206

8.5.1深度缓冲器消隐算法206

8.5.2深度排序消隐算法210

8.6本章小结211

习题8211第9章光照模型216

9.1颜色模型216

9.1.1原色系统217

9.1.2RGB颜色模型218

9.1.3HSV颜色模型219

9.1.4CMYK颜色模型221

9.2简单光照模型222

9.2.1材质模型222

9.2.2环境光模型224

9.2.3漫反射光模型224

9.2.4镜面反射光模型225

9.2.5光强衰减227

9.2.6增加颜色228

9.3光滑着色229

9.3.1直线的光滑着色230

9.3.2Gouraud明暗处理231

9.3.3Phong明暗处理234

9.4简单透明模型236

9.5简单阴影模型237

9.6本章小结238

习题9238第10章纹理映射242

10.1纹理的定义242

10.2颜色纹理243

10.2.1函数纹理243

10.2.2图像纹理248

10.3三维纹理249

10.4几何纹理251

10.4.1参数曲面的定义251

10.4.2映射原理251

10.4.3几何纹理的分类253

10.5简单纹理反走样254

10.6本章小结255

习题10255附录A配套案例的说明259参考文献261