我怎么能生产多点线性插值?我怎么能生产多点线性插值?(How can i produce multi

2019-05-10 13:04发布

我有一个线性插值方法。 这是公知的计算值内插时(X1,Y1)(X2,Y2)和X0。 它是计算Y0值。 但我需要做的是,当多点知。

我不是在谈论双线性或三线性插值。

Answer 1:

对于多点插值有3个选项:

  1. 分段线性插值

    选择2的最接近点到您的已知如果使用则参数选择包含参数范围中的点和所述参数范围/规模更改为内插范围(通常坐标<0,1>并作为内插的线性内插。

  2. 多项式插值

    这不是线性的! 采取所有已知点,计算n-th从它多项式(通过拉格朗日多项式或由边缘条件或通过回归/曲线拟合或由任何其他人),并计算从参数点作为该多项式的函数。 通常你每个轴具有一个多项式的多个点和或多项式的结果较不稳定(振动)的程度。

  3. 分段多项式插值

    这是#1组合,#2( n是低以避免振荡)。 您需要正确地调用点序列管理段之间的连续性,边缘条件必须考虑到前面和后面的部分...

    • 这里分段插值立方例子
    • 这里如何构建自己的插值3TH多项式
    • 这里如何构建自己的插4次多项式
    • 这里点调用顺序和贝氏三次立方体作为立方插值

[笔记]

样条,贝塞尔 ......是近似曲线不是插补(他们不一定越过控制点)。 有一种方法如何在两者之间通过控制点重新计算转换不同类型的曲线。 例如看到这一点:

  • 插值立方与贝塞尔立方


文章来源: How can i produce multi point linear interpolation?