第四章(几何造型 ).pptVIP

第四章、基本三维 几何造型 4.1 引 言 4.2 基本概念 4.3 常用形体表示模型 第四章 29 基本三维几何造型 4.3 常用形体表示模型 一、模型的考虑 二、结构化的几何形体表示模型 三、边界表示模型 四、扫描变换表示模型 五、单元分解表示模型 第四章 30 模型的考虑 模型的考虑 模型的考虑目前常用的形体表示模型有： 结构化的形体几何表示模型 (CSG: Constructive Solid Geometry) 边界表示模型 (B-rep：Boundary Representations) 扫描变换表示模型 单元分解表示模型 必须考虑以下一些问题： 根据形体边界给定的信息，是否能自动的获取形体的几何特征？ 如何确定对形体操作数据的有效性？ 形体的表示模型是否唯一？不同的表示模型是否可以转换？是否最佳表示模型？ 对于几何造型系统来说，按照不同的目的可以采用不同的最佳表示模型。后面将介绍四种模型。 第四章 31 基本三维几何造型 4.3 常用形体表示模型 一、模型的考虑 二、结构化的几何形体表示模型 三、边界表示模型 四、扫描变换表示模型 五、单元分解表示模型 结构化的几何形体表示模型 第四章 32 结构化的形体几何表示模型 结构化的形体几何表示模型对于任何复杂的形体都可以通过正则几何运算或几何变换操作用简单形体（体素）组合来表示。 结构化的几何形体表示模型 第四章 33 结构化的形体几何表示模型 一般地，用结构化的形体几何表示模型构造形体的方法无二义性，但不是唯一的，通常采用最简单的构造方法。 (a)中的形体可以用(b)或(c)定义 (a) (b) A-*B (c) AU*B 第四章 34 结构化的形体几何表示模型 结构化的形体几何表示模型的构造方法可以看作一棵有序的二叉树，称为CSG树。其中叶节点可以是体素，也可以是形体运动的变换参数，非叶节点可以是正则集合运算操作，也可以是形体的几何变换（平移、旋转或缩放）操作，所有操作只对其子形体（子树）起作用。对一棵CSG树按深度优先遍历，依次执行指定的操作，结果便得到所表示的形体。 CSG树的形式定义为：CSG树::= 体素叶子 | CSG树集合运算结果CSG树 | CSG树几何变换节点变换参数 结构化的几何形体表示模型 结构化的几何形体表示模型 第四章 35 结构化的形体几何表示模型 例如：体素π1π2和平移变换Δx作为3个叶节点，π1- π2和π2（Δx）的操作结果 作为两个中间节点(非叶节点)，最终的形体（π1- π2）-π2（Δx）作为根节点 结构化的几何形体表示模型 第四章 36 结构化的形体几何表示模型 由于体素表示的有效性决定了结构化的形体表示的有效性，所以在几何造型中必须细致定义各种体素。在几何造型系统中常用的体素如左，每个体素都用简单参数变量表示，这里的参数表示体素的大小、形状、位置和方向。 H H H H H H H R R R R R r R d W W W W W L L L L L 结构化的形体几何表示模型 结构化的几何形体表示模型 第四章 37 当体素的参数确定后，该体素就完全确定。体素的表示也可以用曲面和平面半空间的交运算来表示。如：立方体由6个平面半空间的交集组成，圆柱体由一个圆柱面半空间和2个平面半空间的交集组成。 第四章 38 结构化的形体几何表示模型 结构化的形体表示模型的几何造型系统一般由两部分组成：一部分是描述通过集合运算和几何变换操作连接体素所生成子形体的CSG树的数据结构；另一部分是描述相应体素的大小、形状、位置和方向等几何参数。 通过以上给定的结构化的形体表示可以计算出其形体的边界表示。其计算过程如下： 对单个形体，计算其表面在何处被截断，哪些边或顶点被产生或删除？ 对两个相交形体，计算由于其相交而产生的新边： 计算两相交形体的相交线段； 按几何元素分类，确定相交线段的哪一部分真正属于新形体的边（有效边）。 结构化的几何形体表示模型 第四章 39 结构化的形体几何表示模型 基于结构化的形体表示模型系统只能产生一部分类型的形体。如果直接从结构化的形体表示中获取某些形体中的一条边是比较困难的。结构化的形体表示模型是一种很直观的表示整体结构的模型，但还有一些约束条件，所以在使用结构化的形体表示模型系统中需要结合其他表示模型或算法来解决有关问题。 结构化的几何形体表示模型 第四章 40 基本三维几何造型 4.3 常用形体表示模型 一、模型的考虑 二、结构化的几何形体表示模型 三、边界表示模型 四、扫描变换表示模型 五、单元分解表示模型 * 第四章 1 第四章 2 引 言 引 言 三维图形在科学研究和工程技术中有着广泛的应用。在CAD中，