拉格朗日（Lagrange）插值曲线

简介

        拉格朗日（Lagrange）插值曲线是最简单的一种插值曲线。假设给定控制点（Xi, Yi）（i = 0,1,…,n），拉格朗日差值方法构造出一个不超过n次的插值多项式Pn(x)。得到的差值公式为：

代码

        此段代码用于从一致的一系列控制点生成一系列点构成的插值曲线。

//xmax	为控制点中最大的横坐标
//xmin	为控制点中最小的横坐标
//origin_pts	保存控制点的std::vector
//generated_pts	生成曲线的std::vector
//N		为生成曲线的点数量

int N = 100;
for (int n = 0; n <= N; n++)
{
	float x = (xmax - xmin)*n / N + xmin;
	float y = 0;
	for (int i = 0; i < origin_pts.size(); i++)
	{
		float yi = 1 * origin_pts.at(i).y;
		for (int j = 0; j < origin_pts.size(); j++)
		{
			if (i != j)
			{
				yi = yi*(x - origin_pts.at(j).x) / (origin_pts.at(i).x - origin_pts.at(j).x);
			}
		}
		y += yi;
	}
	generate_pts.push_back(vec3(x, y, 0.0f));
}

演示效果

        输入控制点

        插值曲线效果