计算机图形学第八章 三维对象的表示.ppt

第8章 三维对象的表示;内容提要;表示方法;表示方法;边界表示方法---图示;空间区分表示方法---图示;内容提要;多边形表面;可以为覆盖对象表面的每一多边形给出一组顶点，以便使用一组多边形面片描述一个对象 这些面片的顶点坐标和边的信息以及每一多边形的表面法向量等其它信息存入一张表中（参见P106的3.15节） 有些图形软件提供生成由三角形或四边形组成的多边形网的子程序 有些软件提供用多边形面片显示立方体、球体或圆柱体等普通形状的子程序 多边形表面数据分为两组进行组织 几何表：顶点坐标和用来标识多边形表面空间方向的参数 属性表：指明物体透明度及表面反射度的参数和纹理特征;多边形表面—示例;多边形表面（Polygon Surfaces）;内容提要;曲线和曲面;二次曲面;二次曲面;超二次曲面;柔性对象;样条的历史 很早的绘图员利用“ducks”和有柔性的木条（样条）来绘制曲线 木质的样条具有二阶连续 并且通过所有的控制点;样条在图形学中的应用 设计曲线、曲面 汽车车身设计、飞机和航天飞机表面的设计、船体设计以及家庭应用;曲线的类型 插值样条曲线：选取的多项式使得曲线通过每个控制点 逼近样条曲线：选取的多项式不一定使曲线通过每个控制点;凸壳;凸壳—曲线的控制图;为保证分段参数曲线从一段到另一段平滑过渡，可在连接点处要求各种连续性条件 参数连续性条件：两个相邻曲线段在相交处的参数导数相等 零阶连续(C0连续)：简单地表示曲线连接 一阶连续(C1连续)：说明代表两个相邻曲线的方程在相交点处有相同的一阶导数（切线） 二阶连续(C2连续)：两个曲线段在交点处有相同的一阶和二阶导数，交点处的切向量变化率相等;几何连续性条件 两个相邻曲线段在相交处的参数导数成比例 零阶连续（G0连续）：与0阶参数连续性相同，即两个曲线必在公共点处有相同的坐标 一阶连续（G1连续）：表示一阶导数在两个相邻曲线的交点处成比例 二阶连续（G2连续）：表示两个曲线段在相交处的一阶和二阶导数均成比例;样条描述;插值样条曲线（三次样条插值） 自然三次样条插值 Hermite样条插值 Cardinal样条插值 Kochanek_Bartels样条插值 逼近样条曲线 Bezier曲线 B_样条曲线;插值样条曲线（三次样条插值）;自然三次样条;系数求解方程分析;Hermite样条插值;Bézier曲线和曲面;假定给出n+1个控制点位置：pk=(xk,yk,zk), k取值范围为0到n，这些坐标值用于合成向量 P(u), P(u) = Pk* Bk,n(u) Bézier混合函数Bk,n(u)是Bernstein多项式 Bk,n(u) = C(n,k) * uk*(1-u)n-k 其中，C(n,k) = n! / (k!(n-k)!) ;例1：二次Bézier曲线 由3个控制点生成 B0,2(u) = (1-u)2 B1,2(u) = 2u(1-u) B2,2(u) = u2 ;;Bézier多项式次数＝控制点个数-1 Bézier曲线总是通过第一个和最后一个控制点，即曲线在2个端点处的边界条件是 P(0) = p0, P(1) = pn 任何 Bézier曲线总是落在控制点的凸壳（凸多边形边界）内，这些点由Bézier混合函数给出，其值满足如下关系 Bk,n(u) = 1;第1和最后1个控制点重合生成封闭Bézier 曲线 多个控制点位于同一位置会对该位置加以更多的权（如下图1所示） 下图2中，输入一个坐标位置作为2个控制点，这样产生的曲线更接近该位置;p0;Bézier曲面;内容提要;实体构造技术;z;结构实体几何法;结构实体几何法;结构实体几何法;CSG二叉树;内容提要;八叉树;生成四叉树的算法;四叉树---示例;八叉树编码方法将三维空间区域（一般是立方体）分成8等分，并且树上每个节点处存储8个数据元素;八叉树---示例;八叉树;八叉树的优缺点;BSP树;内容提要;欧氏几何法 使用方程描述对象形状的方法 适用于讨论加工过的对象：具有平滑的表面和规则的形状 分形几何法（Fractal-geometry） 使用过程而不是方程为对象建模 能真实地描述自然景物；计算机图形学中，使用分形方法产生自然景物以及各种数学和物理系统的可视化 分形对象具有2个基本特征 每点具有无限的细节 对象整体和局部特性之间的自相似性 利用一个过程来描述分形物体，该过程为产生物体局部细节指定了重复操作;不同放大级别中山的粗糙轮廓表面;分形几何法的特点和用途;对一个空间区域中的点重复使用指定的变换函数，即可生成一个分形对象 假设P0(x0, y0, z0)是选定的初始点，每次重复变换函数F的计算，可生成细节后继层P1=F(P0), P2=F