微机三维实体造型原理与实践PDF电子书下载

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