第9讲-三维几何建模-1.pptVIP

计算机图形学与CAD技术 9、几何造型－1 9、几何造型－1 几何形体的计算机内部表达 线框模型 表面模型 实体模型 线框、表面与实体模型的比较 9、几何造型－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可看成是一个有序的二叉树，其叶子节点是体素或几何变换的参数，非叶节点则是布尔运算的操作符或几何变换操作。任何子树表示其下两个节点的组合或变换的结果，树根表示最终的形体。 运算规则（前序遍历）：自上而下，自左而右 △X P3 平移 P2 P1 U * －* 用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拓扑与几何间的关系 ACIS中模型的几何与拓扑对象C++类层次关系 ACIS几何与拓扑对象间的关系 1．几何形体的计算机内部表达 2．几何形体的CSG、BREP表达 3. 几何形体的其它表达方法 将形体按某种规则分解为小的更易于描述的部分，每一小部分又可分为更小的部分，这种分解过程直至每一小部分都能够直接描述为止。 空间位置枚举表示 八叉树表示 其它表达方法（略） * * 华中科技大学