《计算机图形学的算法基础》求取 ⇩

目录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