正则集合运算的定义.ppt

* * / 61 实体表示模型 空间位置枚举表示 优点 简单，可以表示任何物体 容易实现物体间的交、并、差集合运算 容易计算物体的整体性质，如体积等 缺点 占用大量的存储空间，如1024*1024*1024 = 1G bits 物体的边界面没有显式的解析表达式，不适于图形显示 对物体进行几何变换困难，如非90度的旋转变换 是物体的非精确表示 * * / 61 实体表示模型 单元分解表示 对空间位置枚举表示的空间分割方法作了改进：单一体素 多种体素; 三种空间分割方法的比较 空间位置枚举表示----同样大小立方体粘合在一起表示物体; 八叉树表示----不同大小的立方体粘合在一起表示物体; 单元分解表示----多种体素粘合在一起表示物体; * * / 61 实体表示模型 单元分解表示 优点 表示简单 容易实现几何变换 基本体素可以按需选择，表示范围较广 可以精确表示物体 缺点 物体的表示不唯一 物体的有效性难以保证 * * / 61 实体表示模型 2、构造表示 分类： 推移表示； 构造实体几何表示（CSG）； 特征表示； 推移表示 将物体A沿着轨迹P推移得到物体B，称B为sweep体； 平移sweep--将一个二维区域沿着一个矢量方向推移; * * / 61 实体表示模型 推移表示 旋转sweep----将一个二维区域绕旋转轴旋转一周; * * / 61 实体表示模型 优点 表示简单、直观 适合做图形输入手段 缺点 作几何变换困难 对几何运算不封闭 用扫描变换产生的形体可能出现维数不一致的问题。 扫描方法不能直接获取形体的边界信息，表示形体的覆盖域非常有限。 * * / 61 实体表示模型 构造实体几何表示(CSG) 通过对体素定义运算而得到新的形体的一种表示方法。体素可以是立方体、圆柱、圆锥等，也可以是半空间，其运算为变换或正则集合运算并、交、差。 CSG表示可以看成是一棵有序的二叉树。 其终端节点或是体素、或是形体变换参数。 非终端结点或是正则的集合运算，或是变换（平移和/或旋转）操作，这种运算或变换只对其紧接着的子结点（子形体）起作用。 * * / 61 实体表示模型 构造实体几何表示(CSG) CSG树无二义性，但不唯一; CSG表示的优点： 数据结构比较简单，数据量比较小，内部数据的管理比较容易； 物体的有效性自动得到保证； CSG方法表示的形体的形状，比较容易修改。 CSG表示的缺点： 对形体的表示受体素的种类和对体素操作的种类的限制，表示形体的覆盖域有较大的局限性。 对形体的局部操作不易实现，例如，不能对基本体素的交线倒圆角； 由于形体的边界几何元素（点、边、面）是隐含表示在CSG中，故显示与绘制CSG表示的形体需要较长的时间。 表示不唯一 * * / 61 实体表示模型 特征表示 用一组特征参数表示一组类似的物体 特征包括形状特征、材料特征等 适用于工业上标准件表示 * * / 61 实体表示模型 特征表示 从应用层定义形体，可以较好的表达设计者的意图。从功能上可分为形状、精度、材料和技术特征。 特征是面向应用、面向用户的。特征模型的表示仍然要通过传统的几何造型系统来实现。不同的应用领域，具有不同的应用特征。 几何造型系统中，根据特征的参数并不能直接得到特征的几何元素信息，而在对特征及在特征之间进行操作时需要这些信息。 特征方法表示形体的覆盖域受限于特征的种类。 * * / 61 实体表示模型 构造表示的特点： 通常具有不便于直接获取形体几何元素的信息、覆盖域有限等缺点， 便于用户输入形体，在CAD/CAM系统中，通常作为辅助表示方法。 * * / 61 实体表示模型 3、边界表示（BR表示或BRep表示） 按照体－面－环－边－点的层次，详细记录了构成形体的所有几何元素的几何信息及其相互连接的拓扑关系。 边界表示的一个重要特点是在表示法中，描述形体的信息包括几何信息（Geometry）和拓扑信息（Topology）两个方面。 拓扑信息描述形体上的顶点、边、面的连接关系，拓扑信息形成物体边界表示的“骨架”。 形体的几何信息犹如附着在“骨架”上的肌肉 * * / 61 实体表示模型 边界模型表达形体的基本拓扑实体包括： 1. 顶点 2. 边:边有方向，它由起始顶点和终止顶点来界定。边的形状（Curve）由边的几何信息来表示，可以是直线或曲线，曲线边可用一系列控制点或型值点来描述，也可用显式、隐式或参数方程来描述。 3. 环:环（Loop）是有序、有向边（Edge）组成的封闭边界。环有方向、内外之分，外环边通常按逆时针方向排序，内环边通常按顺时针方向排序。 4.面:面（Face）由一个外环和若干个内环（可以没有内环）来表示，内环完全在外环之内。 若一个面的外法矢向外，称为正向面；反之，称为反向面。 *