2009年6月7日
计算机图形学中的拉格朗日插值算法
摘要： 大家都知道，通过两个点的一次曲线，有且只有一条，通过三个点的二次曲线，有且仅有一条。概括来讲，通过n+1个点的n次曲线，有且仅有一条。那么给定n+1个点，如何确定这个n次方程的n+1个系数呢？即已知这n+1个点的坐标，求x到y的映射。因为这里有n+1个未知数，n+1个等式，我们可以利用矩阵解方程来求解这些系数，但这计算量很大。拉格朗日提出了一个方法，不需要实现求解任何系数即可直接带入运算来求解。简... 阅读全文
posted @ 2009-06-07 11:09 Leng 阅读(1072) 评论(0) 推荐(0) 编辑