三次样条插值介绍

三次样条插值

样条插值是一种工业设计中常用的、得到平滑曲线的一种插值方法,三次样条是其中用的较为广泛的一种。

样条插值

样条插值最初是用于函数拟合
对于平面上的离散点,进行函数拟合时,一种简单粗暴的方法就是不光滑的直线来将离散的点相连,即我们通常所说的线性拟合。

线性拟合会存在一个问题,拟合出来的函数不够“光滑”,为了让线条更加光滑,可以使用二次线条或者三次线条来连接每一个点。三次多项式的拟合效果相对于二次多项式更好,但是以上的拟合结果都是使用N次的线条将点简单连接起来。

若使用三次样条插值对离散点进行拟合,对比3次线条连接方法,三次样条插值方法拟合出来的曲线更加符合实际。

三次样条的性质

1.三次样条曲线在衔接点处是连续光滑的
2.三次样条的一阶导数和二阶导数是连续的
3.自由边界三次样条(Nature Cubic Spline)的边界二阶导数也是连续的
4.单个点并不会影响到整个插值曲线

三次样条插值算法

人在计算三次样条的系数我们使用的是代数方法,即使用已有的方程组不断的代入求解即可,在实际的算法实现中通常不是通过代数解方程来求解,下面我们给出三次样条插值的计算机算法:
《三次样条插值介绍》
《三次样条插值介绍》
《三次样条插值介绍》
公式原理此处不作具体的推导。可参考博客:https://www.cnblogs.com/ondaytobewhoyouwant/p/8989497.html

    原文作者:xiaozhang2019
    原文地址: https://blog.csdn.net/xiaozhangcsdn/article/details/100056523
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞