《微机三维实体造型原理与实践》

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

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