形体表示.pptVIP

8.5 形体表示 引言 基本概念 形体 三维实体的形体表示模型 常用的形体表示方法 边界表示法 结构实体几何构造法(CSG) 扫描表示法 特征造型 空间分割表示 实体的性质 具有一定的形状 具有确定的封闭的边界 是一个内部连通的三维点集 占据有限的空间 经过任意的运算后，仍为有效实体 正则形体与非正则形体： 点至少和三个面（或三条边）邻接，不允许存在孤立点 边只有两个邻面，不允许存在悬边 面是形体表面的一部分，不允许存在悬面 2.2 三维实体的形体表示模型 模型分类 线框模型(Wire frame Modeling) 优点：简单、处理速度快 缺点：不能明确给出定点与形体之间的关系，因此不能解决剖视图、消隐图、明暗色彩图、加工处理等。 2.表面模型(Surface Modeling) 优点：可以满足面面求交、线面消隐、明暗色彩图、数控加工等要求 缺点：没有定义形体究竟位于形体的哪一侧,不能有效的用来表示实体 原因： 1、表面模型中的所有面未必形成一个封闭的边界 2、各个面的侧向没有明确定义，即不知道实体位于面的哪一侧 3　常用的形体表示方法 3.1　边界表示（Boundary Representation,B-reps） 3.2　构造实体几何表示 3.3　推移表示（扫描表示） 推移表示（扫描表示） 3.4　特征表示（Solid Modeling） 3.5　空间分割表示（八叉树表示法） 八叉树表示 分层树形结构，称为八叉树（octree）。这种实体利用了空间相关性，从而减少三维物体的存储需求，这种方式也提供了存储有关物体内部信息的方便表示。通常用于需要显示物体剖面的医学图像和其他应用。 三维空间的八叉树编码过程是二维空间（四叉树）中编码方法的扩展。 四叉树是通过连续将二维区域分成四等份而得到的。四叉树上的每个节点有四个数据元素，表示四个象限。 四叉树表示 物体间的正则集合运算 物体A和B A∪*B A∩*B A-*B B-*A 物体间的正则集合运算 物体间的正则集合运算 形体：可定义为一个有边界子集和内部子集的封闭点集，因而执行几何运算的结果也应为有边界子集和内部子集的封闭点集，且保持形状的初始维数。按照常规的集合运算，不能保持点集的正则性质，如：通常的两个立方体的交集运算可能产生的结构有： a b c d e 物体间的正则集合运算 为了保持维数上的一致，引入正则集和正则集合运算的概念。 正则集: 是定义在三维空间中的有界，封闭，正则，半解析的区域。 有界:集合的占有空间是有限的 封闭:集合的边界元素也属于集合中的元素 半解析:由有限个解析半空间经集合运算所得的集合。 解析半空间定义为{(x,y,z)|F(x,y,z)≥0}由非正则集合组成的形体称为非正则形体。判断正则形体的方法：假设Q是三维空间R3中一几何形体, 则Q={Qb,Qi}，其中Qb为Q的边界或表面,Qi为Q的内部, Qc为Q的外部. 若Q的边界满足下列性质,则称形体为正则形体： Qb将Qi和Qc分割成两个不连通的子空间； 去掉Qb上的任意一点,Qi和Qc变成为连通的空间； 对于任意一点P∈Qb,如果在P处存在切平面, 则其法向量Np指向Qc子空间。 点集的正则集合运算 根据正则集合的性质，将传统的点集运算进行修改，得到点集的正则集合运算如下所示： A ∪* B = r ( A ∪ B) A ∩* B = r ( A ∩ B) A -* B = r ( A - B) 其中， ∪* ∩* -* 分别表示正则化的点集并、交、差运算，而 ∪,∩, - 则表示传统的点的集合运算，r表示点集正则化算子； 将物体A沿着轨迹P推移得到物体B，称B为sweep体 平移sweep----将一个二维区域沿着一个矢量方向推移 旋转sweep----将一个二维区域绕旋转轴旋转一周 旋转轴 旋转轴 旋转轴 广义sweep ----任意物体沿着任意轨迹推移,推移过程中物体可以变形 优点 表示简单、直观 适合做图形输入手段 缺点 作几何变换困难 对几何运算不封闭 扫描体的扫描路径为曲线时得到的广义sweep体 基面 基面 (a) 等截面扫描 (b) 变截面扫描 z o y x A z B y x A 平移式Sweep 旋转式Sweep Sweep运算将一个二维的平面区域转化为三维立体。 用一组特征参数表示一组类似的物体 特征包括形状特征、材料特征、精度特征、装配特征、分析。 适用于工业上标准件的表示 　　特征是有关几何拓扑与功能基元的高层组合，以便于产品的设计，分析与制造。 　　包括材料类型、功能以真实描述信息的零件特征。 用三维数