计算机图形学 第2版 教学课件 ppt 作者 徐长青 第4章 曲线和曲面.ppt

第四章 曲线和曲面 第一节 曲线和曲面表示的基础知识 第二节 Hermite多项式 第三节 Coons曲面 第四节 Bezier曲线和曲面 第五节 B样条曲线和曲面 第一节 曲线和曲面表示的基础知识 曲线和曲面参数表示 （1）与坐标轴相关的，不便于进行坐标变换； （2）会出现斜率为无穷大的情况； （3）难以灵活地构造复杂的曲线、曲面 （4）非参数的显示方程只能描述平面曲线，空间曲线必须定义为两张柱面的交线。 （5）假如我们使用非参数化函数，在某个xoy坐标系里一条曲线，一些x值对应多个y值，而一些y值对应多个x值。 插值 要求构造一条曲线顺序通过型值点，称为对这些型值点进行插值（interpolation）。 逼近 构造一条曲线，使它在某种意义上最佳逼近这些型值点，称之为对这些型值点进行逼近（approximation）。 参数连续性 一函数在某一点x0处具有相等的直到k阶的左右导数，称它在x0处是k次连续可微的，或称它在x0处是k阶连续的，记作Ck。几何上C0、C1、C2依次表示该函数的图形、切线方向、曲率是连续的。 几何连续性 两曲线段的相应的弧长参数化在公共连接点处具有Ck连续性，则称它们在该点处具有k阶几何连续性，记作Gk 。零阶几何连续G0与零阶参数连续C0是一致的。一阶几何连续G1指一阶导数在两个相邻曲线段的交点处成比例，即方向相同，大小不同。二阶几何连续G2指两个曲线段在交点处其一阶和二阶导数均成比例。 光顺 光顺（smoothness）是指曲线的拐点不能太多，要光滑顺畅。对于平面曲线相对光顺的条件应该是：（1）具有二阶几何连续（G2）；（2）不存在多余拐点和奇异点；（3）曲率变化较小。 第二节 Hermite多项式 已知函数f(t)在k+1个点{ti}处的函数值和导数值{f (j)(ti)}，i=0,1,…,k，j=0,1,…,mi-1，要求确定一个N = m0 + m1 + … + mk - 1次的多项式P(t)，满足下面的插值条件： 考查k=1，m0 = m1 = 2的情形 已知表示一条曲线的某个函数f(t)在两点t0，t1的函数值f(t0), f(t1)和一阶导数值f’(t0), f’(t1)，求三次多项式P(t): 把a0，a1，a2和a3代入则有： 为了使P0(t)的定义区间t0≤t≤t1变为区间0≤u≤1，可以做如下变换 将关于u的混合函数代入，所求的三次多项式成为： 令 得 对一般的Hermite插值问题，一般来说得到的插值多项式次数较高，应用起来不方便。通常的处理办法是将前面给出的参数的三次多项式逐段光滑地连接，如此来确定一般情况下的插值多项式。 将前面t0和t1视为ti和ti+1，设给定f(ti)，f(ti+1)，f’(ti)，f’(ti+1)，则在区间[ti，ti+1]的Hermite三次插值多项式Pi(t)是： 为了完整地写出这个插值多项式，可以在区间[t0，tn]中引入如下一些基本函数： 完整的插值多项式可写为： 每段曲线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表示在边界线u0上的点沿u向的一阶偏导数向量，称边界线的切向量 u0w表示边界线u0上的点沿w向的一阶偏导数向量，称边界线的跨界切向量。 uwuu ，uwuw，uwww分别表示曲面片uw关于u和w的二阶偏导数向量，于是u0uu表示边界线u0上的二阶切向量，u0ww表示边界线u0上的二阶跨界切向量。 构造具有指定边界曲线的曲面片 Coons给出的一个解法： 寻找两个混合函数f0(t)和f1(t)，它们是连续的，并且满足f0(0)=1，f0(1)=0，f1(0)=0，f1(1)=1，且f0(t)+f1(t)=1， 0≤t≤1。 利用这样的混合函数，通过四条边界构造曲面片，并通过叠加修正曲面片，产生满足用户需要的曲面。 若给定四条边界曲线u0，u1，0w，1w，且0≤u≤1，0≤w≤1 在u向进行线性插值，得到直纹面为 在w向进行线性插值，得到直纹面为： 其中矩阵M是： 不难验证它们符合所提问题的要求，例如我们来验证0w是它的一条边界线，这只要把u=0代入