20130509建模技术基础概要1.ppt

2001/05/18 Surface parametrizations IMA Workshop on Computer Graphics 实体建模技术 绝大多数实体建模系统提供的实体建模功能可以分为5类： 一、体素构造功能与布尔操作 所谓体素，是用来构造实体的基本元素。这些基本元素是预先构造好存放在系统结构中，用户通过给定这些基本元素的参数来生成体素实例。布尔操作通过两个实体间的相互作用，在实体上增加或减少相应的实体区域的一种操作方法。布尔操作要注意防止退化情况的产生。 体 素 示 例 体 素 示 例 布 尔 操 作 三、对已有实体模型进行修改的功能 这一类功能主要包括倒圆(rounding、blending)、切角(chamfering)、延伸（lifting)等。 Lifting 方法示例 Lifting 方法应注意的问题 四、边界建模 这类方法直接操作实体的下层几何元素，如点、边、面等。曲面缝合（stitching）、欧拉操作属于这一类方法。 特征模型示例 实体表示的数据结构 第一类实体数据结构记录对体素进行布尔操作的历史记录，具体采用的数据结构形式是树状结构，称为CSG (Constructive Solid Geometry）树。 CSG树结构的优缺点： 1. 结构相对简单，数据的管理也相应地比较简单。 2. 比较容易通过改变体素的定义参数，实现参数化建模。 3. 由于CSG树存储了布尔操作的历史，因此，建模过程中实际上只允许进行Boolean操作。因此不够灵活。对模型局部进行修改的方法，如倒圆、延伸等功能不能使用。 4. 由CSG结构得到模型的边界信息需要大量计算，而边 界信息常常是要用到的，例如模型显示、NC编程等。 因此，CSG常和边界表示法组合成Hybrid结构系统。 §9.3 实体表示的数据结构 体素表示法 体素表示法的特点 （1）无论多复杂的形体，都分解为一种简单的实体的集合。 （2）物性计算、布尔运算都非常简单。 （3）随着体素尺寸的减小（即分辨率的提高），存储体素的内存需求急剧增长。 （4）由于不是精确表示，因此，体素表示法也常常是和其他表示法联合使用，以提高计算效率。 八叉树表示法 * * 实体建模系统用来构造具有封闭形体的物体形状。实体模型明确界定了空间任意一点是在模型的内部、外部、或者是位于模型表面上。实体模型相对于曲面模型而言信息更加完备，后续的应用可以建立在实体层面而不是曲面层面上。比如，根据实体模型可以计算物体的体积、进行有限元分析等。 §9.1 概述 另一方面，相对于曲面模型而言，实体模型在计算机内部的表示不仅需要组成实体各个面的数学描述，还需要各几何元素相互之间的拓扑关系信息。如何简化用户的输入，提供更加方便、自然的造型方法来构造实体模型，管理、更新完整的拓扑信息是实体造型系统需要着重解决的问题。 第9章 实体建模 §9.1 概述 实体建模功能 CSG方法示例 二、通过曲面移动构造实体的方法 扫掠（sweeping)与蒙皮 (skinning)法构造实体的方法就属于这一类。回转体也可以看成是这种方法产生的实体。常用的一种是给出实体的一个截平面，该截平面一般可以用参数化方法定义，通过改变标注尺寸以及几何元素间的约束关系等，实现截面形状的快速修改。 Skinning法的示例 Sweeping法的示例 实体建模功能 五、特征建模 这一类实体建模功能提供用户直观的、具有一定工程语义的建模方法。如，“在某个位置开一个特定尺寸的孔”、“在某个边上做一个倒角”等。特征建模会更加有利于后续的计算机辅助工艺规划。 Chamfer Fillet Pocket Hole 特征模型示例 第二类数据结构记录实体的边界信息，包括顶点（Vertex）、边（Edge）、面（Face）以及它们之间的连接关系。这种描述实体的方法称为边界表示（B-Rep)方法。相应的数据结构称为B-Rep数据结构。 B-rep 数据结构示例 单纯顶点表、边表、面表结构的局限性： （1）曲边和曲面的信息没有办法表达。 （2）每个面所含的边数不统一，因此当声明一个面表的时候，表的列数是个变量，程序处理上很不便。 （3）如果一个面除外边界外，还有内边界，则没有办法表达。 （4）要得到几何元素间的连接信息是很不方便的。例如，求某条边的两个邻面。 解决这些问题的有代表性的结构是半边数据结构和翼边数据结构。 §9.3 实体表示的数据结构 第三类数据结构将实体表示为若干简单的小实体的集合，称为空间分解模型（De