在给定一组X-Y坐标的情况下,内插缺失数据点的好算法是什么?

时间:2016-08-04 17:01:29

标签: algorithm plot graph coordinates interpolation

这是一个简单的例子;让我们说你有一个只有两个元素的数组。每个元素都是X-Y坐标。第一个元素是(0,0),下一个元素是(3,3)。我想填补空白,以便数组现在

[(0, 0), (1, 1), (2, 2), (3, 3)]

这是通过填充已经提供的两个元素之间的所有整数值来完成的。我觉得这应该很简单,但出于某种原因,我无法想出一个好方法。有一个很好的算法吗?谢谢!

2 个答案:

答案 0 :(得分:0)

取每个邻居并进行线性插值。例如,如果我有[(0,0), (3,3)],我首先会发现斜率是1.然后我看到需要覆盖多少距离(3个单位),以及每个间隔的距离(即(3/(num_interpolants+1)) )。然后我将每个距离乘以斜率并添加到y值,同时将x值增加距离。

答案 1 :(得分:0)

让我们先做一些符号,假设我们想在点之间线性插值 A =(x a ,y a 和点 B =(x b ,y b

另外,我们假设插值后我们想要 n + 1 点(原点 A B 分别为 0 n 的指数。

然后,以下公式给出 i th 点的坐标:

  • x i = x a +(x b - x a )* i / n
  • y i = y a +(y b - y a )* i / n