CADCAM6几何建模.ppt

建模技术之特征建模 —— CAD/CAM —— * 实体建模技术是利用实体生成方法产生实体初始模型，通过几何的逻辑运算，形成复杂实体模型的一种建模技术。 实体建模基本原理 基本实体构造 体间逻辑运算 实体建模技术主要包括两部分： 基本实体构造是定义和描述基本的实体模型，包括体素法和扫描法。 体间逻辑运算通过交、并、差等运算，把简单形体组合成复杂形体的工具。 体素法 用CAD系统内部构造的基本体素的实体信息（如长方体、球、圆柱、圆环…）直接产生相应实体模型的方法。 基本体素的实体信息包括基本体素的几何参数（如长、宽、高、半径等）及体素的基准点 基本实体构造 扫描法 将平面内的封闭曲线沿某一路径“扫描”(平移、旋转、放样等)形成实体模型； 扫描法可形成较为复杂的实体模型。 1. 运动形体,称基体 2. 形体运动的路径 扫描变换两个分量： 基本实体构造 交集： 形体C包含所有A、B共同的点 并集： 形体C包含A与B的所有点 差集： 形体C包含从A中减去A和B 共同点后的其余点 布尔运算 WZ WY WX 边界表示法（Boundary Representation） 边界表示法简称 B-Rep，是通过对集合中某个面的平移和旋转以及指示点、线、面相互间的连接操作来表示空间三维实体。通过描述形体的边界描述形体，而形体的边界就是其内部点与外部点的分界面，称为边界表示法。 记录实体、面、边、顶点等几何信息和连接关系，计算机内部按网状的数据结构进行存贮 有利于生成和绘制线框图、投影图，有利于计算几何特性 核心信息是面，对几何物体的整体描述能力相对较差 三维实体建模的计算机内部表示 结构实体表示法(Constructive Solid Geometry) 简称 CSG 法，用布尔运算将简单的基本体素拼合成复杂实体的描述方法，通过有序的二叉树记录。 CSG 表示法只说明了形体怎样构造，没有指出新实体的顶点坐标、边、面的任何具体信息，故形体的CSG表示只是一种过程性表示，或称为非计算模型。 CSG 法简洁，生成速度快，处理方便，无冗余信息。 信息简单，数据结构无法存贮物体最终详细信息，如边界、顶点的信息… 三维实体建模的计算机内部表示 结构实体表示法(Constructive Solid Geometry) 三维实体建模的计算机内部表示 平移 差 （-*） Z Z X X Z Z X X 并 （∪*） Δx Δx P3 P1 P2 二叉树形式表示的CSG法 根节点 枝节点 （∪*） 平移 Δx P3 P2 P1 （-*） 叶节点 叶节点分两种： 基本体素，如长方体、圆柱… 体素作运动变换时的参数，如平移参数ΔX… 枝节点表示某种运算： 运动运算子，如平移、旋转… 集合运算子，经修改后适用于形状运算的正则化集合运算子 根节点表示树中相应基本体素经几何变换和正则集合运算后得到的实体 三维实体建模的计算机内部表示 混合表示法 （Hybird Model） 混合表示法是建立B-Rep和CSG法基础上，在同一CAD系统中将两者结合起来形成的实体定义描述法,即在CSG二叉树的基础上，在每个节点上加入边界法的数据结构。 三维实体建模的计算机内部表示 混合表示法 （Hybird Model） CSG 法为系统外部模型，做用户窗口，便于用户输入数据、定义实体体素。 B-Rep 法为内部模型，将用户输入的模型数据转化为 B-Rep的数据模型，以便在计算机内部存储实体模型更为详细信息。 混合模式是CSG基础上的逻辑扩展，起主导作用的是CSG结构，B-Rep可减少中间环节的数学计算量，以完整的表达物体的几何、拓扑信息，便于构造产品模型 三维实体建模的计算机内部表示 空间单元表示法 算法比较简单，便于进行几何运算及做出局部修改，常用来描述比较复杂，尤其是内部有孔，或具有凸凹等不规则表面的实体。 要求有大量的存储空间，没有关于点、线、面的概念，不能表达一个物体两部分之间的关系。 空间单元表示法也叫分割法，其基本思想是通过一系列空间单元构成的图形表示物体。 （单元：具有一定大小的平面或立方体，计算机内部通过定义各单元的位置是否被实体占有来表达物体。） 三维实体建模的计算机内部表示 空间单元表示法数据结构 空间单元表示法数据结构通常用:四叉树和八叉树。 四叉树用于二维物体描述，基本思想是将平面划分为四个子平面（这些子平面仍可以继续划分），通过定义这些子平面的“有图形”和“无图形”来描述不同形状物体。 三维实体建模的计算机内部表示 空间单元表示法数据结构 八叉树用于三