管理课件计算机图形学简明教程_第10章.ppt

第10章 三维几何造型 第10章 三维几何造型 三维几何造型:三维几何信息在计算机内的表示和处理。 三维几何造型包括两个分支--曲面造型（主要研究在计算机内如何描述一张曲面，如何对它的形状进行交互的设计和显示）和实体造型（着重研究如何在计算机内定义、生成一个三维物体）。 本章我们将介绍实体在计算机内的三种表示方式：物体的体素构造表示、边界表示和空间分割表示。 10.1 体素构造表示（CSG树表示） 体素构造表示（Construction Solid Geometry），或称CSG树表示，基本思想是用一些简单的基本体素通过正则集合运算来构造、表示新的复杂物体。 10.1.2 物体间的正则集合运算 为了保证物体的集合运算结果的有效性，定义正则集合运算如下： 10.1.3 物体的CSG树表示 CSG树的基本思想：一个复杂的物体可以被分解成两个相对简单的物体，每个相对简单的物体又可以分解为相对更为简单的物体，依次类推，因此，任意复杂形状的物体可用一些简单的基本体素通过正则集合运算来构造。 10.1.3 物体的CSG树表示 CSG树的每一结点由操作码、坐标变换域、基本体素指针、左子树、右子树组成，图10.4给出了CSG树结点数据结构的一种组织方式。 10.2 边界表示法 边界表示法:通过描述物体的边界来表示物体的方法。 半边数据结构 在构成多面体的三要素(顶点、边、面)中，半边数据结构以边为核心。 为了方便表达拓扑关系，它将一条边表示成拓扑意义上方向相反的两条“半边”，所以称为半边数据结构。 10.2.2 Sweep运算 Sweep运算以沿着某种轨迹移动点、曲线或曲面为基础，移动过程所产生的轨迹分别为一维、二维或三维物体。 （2）旋转Sweep 旋转Sweep：将一平面区域沿某一轴线旋转某一角度生成一个三维物体的运算。 10.2.3 局部运算 局部运算仅涉及对物体的几何信息或拓扑结构做某些局部的修改，它比在整个意义下的物体间的集合运算效率高很多。 2．结构平面 结构平面：一个立体图形的输入，可以由简到繁、一步一步地进行，如要生成10.21所示的图形，可以先生成10.19中的二维半图形，再在平面ABCD上用推移方法拉伸出一个柱体来。平面ABCD就叫做结构平面。 10.2.4 集合运算 在边界表示中，物体是通过描述其边界定义的。显然，两物体经过正则集合运算后，所产生的新物体的边界是两原物体边界的一个子集，即 1．集合运算 考察A,B两物体的交所形成拼合体的边界，见图10.22。设正则集合点集C表示A和B两物体的交，C=A∩*B。由点集求交定义知，A和B两物体边界位于对方体内的部分组成C的部分边界；而A和B两物体边界分别位于对方体外的部分必定不在C的边界上。重合部分边界构成拼合体边界一部分的充要条件是bA∩bB中的同法向部分，故 2．集合运算的具体实现 当物体采用边界表示时，它们之间的集合运算可分为以下四步。 10.3 空间分割表示 10.3.2 八叉树表示 10.3.2 八叉树表示 10.3.2 八叉树表示 10.3.2 八叉树表示 * * CG 10.1.1 正则集合 三维欧氏空间E3中点集X的正则集合定义为 rX = kiX 式中X表示E3中一个点集, r表示正则化算子, k,i分别表示点集的闭包和内部。 点集X的正则集合的含义是：取点集X的内部部分，然后用一张“皮”将它紧紧地包裹起来。 其中∪、∩、－分别为正则并、正则交、正则差运算，为正则运算（取集合运算后得到点集的内部，再用一张“皮”将它紧紧包裹起来）。 上式的含义是：先对A,B作普通的集合运算，再作正则运算。 CSG树：在体素构造表示中，一个复杂的物体可以被表示成一个二叉树，它的中间结点是正则集合运算，而叶结点为基本体素，这棵树就叫做CSG树。 （b） （a） 图10.3 物体的CSG树表示 CSG树表示支持对物体的一切几何性质的计算。采用CSG树表示物体直观简洁，其表示物体的有效性由基本体素的有效性和正则集合运算的有效性来保证。 图10.4 CSG树结点的数据结构 Left-subtree (左子树) Right-subtree (右子树) Op-code （操作码） Transform (坐标变换域) Primitive （基本体素） 边界表示法的一个很重要的特点是在该表示法中，描述物体的信息分为几何信息（顶点、边、面的位置、大小、形状等几何数据）与拓扑信息（物体上所有的顶点、棱边、表面间是怎样连接的）。 10.2.1 物体的边界表示 物体的拓扑信息与几何信息是分开表