这是一个简单的例子;让我们说你有一个只有两个元素的数组。每个元素都是X-Y坐标。第一个元素是(0,0),下一个元素是(3,3)。我想填补空白,以便数组现在
[(0, 0), (1, 1), (2, 2), (3, 3)]
这是通过填充已经提供的两个元素之间的所有整数值来完成的。我觉得这应该很简单,但出于某种原因,我无法想出一个好方法。有一个很好的算法吗?谢谢!
答案 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 点的坐标: