[工学]第8讲 三维几何建模-1.ppt

8、几何造型－1 8、几何造型－1 几何形体的计算机内部表达 线框模型 表面模型 实体模型 线框、表面与实体模型的比较 8、几何造型－1 实体模型边界表达（BREP） 边界表示的数据结构 实体模型的构造实体几何表示方法（CSG） CSG＋BREP混合表示 8、几何造型－1 空间分割表示 空间位置枚举表示 八叉树表示 Brep表示法的优点： (1)表示形体的点、线、面等几何元素是显式表示、使得形体的显示很快并且很容易确定几何元素之间的连接关系； (2)可对Brep法的形体进行多种操作和局部修改 缺点： (1)数据结构复杂，需要大量存储空间，维护内部数据结构及一致性的程序较复杂； (2)对形体的修改操作较难实现。 构造实体几何表示(Constructive Solid Geometry，缩写为CSG)的含义是任何复杂的形体都可用简单形体通过正则集合运算组合，并配合几何变换来表示。 在1977年由罗切斯特(Rochester)大学的Voelcker和Bequicha等人首先提出的。 CSG中物体形状的定义以集合论为基础，先定义集合本身，其次是集合之间运算。所以，CSG表示先定义有界体素(如立方体、圆柱、球、锥、圆环等)，然后将这些体素进行并、交、差运算（如图）。 A 体 B 体 A＋* B A－* B A∩*B 形体的CSG可看成是一个有序的二叉树，其叶子节点是体素或几何变换的参数，非叶节点则是布尔运算的操作符或几何变换操作。任何子树表示其下两个节点的组合或变换的结果，树根表示最终的形体。 用CSG树表示一个形体是无二义性的，但一个形体可以有不同的CSG树表示，取决于使用的体素、构造操作方法和操作顺序。 CSG表示依赖稳定可靠的布尔运算算法支撑。 优点： (1) 数据结构比较简单，信息量小，易于管理； (2) 每个CSG都和一个实际的有效形体相对应； (3) CSG树记录了形体的生成过程，可修改形体生成的各环节以改变形体的形状。 缺点： (1) 不能进行形体的局部修改，如面、边、点等； (2) 直接基于CSG表达形体，其组合运算及显示效率很低。 从用户进行造型的角度看，CSG方法比较方便，从对形体的存储管理和操作的角度看，Brep法更为实用。 目前大多数CAD系统都以CSG＋Brep的混合表示作为形体数据表示的基础： 以CSG模型表示几何造型的特征历史过程及其特征设计参数； 用Brep模型维护详细的几何信息和显示、查询等操作，同时也为布尔运算提供基础。 ACIS系统的数据结构 ACIS是美国Spatial Technology公司推出的三维几何造型引擎，它集线框、曲面和实体造型于一体，并允许这三种表示共存于统一的数据结构中。 几何（Geometry）、拓扑(Topology)和属性(Attribute)构成了ACIS模型，三者统一由最基础的抽象类ENTITY所派生.虽然ENTITY本身不代表任何对象，但在ENTITY中定义了它所有子类应具有的数据和方法（如存储、恢复、回溯等）。 ACIS的拓扑包括BODY（体）、LUMP（块）、SHELL（壳）、SUBSHELL（子壳）、FACE（面）、LOOP（环）、WIRE（线框）、COEDGE（公共边）、EDGE（边）和VERTEX（顶点）。 ACIS把线框（WIREFRAME）、曲面（SURFACE）和实体（SOLID）存储在统一的数据结构中，这种共存机制使ACIS支持混合维模型和各种非闭合模型。 一个典型的CAD几何引擎ACIS介绍* ACIS中模型的数据结构 ACIS中模型的C++类层次关系 ACIS拓扑对象间的关系以及拓扑与几何间的关系 1．几何形体的计算机内部表达 2．几何形体的CSG、BREP表达 3. 几何形体的其它表达方法 将形体按某种规则分解为小的更易于描述的部分，每一小部分又可分为更小的部分，这种分解过程直至每一小部分都能够直接描述为止。 空间位置枚举表示 八叉树表示 其它表达方法（略） 空间位置枚举法是一种穷举表示法，它可以用来表示任何物体，通常情况下，它只是物体的近似表示。 当立方体被物体所占据时，取值为1，否则为0。这样，三维数组就唯一表示了包含于立方体之内的物体。 采用这种表示很容易实现物体的集合运算以及计算物体的诸如体积等的许多整体性质。 缺点：如果没有明确给出物体的边界信息，不适于图形显示，并且它占据的存储量非常大。 八叉树表示法对空间位置枚举法中的空间分割方法做了改进，它并不是统一将物体所在的立方体空间均匀划分成边长相等的小立方体，而是对空间进行自适应划分，采用具有层次结构的八叉树来表示物体。 三维形体的八叉