有人能给我一些方向来复制MATLAB的interp1函数,使用样条插值吗?我尝试在wikipedia page上仔细复制算法,但结果并不匹配。
#include <stdio.h>
#include <stdint.h>
#include <iostream>
#include <vector>
//MATLAB: interp1(x,test_array,query_points,'spline')
int main(){
int size = 10;
std::vector<float> test_array(10);
test_array[0] = test_array[4] = test_array[8] = 1;
test_array[1] = test_array[3] = test_array[5] = test_array[7] = test_array[9] = 4;
test_array[2] = test_array[6] = 7;
std::vector<float> query_points;
for (int i = 0; i < 10; i++)
query_points.push_back(i +.05);
int n = (size - 1);
std::vector<float> a(n+1);
std::vector<float> x(n+1); //sample_points vector
for (int i = 0; i < (n+1); i++){
x[i] = i + 1.0;
a[i] = test_array[i];
}
std::vector<float> b(n);
std::vector<float> d(n);
std::vector<float> h(n);
for (int i = 0; i < (n); ++i)
h[i] = x[i+1] - x[i];
std::vector<float> alpha(n);
for (int i = 1; i < n; ++i)
alpha[i] = ((3 / h[i]) * (a[i+1] - a[i])) - ((3 / h[i-1]) * (a[i] - a[i-1]));
std::vector<float> c(n+1);
std::vector<float> l(n+1);
std::vector<float> u(n+1);
std::vector<float> z(n+1);
l[0] = 1.0;
u[0] = z[0] = 0.0;
for (int i = 1; i < n; ++i){
l[i] = (2 * (x[i+1] - x[i-1])) - (h[i-1] * u[i-1]);
u[i] = h[i] / l[i];
z[i] = (alpha[i] - (h[i-1] * z[i-1])) / l[i];
}
l[n] = 1.0;
z[n] = c[n] = 0.0;
for (int j = (n - 1); j >= 0; j--){
c[j] = z[j] - (u[j] * c[j+1]);
b[j] = ((a[j+1] - a[j]) / h[j]) - ((h[j] / 3) * (c[j+1] + (2 * c[j])));
d[j] = (c[j+1] - c[j]) / (3 * h[j]);
}
std::vector<float> output_array(10);
for (int i = 0; i < n-1; i++){
float eval_point = (query_points[i] - x[i]);
output_array[i] = a[i] + (eval_point * b[i]) + ( eval_point * eval_point * c[i]) + (eval_point * eval_point * eval_point * d[i]);
std::cout << output_array[i] << std::endl;
}
system("pause");
return 0;
}
答案 0 :(得分:2)
事后看来,您的代码似乎是根据维基百科文章正确编码的。但是,您需要了解有关interp1
的一些信息,我认为您在使用它来检查答案时不会考虑这些事项。
interp1
标志时, MATLAB&#39; spline
假设终点条件为 not-a-knot 。维基百科上指定的算法是自然样条的代码。
因此,这可能是您的积分不匹配的原因。 FWIW,请参考:http://www.cs.tau.ac.il/~turkel/notes/numeng/spline_note.pdf并查看最后一页上的图表。您将看到非结点样条曲线和自然样条曲线具有相同的形状,但当您的数据仅包含样条曲线的终点时,它们具有不同的y值。但是,如果端点之间有数据点,则所有不同类型的样条线(或多或少)都具有相同的y值。
为了完整起见,这里是从上面引用的PDF注释中提取的数字:
如果您想使用自然样条曲线,请使用csape
代替interp1
。这提供了具有结束条件的立方样条 。你可以这样打csape
:
pp = csape(x,y);
x
和y
是为样条线定义的控制点。默认情况下,这会返回自然样条线,这是您之后的样条,并且是ppform
类型的结构。然后,您可以使用fnval
:
yval = fnval(pp, xval);
xval
和yval
是输入x
坐标,并且针对此特定x
的样条线评估输出。
使用此功能,然后检查您的代码是否与csape
提供的值匹配。
您需要MATLAB中的曲线拟合工具箱才能使用csape
。如果你没有这个,那么遗憾的是这种方法不起作用。
答案 1 :(得分:0)
我认为MATLAB CODER支持interp1
只需使用CODER生成C代码,就可以得到所需的内容。