拉格朗日（Lagrange）插值曲线

本文主要是介绍拉格朗日（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));
}

演示效果

        输入控制点

        插值曲线效果

这篇关于拉格朗日（Lagrange）插值曲线的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---