计算机图形学Chapter-06曲线曲面.pptVIP

课程内容进展 综述 第六讲 三维对象的表示 引子二：对象如何表示？ 建立数学模型的方法： 欧氏几何方法：多边形、(超)二次曲线(面)、样条曲线(面) 过程式方法：分形几何，形状语法，粒子系统 基于物理的建模方法：例如织物的非刚性行为 等值面显示、体绘制等可视化技术：三维离散数据集合 内部数据的表示方法： 边界表示：多边形表面、样条曲面 空间分区表示：八叉树（描述内部特征如颜色等） 显示处理的基本方法： 三角形或四边形面片 利用多边形的对象表示 几何数据表: 点、边和面 如果多边形的顶点数3，有可能不在一个平面上。 将多边形分成三角形。 估算平面参数A、B和C。 第六讲主要内容 简单曲线面表示 自由曲线面表示 插值，逼近，光顺 样条（Bezier，B） 线、面的数学描述 非参数式表示： 显式表示: y = f ( x ) , z = f ( x, y ) 隐式表示: f ( x , y ) = 0 , f ( x , y , z) = 0 参数式表示： 线：x = x ( u ) , y = y ( u )， z = z ( u ) 面：x = x ( u , v ), y = y ( u , v) , z = z ( u , v ) 圆弧的三种表示方法 二次曲线曲面 由二次方程所描述。包括球面、椭球面、环面、抛物面和双曲面。可以用来构造更复杂的物体 环面 超二次曲线曲面 由二次曲线/面方程添加参数而成，更便于调整物体形状。 增加的参数个数=物体的维数：曲线一个参数，曲面二个参数 表示方式的比较 与坐标轴相关 非平面曲线、复杂曲面难以用常系数表示 会出现斜率为无穷大的情况 不便于计算和编程 OpenGL多面体函数 glutWireTetrahedron ( ); glutSolidTetrahedron ( ); 四面规则三棱锥 glutWireCube (edgeLength); glutSolidCube (edgeLength); 立方体 glutWireOctahedron ( ); glutSolidOctahedron ( ); 规则8面体 glutWireDodecahedron ( );glutSolidDodecahedron ( ); 规则12面体 glutWireIcosahedron ( ); glutSolidIcosahedron ( ); 规则20面体 OpenGL曲面函数 glutWireSphere (r, nLongitudes, nLatitudes); 球面 glutWireCone (rBase, height, nLongitudes, nLatitudes); 圆锥面 glutWireTorus (rCrossSection, rAxial, nConcentrics, nRadialSlices); 环面 glutWireTeapot (size); 茶壶 gluCylinder (quadricName, rBase, rTop, height, nLongitudes, nLatitudes); 圆柱、圆台、圆锥面 柔性对象 形状不固定且具有一定的“流动性”：当其处于运动状态或接近其它物体时会变化其表面特征。例如分子结构、水滴和其它液体、带状物体、人类肌肉等。 柔性对象的表示 思路：模拟表面形状而总体积不变 高斯密度函数、非指数型密度函数等 柔性对象建模方法例（续） 各种效果图片 自由曲线曲面的表示 根据一组离散的坐标点即控制点，结合应用需求，得到最贴近物体形状的数学函数描述。 核心思路：插值、逼近、光顺 插值 生成的曲线通过所有控制点。 当控制点太多时，构造一个插值函数使其通过所有的控制点相当困难，也没必要。 分段线性插值 分段抛物线(二次)插值 分段三次多项式插值 PC曲线（三次多项式插值曲线） 美国波音公司的弗格森Ferguson J.C.首先在飞行器中用三次参数方程来定义曲线和曲面。参数三次曲线简称PC曲线(弗格森曲线)。 x(u)=axu3+bxu2+cxu+dx y(u)=ayu3+byu2+cyu+dy u∈[0,1] z(u)=azu3+bzu2+czu+dz 曲线的首末端点分别在u=0和u=1处，方程组中的12个常数系数称为代数系数(algebraic coefficients)，这组系数唯一确定了一条PC曲线 思考：求解方程还缺少条件 条件从哪里来？引发什么问题？ 逼近、光顺 逼近：部分或全部控制点不在所生成的曲线上 最小二乘法。逼近的好坏用各点偏差的平方和或加权平方和衡量 参数多项式法。 几个概念 参数连续性、几何连续性 控制