第八章 几何建模.ppt

第8章 几何建模 8.1 概述 8.2 体素构造表示法 8.3 边界表示法 8.4 其他表示法 8.5 几何建模方法的应用与发展 8.1 概述 几何模型描述物体的几何信息和拓扑信息。 几何信息是指物体在欧氏空间中的形状、位置和大小； 拓扑信息是指物体各分量的数目及其相互间的连接关系。 线框模型（要求掌握） 早期模型。用顶点和棱边来描述物体，虽然所占的存贮空间较少，但没有包含全部的信息，定义的物体存在多义性； 不能计算面积、体积等物理量； 线框模型不能处理物体的侧影轮廓线，也不能生成剖切图、消隐图、明暗色彩图等，其应用范围很有限。 面模型 表面模型是用面的集合来表示物体，常用于表面不能用简单的数学模型进行描述的物体，如汽车、飞机、船舶的一些外表面。 面模型：比线框模型立体感强； 表面模型能够表示外表面信息，闭合表面表示的物体打孔时会出现如图8-4所示的“空洞”，即孔的四周没有内壁。 空壳表示的物体模型无法计算和分析物体的整体性质，如体积、重量、转矩、动量等。 体模型（要求掌握） 可以理解为“实心” 能够计算体积、面积、重量等基本物理量； 动量、转达惯量； 可以赋予材料特性； 模拟物理的运动，受力变形 实体模型能完整表示物体的所有形状信息，并能够赋予颜色、材料等特性，满足物性计算、有限元分析等应用的要求。 经过最近20多年的发展，三维实体建模方法逐渐成熟，在CAD/CAM、影视、动画、游戏等众多领域得到应用。 体模型 常用的三维实体模型： 体素构造表示法 边界表示法 空间单元表示法等 第8章 几何建模 8.1 概述 8.2 体素构造表示法 8.3 边界表示法 8.4 其他表示法 8.5 几何建模方法的应用与发展 8.2 体素构造表示法 基本体素 体素是可以用有限个尺寸参数定位和定形的体，常用3种形式定义： 从实际形体中选择出来，可用一些确定的尺寸参数控制最终位置和形状的一组单元。如长方形、圆柱体、圆锥体、圆环体、球体等。 由参数定义的一条(或一组)截面轮廓线沿一条(或一组)空间参数曲线作扫描运动而产生的形体。 用代数半空间定义的形体，在此半空间中点集可定义为：｛(x，y，z)|f(x，y，z)≤0｝，此处的f应该是不可约多项式，多项式系数可以是形状参数。半空间定义法只适用正则形体。 8.2 体素构造表示法 8.2.1 基本体素 目前在一般的造型系统中，通常给出一些基本体素，这些体素的大小、形状、位置和方位均由操作者给定几个参数来确定。 随后系统对有关的参数进行验证，确定其有效性。如果各种基本体素都是由系统定义的有效实体，并且组合算子也都是正则化的，那么得出的实体模型就是有效的实体。 8.2.2 正则集合运算 正则的几何形体是由其内部点的闭包构成，即由内部点和边界两部分组成。 对于几何造型中的形体，规定正则形体是三维欧氏空间中的正则集合，因此可以将正则几何体描述如下： 假设G是三维欧氏空间中的一个有界区域，且G=bG∪iG，其中bG是G的n-1维边界，iG是G的内部。 G的补空间cG称为G的外部，此时正则形体G必须满足以下的条件： (1)bG将iG和cG分为两个互不连通的子空间； (2)bG中的任意一点可以使iG和bG连通； (3)bG中任意一点存在切平面，其法矢指向cG的子空间； (4)bG是二维流形。 8.2.2 正则集合运算 对于正则形体集合，可以定义正则集合算子。假设OP是集合运算算子(交、并、差)。 如果R3中任意两个正则形体A、B作集合运算： R=AOPB。 运算结果R仍然是R3中的正则形体，则称OP为正则集合算子，正则并、正则交、正则差分别记为∪*，∩*，-*。 几何建模中的集合运算实质上是对集合中的成员进行分类的问题，Tilove给出了集合成员分类问题的定义及判定方法。 8.2.2 正则集合运算 Tilove对分类问题的定义为：设S为待分类元素组成的集合，G是一正则集合，则S相对于G的分类函数为： C(S，G)=｛S in G，S out G，S on G｝ 其中： S in G = S∩iG S out G = S∩cG S on G = S∩bG 如果S是形体的表面，G是一正则形体，则定义S相对于G的分类函数时，需要考虑S的法向量。记-S为S的反向面。 形体表面S上一点P相对于外侧的法向量为Np(S)，相反方向的法向量为-Np(S)，则式(8-1)中的 S on G 可分为两种情况： 8.2.2 正则集合运算 S on G =｛S shared(bG)，S shared(-bG)｝ 其中： S shared(bG)=｛P|P∈S，P∈bG，Np(S)= Np(bG)｝ S shared(-bG)=｛P|