ch63维形体的表示.pptVIP

第六章 三维形体的表示;引 言;形 体;形 体;形 体;形 体;形 体;形 体;形 体;表示形体的两种模型;线框模型;线框模型;表面模型;表面模型;实体模型;表示形体的两种模型;表示形体的两种模型;实体的定义;实体的定义;实体的定义;实体的定义;实体的定义-举例说明;实体的定义;正则集合运算;正则集合运算;正则集合运算; 任一实体S可以用它的边界bS和它的内部iS来表示，即 S=bS ∪ iS 由实体的定义可知，bS是封闭的，它将整个三维空间分成了三个区域： S的内部iS , S的边界bS ,S的外部eS。边界bS与实体S是一一对应的。确定了边界，也就唯一确定了一个实体。 因此，为了求实体A，B的正则集合运算结果A op* B，只要求出其边界b（A op* B）即可。 ;正则集合运算;正则集合运算;正则集合运算;正则集合运算;一些非正则形体的实例;;形体表示模型;分解表示-空间位置枚举表示;分解表示-空间位置枚举表示;分解表示-八叉树表示;分解表示-八叉树表示;分解表示-八叉树表示;分解表示-线性八叉树表示;分解表示-单元分解表示;分解表示-单元分解表示;构造表示;构造表示-推移表示;构造表示-推移表示; 三维形体也能在空间通过扫 描变换生成新的形体：如左 图，一个圆柱体按指定方向 在长方体上运动生成新的形 体，这个过程犹如长方体与 运动者的圆柱体不断的作差 运算操作。有时经过扫描变换所生成的形体可能会出现维数不一致问题。;构造表示-推移表示;构造表示-推移表示;构造表示-构造实体几何表示(CSG);构造表示-构造实体几何表示(CSG);构造表示-构造实体几何表示(CSG);构造表示-构造实体几何表示(CSG);构造表示-特征表示;构造表示-特征表示;构造表示的特点;边界表示;边界表示;边界表示;边界表示;边界表示;边界表示的数据结构;边界表示的数据结构;边界表示模型;边界表示的数据结构-翼边数据结构;边界表示的数据结构-翼边数据结构;边界表示的数据结构-翼边数据结构;边界表示的数据结构-翼边数据结构;边界表示的数据结构-翼边数据结构;边界表示的数据结构-翼边数据结构;边界表示的数据结构-半边数据结构;边界表示的数据??构-半边数据结构;边界表示的数据结构-半边数据结构;边界表示的数据结构-半边数据结构;边界表示的数据结构-半边数据结构;边界表示的数据结构-半边数据结构;边界表示的数据结构-半边数据结构;边界表示的数据结构-半边数据结构;欧拉运算和正则集合运算;欧拉运算;欧拉运算;欧拉运算;欧拉运算;欧拉运算;欧拉运算;正则集合运算;正则集合运算;(3)对物体的表面进行分类 两物体之间的交线将它们的表面分割成两部分，其中一部分落在拼合体的表面上，形成新的边界，另一部分位于拼合体内或拼合体外，应在集合运算最后一步予以删除。 (4)建立结果物体的边界表示。 ;边界表示;边界表示;各种表示方法的比较;各种表示方法的比较;各种表示方法的比较;各种表示方法的比较;各种表示方法的比较;各种表示方法的比较;各种表示方法的比较;各种表示方法的比较;模型的考虑;不规则形体的建模方法;L系统;L系统;L系统;L系统