00chapter07 三维物体表达及曲线曲面.pptVIP

7.Three-Dimensional Object Representations 真实世界中存在着千姿百态的物体：树木、山川、桌椅、房屋等等，研究如何在计算机中建立恰当的模型表示这些物体的技术称为造型技术，它是计算机图形学的重要研究内容之一。其中，实体造型技术关注表示实体的信息的完备性和可操作性，它是出于计算机辅助设计与制造的需要而发展起来的，现在已广泛应用于各种造型系统之中。表示实体的方法大致分为二类： (1)空间分割表示法。它以一组简单物体通过“粘合”构造新的物体，这些简单物体称为基本体素，可以是立方体、长方体、圆柱休、圆锥体等等。八叉树表示等属于这种表示方法 (2)边界表示用一组曲面来描述三维物体，这些曲面将物体分为内部和外部。边界表示的典型应用例子是多边形平面和样条曲面 Main Topics Polygon Surfaces Curved Line and Surfaces Quadric Surfaces Superquadric Surfaces Blobby Objects Spline Representations Cubic Spline Interpolation Methods Bezier Curves and Surfaces B-Spline Curves and Surfaces Beta Spline Rational Spline Conversion between Spline Representations Displaying Spline Curves and Surfaces Sweep representation Constructive Solid-Geometry Methods Octrees BSP Trees 7.1 Polygon Surfaces 三维图形中运用边界表示的最普遍方式是使用一组包围物体内部的表面多边形。很多图形系统以一组表面多边形来存储物体的描述。由于所有表面以线性方程加以描述，因此会简化并加速物体的表面绘制和显示。由于这样，多边形描述通常称为“标准图形物体”。某些情况下，多边形表示是唯一可用的，但很多图形包也允许以其它方式对物体加以描述，如样条曲面，它在转换到多边形表示后加以处理 多面体的多边形表示精确地定义了物体的表面特征。但对其它物体，表面嵌入到物体中生成一个多边形网络逼近。如10-1为柱体表面以多边形网络表示。采用线框轮廓(WireFrame)能快速显示表面结构，因此，这种表示在设计和实体模型应用中普遍采用。通过沿多边形表面进行明暗处理来消除或减少多边形边界，以实现真实性绘制。曲面上采用多边形网格逼近可以通过将曲面分成更小的多边形曲面片加以改进 Polygon Tables 用顶点坐标集和相应属性参数可以给定一个多边形表面。一旦每个多边形的信息输入后，它们被存放在多边形数据表中以便用于以后对场景中物体的处理、显示和管理。多边形数据表可分两个表来组织：几何表和属性表。几何表包括顶点坐标和用来标识多边形表面空间方向的参数。属性表包括指明物体透明度及表面反射度的参数和纹理特征 存储几何数据的一个方便的方法是建立三个表：顶点表、边表和多边形表面表。物体中的每个顶点坐标存储在顶点表中；边表的边指向顶点表中的顶点，为每条边标识顶点；多边形表面表含有指向边表的指针，为每个多边形表面标识边。另一个方法是仅用两张表：顶点表和多边形表。但这种方法不方便，某些边可能要画二次。还有一种方法是只用一张边表，但由于每个多边形中的每个顶点的坐标值都需要列出，因此坐标信息有重复，而且边信息也肯定由多边形表中的顶点重复地构造 为了加快信息的存取，可将边表扩充成包括指向多边形表面表的指针，这样两多边形的公共边可以很快地标识，如图。这对于需要在明暗处理时，需要跨越一边的两多边形之间平滑过渡的绘制程序特别有利。类似地，可扩充顶点表以可从顶点指引到相应的边 通常存储在数据表中的附加几何信息包括：边的斜率和每个多边形的坐标内容。一旦顶点输入后，可以很快计算出斜率，通过扫描坐标值可以很快计算出每个多边形x,y,z的最小值和最大值。多边形的边斜率和边界框在以后的处理中有用，如面的绘制。坐标内容也用于一些可见面的判别算法中 由于几何数据表中可以包含复杂物体中顶点和边的扩充列表，因此数据的一致性检查和完整性检查是非常必要的。当顶点、边及多边形被指定后，某些输入错误有可能导致物体显示失真。包含在数据表中的信息越多，就越容易检查错误。使用三张表(顶点表、边和多边形)的方案因提供了更多信息，而使错误检查更方便。可以由图形软件包完成的测试有：(1)每个顶点至少是二条边的端点，(2)每条边至少是一个多边形的一部分，(3)每个多边形是封闭的，(4)每个多边形至少有一条公共边，