《计算机图形显示原理 软件》

目 录1

前言1

第一章概论1

1.1什么是计算机图形显示1

1.2计算机图形显示的应用2

1.3图形显示的分类4

1.4图形显示软件的基本结构7

1.5图形终端的类型9

1.6刷新式画线显示器10

1.7直视型存储管显示器13

1.8光栅扫描显示器15

第二章直线产生器22

2.1引言22

2.2产生直线的DDA算法26

2.3 Bresenham画线算法30

2.4直线的去混叠和直线的恒定亮度34

第三章圆产生器37

3.1多边形逼近画圆37

3.3微分方程法画圆45

3.2 DDA画圆45

3.4Bresenham画圆49

第四章区域填充52

4.1引言52

4.2多边形填充53

4.3种子填充算法67

第五章二维图形变换78

5.1引言78

5.2二维几何变换79

5.3用齐次坐标和矩阵表示二维变换82

5.4二维观察变换97

5.5直线裁剪算法101

5.6多边形裁剪109

第六章图形子程序包和GKS简介118

6.1引言118

6.2图形原语122

6.3 GKS工作站126

6.4坐标系统和坐标变换129

6.5图元的属性133

6.6图段139

6.7 GKS元文件145

6.8 GKS的实现及其分级149

6.9 GKS的状态和控制151

第七章字符和正文的显示157

7.1引言157

7.2显示字符的算法159

7.3正文的属性162

第八章 图形输入设备和交互技术171

8.1图形输入设备171

8.2输入设备的逻辑分类178

8.3逻辑输入设备的模拟179

8.4逻辑输入设备的工作方式185

8.5交互技术192

第九章三维观察过程200

9.1三维变换矩阵200

9.2三维观察过程203

9.3三维裁剪213

9.4简单框架图的三维显示实例221

第十章三维消隐227

10.1引言227

10.2 Roberts消隐算法228

10.3 Warnock算法234

10.4 Z缓冲器算法239

10.5扫描线算法240

10.6算法的选择243

第十一章浓淡处理245

11.1引言245

11.2一个简单的光照模型246

11.3 Gouraud浓淡处理255

11.4 Phong浓淡处理257

11.5透明体的浓淡258

11.6阴影261

11.7光线跟踪算法262

第十二章曲线和曲面268

12.1曲线的表示268

12.2三次样条曲线270

12.3 Bezier曲线274

12.4 Bezier曲面280

12.5 B样条曲线282

12.6 B样条曲面286

附录288

参考文献308