中山大学周凡老师计算机图形学课件教材Lecture 5.pptVIP

计算机图形学 周 凡 isszf@mail.sysu.edu.cn 2010年10月 1972年，德布尔(de Boor)给出了B样条的标准计算方法； 1974年，通用汽车公司的戈登(Gordon)和里森费尔德(Riesenfeld)在B样条理论的基础上，提出了B样条曲线、曲面； 1975年，美国的佛斯普里尔(Versprill)提出了有理B样条方法； 80年代后期，美国的皮格尔(Piegl)和蒂勒(Tiller)将有理B样条发展成非均匀有理B样条(NURBS)方法； 2. 曲线、曲面参数表示的基础知识 显示、隐式和参数表示； 参数曲线的定义及切矢量、曲率； 插值、逼近、拟合和光顺； 参数化 参数曲线的代数形式和几何形式； 调和函数； 曲线段的连续性定义； 参数曲面的基本概念 2.1 显式、隐式和参数表示 曲线和曲面均有参数表示和非参数表示之分，在非参数表示中又分为显式表示和隐式表示。 显式表示 对于一条平面曲线，非参数方程的显式表示一般为 y=f(x)。在显式表示中，每一个x值只对应一个y值，所以用显式方程不能表示封闭或多值曲线； 隐式表示 隐式的非参数方程一般形式为：f(x,y)=0；如二阶隐式方程的一般式可写成： 通过定义不同的方程系数a,b,c,d,e,f，即可得到不同的圆锥曲线，如抛物线，双曲线和椭圆等。 显式表示和隐式表示存在着如下的问题： （1）与坐标轴相关； 2）会出现斜率为无穷大的情形(如垂线)； 3) 不便于计算机编程。 参数表示 在平面曲线的参数表示中，曲线上每一点的坐标均要表示成一个参数式。如用参数t表示，则平面曲线上每一点坐标的参数形式是： 平面曲线上一点坐标的矢量表示是： 空间曲线上一点坐标的矢量表示是： 如用`表示对参数的求导，则参数曲线的切矢量或导函数是： 参数表示例子： 直线 圆 y x o 显示方式表示的圆弧 1.0 1.0 参数方式表示的圆弧 y x o 1.0 1.0 参数方式表示的圆弧 y x o 1.0 1.0 参数表示的优点 满足几何不变性的要求； 有更大的自由度来控制曲线、曲面的形状； 对曲线、曲面进行变换，可对其参数方程直接进行几何变换； 便于处理斜率为无穷大的情形，不会因此而中断计算； 变量分离的特点使我们可以用数学公式处理几何分量，便于用户把低维空间中曲线、曲面扩展到高维空间去； 规格化的参数变量t∈[0, 1]，使其相应的几何分量是有界的，而不必用另外的参数去定义边界； 易于用矢量和矩阵表示几何分量，简化了计算； 2.2 参数曲线的定义及切矢量、曲率 一条用参数表示的三维曲线是一个有界的点集，可写成一个带参数的、连续的、单值的数学函数，其形式为： 位置矢量：该曲线的端点在 t=0和t=1处，曲线上任何一点的位置矢量可用矢量p(t)表示： 切矢量 选择弧长c作为参数，则 是单位切矢量； 根据弧长微分公式，有 所以，单位切矢量为： y x o P0 P1 Q R ΔP ΔC 曲率 设以弧长c为参数，弧RQ的弯曲程度一方面与Δ?的大小有关，一方面又与弧长ΔC有关； 我们用Δ?与ΔC比的绝对值 来度量弧RQ的弯曲程度，称为弧RQ的平均曲率； 当Q点趋近于R点时，曲线在R点的曲率为： 曲率半径 R Q T(c) T(c+Δc) Δc Δ? T(c) T(c+Δc) 2.3 插值、逼近、拟合和光顺 (1)：插值 插值是函数逼近的重要方法。给定函数f(x)在区间[a,b]中互异的n个点f(xi) i=1,2,…n，基于这个列表数据，寻找某一个函数k(x)去逼近f(x)。若要求k(x)在xi处与f(xi)相等，就称这样的函数逼近问题为插值问题，称k(x)为f(x)的插值函数，xi称为插值节点。也就是说，k(x)在n个插值节点xi处与f(xi)相等，而在别处就用k(x)近似的代替f(x)。在曲线曲面中最常用到的是线性插值和抛物线插值。 线性插值 给定函数f(x)在两个不同点x1和x2的值，y1=f(x1)，y2=f(x2)，现要求用一线性函数：y=k(x)=ax+b，近似替代y=f(x)。 x1 y o x x2 y2 y1 y=f(x) y=k(x) 线性插值 选择线性函数的系数a,b，使得k(x1)=y1，k(x2)=y2，称k(x)为f(x)的线性插值函数； Q01 s r t P00 x P01 P10 Q11 抛物线插值 抛物线插值又称为二次插值。设已知f(x)在三个互异点x1,x2,x3的函数值为y