第七章 曲线与曲面.pptVIP

第七章 曲线与曲面 　重点：掌握自由曲线的两种拟合方式及两种曲线的生成算法。 难点：理解三次参数样条曲线（或者拉格朗日曲线）、贝齐尔曲线（或者B样条曲线）的算法思想。 课时安排：授课4学时；上机4学时。 第七章 曲线拟合 曲线拟合是利用假想为曲线（或接近它们的）一组离散点，寻找形式比较简单、性能良好的曲线的解析式。 　　曲线拟合有两种方式：插值方式与逼近方式。这两种方式的不同点在于插值方式通过原先给定的离散点，而逼近方式与所给的离散点相当“接近”。 第七章 曲线拟合 7.1 拉格朗日插值曲线 设多项式曲线通过k+1个控制点（x0,y0,z0）,（x1,y1,z1）,…,（xk,yk,zk）,拉格朗日插值曲线解析式： 　　 其中 称为混合函数，它可写成： 7.1 拉格朗日插值曲线 = 1 j=i 由定义可知： =δi j =0　　j≠i 　　由此可见，当t=i 时，函数 将对第i个控制点具有完全控制权。实际上，参数t的具体值不重要，重要的是正确的次序。例如，可设计如下的混合函数： 7.1 拉格朗日插值曲线 设t0=-1，t1=0，t2=1，t3=2，由此可得四个混合函数， 7.1 拉格朗日插值曲线 利用这些函数及四个样本点，可产生通过这四个样本点的曲线： 7.1 拉格朗日插值曲线 由四个控制点得到的曲线是三次多项式，若想用三次多项式来得到多于四个控制点的曲线，整条曲线可重复这一过程(见图示)：先取临近的样本点（0，1，2，3）并在中间两点（1，2）作逼近，然后往前推进一个样本点，即在这一边取一个新的样本点，而在另一边丢掉一个样本点，于是得到（1，2，3，4），然后再逼近曲线（2，3）部分，如此连续的移动样本点，一直到整条曲线画完为止。曲线的开始部分及最后部分需做特殊的处理。 7.1 拉格朗日插值曲线 7.2　三次参数样条曲线 一条三次参数曲线是把x，y，z分别表示成某个参数t的三次多项式。为了不失一般性，可令0≤t≤1。因此： 　　 0≤t≤1 　 用矢量形式表示成： p(t)=at3+bt2+ct+d　 0≤t≤1 (7-2-1) 7.2　三次参数样条曲线 　 现在的 任务是对给定的一组控制点Q0，Q1，…,Qn，找出由n段如式(7-2-1)形式的三次曲线并拼接起来，且通过这些控制点的一条三次曲线，该曲线上的任一控制点具有二阶导数的连续性。 　 求出n组如式（7-2-1）所示方程系数思路： 　　 1、找出ai、bi、ci、di与Qi-1、Qi、Qi-1、Qi的关系式； 7.2　三次参数样条曲线 设Qi-1至Qi之间的三次曲线段为pi(t)，则在Qi-1和Qi处，  (7-2-2) 7.2　三次参数样条曲线 由(7-2-1)和(7-2-2)可得到如下关系： 　　 解上面联立方程组得：  (7-2-3) 7.2　三次参数样条曲线 　 2、由式Pi(1)=Pi+1(0)得出Q1、Q2、…、Qn-1； 　　将(7-2-3)中所得系数ai、bi、ci、di代入(7-2-1)得： 0≤t≤1 0≤t≤1 7.2　三次参数样条曲线 根据三次样条曲线在任一点都有直到二阶导数的连续性