计算机图形学-曲线和曲面教材课程.ppt

第四章 曲线和曲面 ;第一节 曲线和曲面表示的基础知识;显式隐式表示的缺点 （1）与坐标轴相关的，不便于坐标变换； （2）无法解决斜率为无穷大的情况； （3）对于空间复杂曲线曲面很难表示 （4）不便于计算和编程 ;③ 参数表示（解决上述问题） 空间曲线： ;对参数t求导：;空间直线段 P1[x1,y1],P2[x2,y2] P(t)代表曲线上的一点 P(t)= P1+( P2- P1) t = (1-t)P1+ tP2 ;参数方程具有如下优点： 有更大的自由度来控制曲线、曲面的形状。 便于坐标变换 便于处理斜率为无限大的问题，不会因此中断计算 代数、几何相关和无关的变量是完全分离的，而且对变量个数不限，便于向高维空间扩展。 t∈[0,1], 直接定义了边界。便于曲线和曲面的分段、分片描述。 易于用矢量和矩阵表示，从而简化了计算。;; 2,逼近 构造一条曲线，使它在某种意义上最佳逼近这些型值点，称之为对这些型值点进行逼近（approximation）。;常用方法 最小二乘法 假设已知一组型值点（xi,yi), i=1,2,…n,要求构造一个m（mn-1)次多项式函数y=F(x）逼近这些型值点。 偏差的平方和最小： 或加权平方和最小： 令F(x)为一个m次多项式 最小二乘法就是定出ai使偏差平方和最小;3.参数曲线的代数形式和几何形式 一条三次参数曲线的代数形式： 矢量形式： 给定P(0),P(1),以及P’(0),P’(1) ;解四个方程，求得参数 令 参数曲线的几何形式;矩阵形式表示参数曲线： P=TA 其中 P=FB P=TMB表示一条参数曲线;参数连续性 一函数在某一点x0处具有相等的直到k阶的左右导数，称它在x0处是k次连续可微的，或称它在x0处是k阶连续的，记作Ck。几何上C0、C1、C2依次表示该函数的图形、切线方向、曲率是连续的。参数曲线的可微性称为参数曲线的连续性。 几何连续性 两曲线段的相应的弧长参数化在公共连接点处具有Ck连续性，则称它们在该点处具有k阶几何连续性，记作Gk 。零阶几何连续G0与零阶参数连续C0是一致的。一阶几何连续G1指一阶导数在两个相邻曲线段的交点处成比例，即方向相同，大小不同。二阶几何连续G2指两个曲线段在交点处其一阶和二阶导数均成比例。 ;;(5). Q1(1)和Q2(0）在P处已有 连续 且 方向相同但大小不等，则Q1(t)和Q2(t)在P处有 连续性 ;;;第二节 Hermite多项式 ;1. Lagrange插值法: 已知f(t)在k+1个点的函数值f ( ti ) ,求一个k次多项式使p(ti)=f (ti) ;例： k=2,m0=m1=m2=1 已知函数f(t)在三个点t0，t1，t2，的函数值f(t0), f(t1),f(t2), 求三次多项式P(t);混合函数如下：; 2. 已知表示一条曲线的某个函数f(t)在两点t0，t1的函数值f(t0), f(t1)和一阶导数值f’(t0), f’(t1)，求三次多项式P(t): ;;;;把a0，a1，a2和a3代入则有： ; 经整理，所求多项式P 0(t)可以写出如下：;;经验证可知：; 3. 为了使P0(t)的定义区间t0≤t≤t1变为区间0≤u≤1，可以做如下变换;;; 将关于u的混合函数代入，所求的三次多项式成为：;令;得;;4.曲线拼接 对一般的Hermite插值问题，一般来说得到的插值多项式次数较高，应用起来不方便。通常的处理办法是将前面给出的参数的三次多项式逐段光滑地连接，如此来确定一般情况下的插值多项式。 将前面t0和t1视为ti和ti+1，设给定f(ti)，f(ti+1)，f’(ti)，f’(ti+1)，则在区间[ti，ti+1]的Hermite三次插值多项式Pi(t)是：;;; 为了完整地写出这个插值多项式，可以在区间[ti，ti+1]中引入如下一些基本函数： ;;;完整的插值多项式可写为： ; 每段曲线Pi(t)只在[ti，ti+1]中有定义： ;自变量的线性变换 ;其中 = =; 例：设在平面上有两点P0，Pl，它们的位置向量分别为(1，1)，(4，2)，在P0的导数值即在该点的切线向量P’0 =(1，1)，在Pl处P’1 =(1，-1)，构造曲线。 ;;第三节 Coons曲面 ;;uw表示了曲面片的方程 0w，1w，u0，u1四条边界曲线 u0u边界线的切向量 u0w 边界线的跨界切向