目录 1
译者的话 1
前言 1
第一章 绪论 1
参考文献 6
第二章 计算机绘图系统 8
2.1 概述 8
2.2 图象显示器 9
2.3 输入设备 20
2.4 绘图机 23
2.5 屏幕处理设备 24
2.6 基本绘图功能和显示文件 28
2.7 绘图功能在总系统中的分配 31
2.8 用户输入的处理 35
2.9 图形程序 39
2.10 程序组织 41
2.11 计算机绘图多路程序设计 44
2.12 计算机绘图的微程序设计 46
2.13 几种CG系统的典型实例 48
参考文献 56
第三章 数据结构 61
3.1 概述与问题的提出 61
3.2 指针表 62
3.2.1 线性顺序表 63
3.2.2 链表或指针表 63
3.2.3 单链循环表 65
3.2.4 双链循环表 65
3.2.5 环结构 66
3.3 屏幕程序设计举例 67
3.4 CORAL语言（Class oriented ring associativelanguage） 69
3.5 LEAP语言与数据结构 73
3.6 ASP——环形相联数据结构 79
3.7 APL——在PL/I中处理相联数据的一种语言 81
3.8 DATAS——相联存储的数据结构 84
3.8.1 系统说明 85
3.8.2 三素组存储区 86
3.8.3 相联问题 90
3.8.4 数据存储区 92
3.8.5 名称存储区 95
3.9 图论在数据结构设计与处理中的应用 95
3.10 DSPS——数据结构的程序设计系统 103
参考文献 108
第四章 绘图软件 112
4.1 概述和分类 112
4.2 GRAFSY——TR86绘图系统 113
4.3 Tektronix终端控制系统 115
4.4 EDITOR系统 118
4.4.1 数据结构 120
4.4.2 基础指令 121
4.5 FOSPRA——一种用于汇集和处理源数据显示 122
系统的检验和计算语言 122
4.5.1 系统说明 122
4.5.2 表格的构成 124
4.5.3 FORSPRA语言元素 126
4.6 电视光栅法图象显示器基础软件 130
4.6.1 数据传送的字结构 131
4.6.2 数据传送的块结构 132
4.6.3 基础软件 134
4.7 IDAS——IDIIOM汇编语言 136
4.8 INBAMA——SIG 100型屏幕显示器的交互图形构成和图形构成处理的程序系统 138
4.8.1 系统结构和模块说明 138
4.8.2 INBAMA系统应用举例 142
4.9 GSP——IBM的绘图程序包 144
4.10 GRAF——FORTRAN的扩充绘图程序 146
4.10.1 图象生成 147
4.10.2 用户函数 149
4.11 GPL/I——PL/I语言的计算机绘图扩充语言 150
4.12 LOGO语言的绘图文本 152
4.13 APLG——APL程序的计算机绘图扩充程序 155
4.14 威廉姆斯和格纳茨设计的通用绘图程序语言 161
参考文献 164
第五章 计算机绘图的数学方法 170
5.1 坐标变换 170
5.1.1 旋转 170
5.1.2 比例变换 172
5.1.3 齐次坐标简介 173
5.1.4 平移 175
5.1.5 透视表达式 176
5.1.6 用4×4矩阵概括所有坐标变换 180
5.1.7 R4矩阵程序设计技术的实施 181
5.2 用硬件技术实现坐标变换 181
5.2.1 含有矩阵元素计算的混合硬件 183
5.2.2 混合矩阵乘法器（HMM） 187
5.2.3.1 数字矩阵乘法器（DDM） 188
5.2.3 数字法 188
5.2.3.2 用二进制比率乘法器实现R3矩阵运算 191
5.3 曲线与曲面的表达法 193
5.3.1 曲线的描述法 194
5.3.1.1 拉格朗日插值法 195
5.3.1.2 泰勒展开式 195
5.3.1.3 埃米特插值法 195
5.3.1.4 三次样条 196
5.3.1.5 贝齐尔方法 198
5.3.2 曲面的描述法 199
5.3.3 孔斯曲面描述法 201
5.4 交互性设计系统 207
参考文献…………………………………………………210第六章 三维显示的特殊问题 214
6.1 开窗口 214
6.2.1 概述 219
6.2 判断可见性 219
6.2.2 优先数法 221
6.2.3 重叠法 226
6.3 其它可见性区别法简介 234
6.4 中间色调、加阴影和彩色图象 239
6.4.1 概述 239
6.4.2 伊万斯和罗姆尼的“特定”法 241
6.4.3 阿派尔绘图机加阴影法 243
6.4.4 彩色图象 244
参考文献 246
附录一 本书所用缩写词表（略） 249
附录二 计算机图学英语术语（英汉对照解释） 249
附录三 练习示例 271
附录四 FLAVIS可见性判别程序执行表 311