目 录 1
第一部分 基础 1
第一章 导论 1
1.1模型化的目的 1
1.2计算机模型 2
1.3实体造型所遇到的问题 3
1.4实体造型系统 7
问题 8
文献提要 9
第二章 图形模型 10
2.1基本造型体素 10
2.2分组技术 15
2.3扩充 19
问题 24
文献提要 24
第三章 几何完整模型 25
3.1图形模型的问题 25
3.2造型的三级视图 26
3.3实体的数学模型 27
3.4点集模型 28
3.5基于表面的造型 30
3.6表示方式 42
3.7体素引用法（Primitive Instancing） 45
3.8实体造型的分类 48
问题 49
文献提要 49
4.1完全枚举法（Exhaustive Enumeration） 50
第四章 分解模型 50
4.2空间划分法 53
4.3单元分解法（Cell Decompositions） 63
问题 65
文献提要 65
第五章 结构模型 66
5.1半空间模型 66
5.2结构实体几何法（Constructive Solid 70
Geometry） 70
问题 85
文献提要 86
第六章 边界模型 88
6.1基本概念 88
6.2边界数据结构 90
6.3边界模型的有效性 97
6.4边界模型的描述 98
6.5边界模型的算法 102
6.6边界模型的性质 106
问题 107
文献提要 108
第七章 混合造型系统 109
7.1为什么需要多种表示 109
7.2混合造型系统的问题 110
7.3混合造型系统的结构 112
7.4分布式造型系统 113
7.5其它的混合式方法 115
问题 115
文献提要 116
8.1 GWB的设计目标 117
第八章 几何工作平台（GWB） 117
第二部分 几何工作平台 117
8.2 GWB的结构 119
问题 121
第九章 欧拉算子（EULER Operators） 122
9.1平面模型的操作 122
9.2边界模型操作 129
9.3欧拉算子的一个例子 134
9.4欧拉算子的性质 136
文献提要 142
问题 142
第十章 半边数据结构 143
10.1需求 143
10.2数据结构概述 144
10.3实现细节 148
10.4数据结构的存取 152
10.5注释 154
问题 156
文献提要 156
11.2存贮分配器（Storage Allocator） 157
第十一章 欧拉算子的实现 157
11.1概述 157
11.3低级欧拉算子 164
11.4高级欧拉算子 171
11.5 C调用序列 174
问题 182
第十二章 基本造型算法 184
12.1目的 184
12.2圆弧生成器 184
12.3扫掠体素 187
12.4粘接 193
12.5旋转扫掠的评述 198
问题 200
文献提要 202
第十三章 几何算法 203
13.1 小面方程 203
13.2包含及求交算去 206
13.3积分特性 215
问题 219
14.1问题的提出 222
第十四章 一种分裂算法 222
14.2概述 223
14.3算法概述 227
14.4简化步骤 228
14.5顶点邻域分类程序 230
14.6插入例程 237
14.7空边的连接 240
14.8小面的分类 246
14.9切割（Slicing）算法 249
问题 250
文献提要 251
第十五章 布尔操作 252
15.1引言 252
15.2问题的陈述 253
15.3边界分类 255
15.4算法 258
15.5简化步骤 261
15.6顶点邻域分类程序 266
15.7空边的连接 283
15.8结果的产生 286
15.9最后的评议 288
问题 289
文献提要 290
第十六章 回退（Undo）功能 292
16.1 目的 292
16.2概述 293
16.3回退日志的数据结构 295
16.5其它可回退的操作 300
16.6事务管理 303
16.7回退的应用 307
问题 318
文献提要 318
17.1造型系统层次的回顾 320
第十七章 用户界面 320
17.2批处理界面 321
17.3交互式界面 326
17.4实现 331
17.5注释 340
问题 341
第十八章 推广 342
18.1几何范围的推广 342
18.2高效的几何搜索 349
问题 359
文献提要 359
附录A齐次坐标 361
A.1定义 361
A.2坐标变换 361
A.3坐标变换的组合 363
A.4观察运算 364
A.5向量和矩阵软件包 367
B.1连续性变换 372
附录B点集拓扑原理 372
B.2其它拓扑概念 373
B.3拓扑空间 374
参考文献 375
16.4可回退的欧拉算子 397