三维实体表示.pptxVIP

第七章 三维实体的表示真实世界存在着千姿百态的物体，研究如何在建立恰当的模型表示这些物体的技术称为造型技术——计算机图形学研究的重要内容之一。其中，实体造型技术关注表示实体的信息的完备性和可操作性，它是由于计算机辅助设计与制造的需要而发展起来的，现在已经广泛应用于各种造型系统中。三维实体的表示表示实体的方法空间分割表示法；由简单物体——基本体素，通过粘合构造新的物体。（立方体，长方体，圆柱体等）单元分解表示，八叉树表示，特征表示法构造实体几何表示法；方法基本同上，将实体表示称基本体素的组合，采用更多的运算，如并、交、差等。边界表示法。通过描述构成实体边界的点、边、面来表示实体。推移表示法实体的定义实体造型中必须保证物体的有效性(客观存在)。真实世界中物体具有的性质具有一定的形状；具有确定的封闭的边界；是一个内部连通的三维点集；如果该物体分成了独立的几个部分，不妨将其看作多个物体。占据有限的空间，即体积有限；经过任意的运算(切割、粘合)，仍为有效物体； 满足以上性质的物体，称为有效物体或实体。实体的定义从点集拓扑的角度给出实体的简洁定义 将三维物体看作一个点集，它由内点及边界点共同组成。内点：具有完全包含于该点集的充分小邻域。边界点：指那些不具有这个性质的点集中的点。定义正则运算r如下：r?A =c?i ?A。其中，i为取内点运算，c为取闭包运算，A为一个点集。那么i ?A为A的全体内点组成的集合，称作A的内部(一个开集)。 c?i ?A为A的内部的闭包，是i ?A与其边界点的并集(一个闭集)。正则运算即为先对物体取内点再取闭包的运算。 r?A为A的正则点集。但正则点集未必是实体。实体的定义下图是带悬挂边与孤立点、边的二维物体，以此为例来说明正则运算的过程。　二维流形：是指这样一些面，其上任一点都存在一个充分小的邻域，该领域与平面上的圆盘是同构的，即在该邻域与圆盘之间存在连续的一一映射。对于一个占据有限空间的正则点集，如果其表面是二维流形，则该正则点集是实体(有效物体)。这个描述中的条件在计算机中是可检测的。正则集合运算通过对简单实体做适当的运算来构造复杂实体是一个有效的方法。实体可看作点集，对实体进行的运算主要是集合运算。但是对两个实体做普通的集合运算并不能保证其结果仍是实体。如下，两个二维实体A、B求交：正则集合运算为了保证运算结果仍为实体，定义正则集合运算op*为：A op*B=r ?(A op B)；其中op=　是普通集合运算， r为正则运算， op*= 正则交、正则并、正则差。(注意定义的含义)正则集合运算计算机中正则集合运算的实现 任意实体S可以用它的边界bS和内部iS来表示：由实体的定义可知，bS是封闭的，它将整个三维空间分成了三个区域(iS,bS,eS)。边界bS与实体S是一一对应的，确定了边界，也就唯一确定了一个实体。为了求实体A,B的正则运算结果Aop*B ，只要求出其边界b(Aop*B)即可。我们有：正则集合运算正则集合运算　下面来讨论A、B两实体正则交、正则并、正则差的边界构成。通过类似的讨论，可以得到A，B正则并、正则差的边界表达式：实体表示方法空间分割表示边界表示特征表示推移表示构造实体表示实体表示方法——空间分割表示空间分割表示 在此表示方法中，实体被分割表示为互不相交的粘合在一起的更基本的体素。基本体素的大小、位置、类型可以多种多样，但它们的一般形状比较简单。空间位置枚举表示二维平面，为表示图像，平面分割成大小相同、形状规则的像素，然后用像素的集合来表示图像，采用的数据结构是二维数组。推广到三维即是空间位置枚举表示法。选择一个包含物体的立方体作为考虑空间，将立方体划分成均匀的小立方体，建立一个三维数组C[I][J][K]。实体表示方法——空间分割表示数组中的元素C[i][j][k]与左下角点坐标是(i?,j?, k?)的小立方体对应。当该立方体被物体占据时，取C[i][j][k]的值为1，否则为0。这样数组C就唯一表示了包含于立方体之内的所有物体。其中?为小立方体的边长。数组的大小取决于空间分辨(?)的大小和我们感兴趣的立方体空间的大小。优点：可以表示任何物体(通常情况下是近似表示)，容易实现物体的集合运算以及计算物体的体积等许多整数性质。缺点：没有明确给出物体的边界信息，不适于图形显示；占据的存储量非常大。实体表示方法——空间分割表示八叉树表示此法对空间位置枚举法中的空间分割方法作了改进，即并非统一将物体所在的立方体空间均匀分成边长为?的小立方体，而是对空间进行自适应划分，采用具有层次结构的八叉树表示物体。类似于二维图形的四叉树表示。对于四叉树表示，我们在一个包含二维图形区域的正方形区域中考虑问题，此正方形区域为四叉树的根节点，它可能处于三种状态：完全被图形覆盖(F)、部分被覆盖(P)或完全没有