多项式插值典型算法及其应用.docVIP

多项式插值典型算法及其应用 TOC \o 2-3 \t 标题 1,1 一、任务简介 2 1、1任务题目 2 1、2任务目得 2 1、3任务案例 2 二、总体设计 3 三、 算法原理 4 3、1分段线性插值 4 3、2保形插值 4 3、3三次样条插值 5 3、4最邻近点插值 9 3、5分片线性插值 9 3、6双线性插值 9 四、 算法介绍 11 4、1分段线性插值 11 4、2保形插值 12 4、3三次样条插值 13 4、4最邻近点插值 14 4、5分片线性插值 15 4、6双线性插值 16 五、软件功能 16 六、运行结果 17 6、1主界面 17 6、2二级界面 17 6、3程序结果 18 七、个人总结 22 八、参考资料 23 附录 23 一、任务简介 1、1任务题目 多项式插值典型算法及其应用 1、2任务目得 基于MATLAB图形界面对测试案例利用分段线性插值、保型插值、三次样条插值、最邻近点插值、分片线性插值、双线性插值实现。 1、3任务案例 案例一、数控机床加工零件 待加工零件得外形根据工艺要求由一组数据(x,y)给出(在平面情况下),用数控机床加工时刀具必须沿这些数据点前进,并且由于刀具每次只能沿x方向或y方向走非常小得一步,所以需要将已知数据加密,得到加工所要求得步长很小得(x,y)坐标。 图1就是待加工零件得轮廓线,表1给出了轮廓线上x每间隔0、2(长度单位)得加工坐标x,y(顺时针方向为序,由轮廓线得左右对称性,表中只给出右半部得数据),假设需要得到x或y坐标每改变0、05时得坐标,试完成加工所需得加密数据,画出曲线。 图1、零件得轮廓线(x间隔0、2) 表1、x间隔0、2得加工坐标(x,y)(图1右半部得数据) 0 0、2 0、4 0、6 0、8 1 1、2 5 4、71 4、31 3、68 3、05 2、5 2、05 1、4 1、6 1、8 2 2、2 2、4 2、6 1、69 1、4 1、18 1 0、86 0、74 0、64 2、8 3 3、2 3、4 3、6 3、8 4 0、57 0、5 0、44 0、4 0、36 0、32 0、29 4、2 4、4 4、6 4、8 5 4、8 4、6 0、26 0、24 0、2 0、15 0 -1、4 -1、96 4、4 4、2 4 3、8 3、6 3、4 3、2 -2、37 -2、71 -3 -3、25 -3、47 -3、67 -3、84 3 2、8 2、6 2、4 2、2 2 1、8 -4 -4、14 -4、27 -4、39 -4、49 -4、58 -4、66 1、6 1、4 1、2 1 0、8 0、6 0、4 -4、74 -4、8 -4、85 -4、9 -4、94 -4、96 -4、98 0、2 0 -4、99 -5 案例二:山区地貌 在某山区测得一些地点得高度如下表,平面区域,试作出该山区得地貌图。 3600 3200 2800 2400 2000 1600 1200 1500 1550 1510 1430 1300 1200 980 1550 1600 1550 1600 1600 1600 1550 1200 1100 1550 1600 1550 1380 1070 1200 1100 1350 1450 1200 1150 1010 1390 1500 1500 1400 900 1100 1060 950 1320 1450 1420 1400 1300 700 900 850 1130 1250 1280 1230 1040 900 500 700 Y/x 1200 1600 2000 2400 2800 3200 3600 4000 二、总体设计 多项式插值 多项式插值 案例二案例一 案例二 案例一 双线性插值分片线性插值最邻近点插值三次样条插值保形插值分段线性插值 双线性插值 分片线性插值 最邻近点插值 三次样条插值 保形插值 分段线性插值 三、 算法原理 3、1分段线性插值 给定n+1 个结点a=x0x1…xn =b上得函数值y0, y1,…,yn ,求一折线函数Ih(x)满足: 则称Ih(x)为分段线性插值函数。 由定义可知Ih(x)在每一个小区间[xk,xk+1]上可表示为 若用插值基函数表示,则在整个区间[a,b]上Ih(x)为 3、2保形插值 给定[a, b] 上得一种分划 及f(x) 在分划点上得函数值, 及 ,(k=0,1,…,n),则作一个分段三次Hermite 插值多项式 P(x) , 满足条件 P(x)∈C1[a, b]; ② =