曲线曲面的计算机数学处理.pptxVIP

第四节曲线曲面的计算机数学处理一、插值?1、插值?的含义在许多场合下，产品或工件的轮廓形状往往很难找到一个具体的数学表达式把它们描述出来，通常只能通过实验或数学计算得到一系列互不相同的离散点xi（x=0,1，2…）上的函数值f(xi)=yi(i=0,1,2,…n)，即得到一张xi与yi对应的数据表。通常把这种用数据表格形式给出的函数y=f(x)称为列表函数。由于受某些条件的限制，实验观测得到的离散点常常满足不了实际加工的需要，这时就必须在所给函数表中再插入一些所需要的中间值，这就是通常所说的“插值”。

插值的基本思路是先设法对列表函数f(x)构造一个简单函数y=p(x)作为近似表达式，然后再计算p(x)的值来得到f(x)的近似值。几种常见的插值方法有拉格朗日插值法、牛顿插值法和样条插值法等。插值的基本思路

21拉格朗日插值法当n=1时，要构造通过两点(x0,y0)和(x1,y1)的不超过1次的多项式p1(x)(后面记作L1(x))，使得

y0xy=f(x)y=L1(x)x0x1－－－称为线性（一次）插值（两点式）（点斜式）

拉格朗日插值多项式将前面的方法推广到一般情形，讨论如何构造通过个节点的次插值多项式.根据插值的定义应满足先定义次插值基函数.为构造，

定义1就称这个次多项式为节点上的次插值基函数.若次多项式在个节点上满足条件

λ是常数，可由第二个条件得到第一个条件表明,上式应以x0、x1…xk-1,xk+1...xn为根，故应有下列形式

可得n次插值基函数为于是可得插值多项式可表示为

牛顿插值法牛顿插值也叫均差插值，也是利用多项式进行插值的方法。若对一元函数y=f(x),令yi=f(xi),是在区间[x0,x1]上，函数的增量与自变量的比值，即函数在此区间上的平均变化率，称为函数f(x)的一阶方差。

由一阶方差的定义可知，一阶方差与点的排列次序无关，叫做一阶方差的对称性。如线性插值可以表示成如下形式：

如果再增加一个新点（x2,y2），其插值形式可表示为上式含义为一阶均差的均差，称为函数f(x)的二阶均差，记为f(x0,x1,x2)

依次类推，可得

经直接计算可得由上式可以推知，二阶均差也与点的排序无关，也具有对称性。由此可以归纳出高阶均差的定义：k-1阶均差的均差称为k阶均差，即

由上述各阶均差的定义与记号，可以把满足N+1个型值点插值条件的n次插值多项式表达为上式就是牛顿形式的n次插值多项式，因它用均差作系数，故常称为均差插值多项式。牛顿插值多项式的优点：多项式的系数恰好是直到n阶的均差，各项外形的规律性强；当增加一个新的型值点后再计算某点的插值时，前次运算的结果仍然有用，只要把最后一项的值算出后累加上去即可。

（四）样条插值法1、样条函数源于物理样条物理样条实际上是一种绘制模线的工具，一般采用一根富有弹性的木条或薄金属条、有机玻璃条来作为样条。人们在绘制船舶、汽车和飞机的外形放样条曲线时，用压铁压在一批点上，强迫样条通过这些离散的型值点，经过调整压铁，使样条作弹性变形，当认为形状合适后，使可沿样条画出所需要的曲线。由于物理样条得到了适当的利用，可获得令人满意的曲线，所以有理由对物理样条进行数学模拟，并用它来描述数控加工工件的外形轮廓曲线。

2、三次样条函数的定义设在XOY平面上给定n+1个有序的型值点列(x0,y0)，(x1,y1)，…，(xn,yn)其中，x0x1…xn。若有函数s(x)适合下列条件1)s(xi)=yi（i=0，1，2，…，n）；2)s(x)在区间(x0,xn)上二阶连续可导；3)在每一个子区间(xi-1,xi)上，s(x)是x的3次多项式。则称函数s(x)是关于型值点列的三次样条函数。简言之，三次样条函数就是全部通过型值点，二阶连续可导的分段三次多项式函数。

3、三次样条函数插值求解利用公式

其中系数为此方程组的系数矩阵是n+1阶方阵，并且是三对角线方程组，主对角线元素等于2，其行列式不等于零，因而方程组有唯一确定的解。

利用插值式计算相应区间的加密数值。

二、拟合?