计算机图形学的算法基础PDF电子书下载

目录 1

第一章　计算机图形学引论 1

1-1　计算机图形学概述 1

1-2　图形设备的类型 3

1-3　存贮管图形显示器 3

1-4　笔划式刷新图形显示器 5

1-5　光栅刷新图形显示器 9

1-6　阴极射线管基础 16

1-7　彩色CRT光栅扫描基础 17

1-8　视频基础 18

1-9　交互设备 20

1-10　小结 29

第二章　光栅扫描图形学 30

2-1　画直线算法 30

2-2　数字微分分析法 31

2-3　Bresenham算法 36

2-4　整数Bresenham算法 40

2-5　一般Bresenham算法 41

2-6　圆的生成——Bresenham算法 45

2-7　扫描转换——显示的生成 55

2-8　实时扫描转换 55

2-9　行程编码 61

2-10　单元编码 64

2-11　帧缓冲器 66

2-12　光栅的寻址 68

2-13　线段显示 70

2-14　字符显示 72

2-15　实区域扫描转换 73

2-16　多边形填充 74

2-17　多边形的扫描转换 75

2-18　简单的有序边表算法 78

2-19　更有效的有序边表算法 80

2-20　边填充算法 84

2-21　边标志算法 88

2-22　种子填充算法 90

2-23　简单的种子填充算法 92

2-24　扫描线种子填充算法 96

2-25　图形反走样基础 101

2-26　简单的区域反走样算法 104

2-27　卷积积分与反走样算法 108

2-28　半色调技术 112

第三章　裁剪 119

3-1　二维裁剪 119

3-2　Sutherland-Cohen分割线裁剪算法 129

3-3　中点分割算法 136

3-4　一般凸多边形窗口的二维线裁剪 144

3-5　Cyrus-Beck算法 149

3-6　内裁剪和外裁剪 162

3-7　凸多边形的判定和内法线确定 163

3-8　凹多边形分割 168

3-9　三维裁剪 169

3-10　三维中点分割算法 172

3-11　三维Cyrus-Beck算法 176

3-12　齐次坐标裁剪 182

3-13　内法矢量及三维凸体集合的决定 184

3-14　凹体分割 187

3-15　多边形裁剪 190

3-16 逐次多边形裁剪——Sutherland-Hodgman算法 191

3-17　凹裁剪区域——Weiler-Atherton算法 204

3-18　字符裁剪 210

第四章　隐藏线和隐藏面 213

4-1 引言 213

4-2　浮动水平线算法 215

4-3　Roberts算法 234

4-4　Warnock算法 273

4-5　Weiler-Atherton算法 297

4-6　曲面分割算法 301

4-7 z缓冲器算法 302

4-8　表优先级算法 310

4-9　扫描线算法 317

4-10　扫描线z缓冲器算法 318

4-11　区间扫描线算法 324

4-12　曲面扫描线算法 333

4-13　可见面光线追踪算法 338

4-14　小结 348

第五章　绘制 349

5-1 引言 349

5-2　一个简单的光照模型 352

5-3　表面法线的计算 358

5-4　决定反射光线矢量 360

5-5　Gouraud明暗处理 363

5-6　Phong明暗处理 366

5-7　具有特殊效果的简单光照模型 372

5-8　一个较为完整的光照模型 374

5-9　透明 383

5-10　阴影 388

5-11　纹理 398

5-12　采用光线追踪的整体光照模型 409

5-13　一个采用光线追踪的更完善的整体光照模型 426

5-14　绘制技术的最新进展 428

5-15　颜色 430

附录A　伪语言 460

附录B 习题 466

参考文献 474

索引 482