几何建模PPT课件

1、q 线框模型线框模型几何模型描述物体的几何信息和拓扑信息。几何信息是指物体在欧氏空间中的形状、位置和大小；拓扑信息是指物体各分量的数目及其相互间的连接关系。 第1页/共14页面模型：比线框模型立体感强；“空壳”能够计算面积，表达物体的表面形状；进行剖切操作时，内部为空洞；在面模型上打孔，内部为“空洞”q 面模面模型型第2页/共14页可以理解为可以理解为“实心实心”能够计算体积、面积、重量等能够计算体积、面积、重量等基本物理量；基本物理量；动量、转达惯量；动量、转达惯量；可以赋予材料特性；可以赋予材料特性；模拟物理的运动，受力变形模拟物理的运动，受力变形q 体模体模型型常用的三维实体模型：等 第

2、3页/共14页并并交交球柱球柱柱球柱球q 体素及体素间的交、并、差体素及体素间的交、并、差运算运算差体素：体素：球和柱球和柱第4页/共14页CSG树只定义了它所表示物体的构造方式，既不反映物体的面、边、顶点等有关边界信息，也不显式说明三维点集与所表示的物体在实际空间的一一对应关系。因此，这种表示又被称为物体的隐式模型或过程模型。 q 体素构造表示法体素构造表示法 （ CSG树树）一个复杂物体可由一些比较简单、规则的物体经过布尔运算而得到。因而，这个复杂的物体可描述为一棵树。这棵树的终端结点为基本体素(如立方体、圆柱、圆锥)，而中间结点为正则集合运算结点。这棵树叫做CSG树，如图8-6所示。 U

3、CSG树第5页/共14页q 边界表示法边界表示法 （Brep）三维物体可以通过描述它的边界来表示。第6页/共14页图8-8 顶点、棱边、表面之间的拓扑关系 要用实体的边界信息表示一个实体，必须同时表示出实体边界的拓扑和几何信息。物体的拓扑信息指物体上所有的顶点、棱边、表面间是怎样连接的。就多面体而言，其顶点、棱边、表面之间的连接关系可以用九种不同的形式予以描述。如图8-88-8所示。数据结构中保存的拓扑关系越多，对多面体的操作越方便，但是占用的存储空间也就越大。因此要根据实际情况选择拓扑关系，以提高系统的整体效率。 第7页/共14页q 翼边数据结构翼边数据结构边界表示法中最为典型的数据结构是翼

4、边结构。翼边结构是美国斯坦福大学的等人于1972年提出来的，它是一个多面体表达模式。在表面、棱边、顶点组成的形体三要素中，翼边结构以边为核心来组织数据，如图8-9所示。 图8-9 翼边结构 第8页/共14页图8-10 半边结构 图8-11 半边数据结构的层次关系 边界表示的另一种比较典型的数据结构是半边数据结构。它是作为一种多面体的表示方法在20世界80年代提出来的。在构成多面体的三要素(顶点、边、体)中，半边数据结构以边为核心的。为了方便表达拓扑关系，它将一条边表示成拓扑意义上的方向相反的两条“半边”，所以称为半边数据结构。半边数据结构在拓扑上分为五个层次，即体面环半边顶点。 第9页/共14

5、页q 扫描法扫描法 扫描法的基本思想非常简单： “运动的物体”加上“轨迹”。常用的扫描方式有：平移式、旋转式和广义式。沿垂直于二维集合进行扫描；绕某一轴线旋转某一角度；二维几何集合沿一条空间曲线的集合扫描； 平移扫描法旋转扫描法广义扫描法第10页/共14页q 立方体网格模型立方体网格模型q 八叉树表示八叉树表示很容易计算实体的整体性质，如质量、体积等。容易实现隐藏线和隐藏面的消除。不能精确地表示一个实体的；几何变换也比较困难。所需要的存储容量较大 物体之间的集合运算在八叉树表示中具有十分简单的形式。由定义可知，两物体的并就是这两个物体一共占有的空间，而物体之间的交即它们共同占有的空间。由于物体

6、的八叉树表示就是它内部所有的大大小小的立方体组成，因此对物体执行并、交、差运算时，只需要同时遍历参加集合运算的两物体相应的八叉树，就可以获得拼合体的八叉树，而无需进行复杂的求交运算。第11页/共14页便于做有限元分析、数据场可视化四面体网格模型是将包含实体的空间分割成四面体单元的集合，与六面体网格模型相比，四面体网格模型可以以边界面片为四面体的一个面，模型精度高，能够构建复杂形体的网格模型，在复杂对象的科学计算和工程分析中具有重要的应用。但四面体网格模型数据结构复杂，实现复杂空间域边界一致的四面体剖分是近年来的研究热点。 q 四面体网格模型四面体网格模型第12页/共14页q 几何建模方法的应用

7、与发展几何建模方法的应用与发展 不同的几何建模方法可以满足不同的应用需求，对计算机软硬件的要求也不同。早期计算机软硬件性能有限，只能采用线框模型表达不太复杂的对象。随着计算机软硬件的快速发展，计算机的运算速度、内存容量以及图形运算的软硬件加速，为复杂对象的计算机表达创造了条件，即使如此，目前计算机软硬件条件要实现三维实体的真实感实时动态显示仍有一定的困难，应用过程中要根据实际需求采用合适的几何模型，如复杂物体动态真实感显示有困难，可在旋转、平移或缩放过程中显示线框模型，选定参数后可用静态的真实感图片表示设计结果。目前常用的CAD软件一般都包含线框模型、面模型、体模型，根据需要，可灵活使用。基于体元的体绘制方法是