前面介绍到的很多插值算法,在多项式阶次较高时,都会存在龙格现象,最直观的表现就是导数的变化很急剧,所以一般采用的方式是使用分段的三次插值,例如前面介绍到的三次样条曲线,这里再介绍Akima插值算法,通过该方法生成的插值曲线,具有更加平滑的特性。
1. 一点数学知识
该算法最初由Hiroshi Akima在1970年提出,论文名称是《A new method of interpolation and smooth curve fitting based on local procedures》,传送门在这里。
Aikma插值法规定在两个实测点之间进行内插,除需要用到这两个实测值外,还要用这两个点相近邻的四个实测点上的观测值,也就是说在两个实测点之间进行内插共需六个实测点。Akima方法和其他拟合方法类似,假设需要拟合的一组数据点是,其中
,需要确定的就是
的多项式,具有连续的一阶导数,在任意相邻数据点之间使用阶次最高为3的多项式。
与样条曲线类似,可用方程如下:
上述公式可以唯一的确定一个三次多项式,问题的关键是如何得到后面两个方程中的。
如果只取六个点,其中
,插值点位于第3,4个点之间,即

最低0.47元/天 解锁文章
3466

被折叠的 条评论
为什么被折叠?



