拉格郎日插值

也称为线性插值，可以在二维曲线任意点插值，插值点无限接近于真实值，使曲线基本保持特征不变

float LagrangeInsertValueFunc(int OriPoints,float* XValue,float* YValue,float   X)
{
        /************************************************************
        拉格郎日插值，该函数利用需要插值点前后不超过6个原始点进行计算，OriPoints不能大于6，如果大于6可能导致龙格现象，曲线严重变形，X为要插入的x轴值，返回值为插入点x对应的y值
        *************************************************************/
        float       Ln = 0;
        float       T;
        int         i,j;
        for(i = 0;i < OriPoints;i++)
        {
                T = 1;
                for(j = 0;j < OriPoints;j++)
                {
                        if(j != i)
                        {
                                T = T * (X - XValue[j]) / (XValue[i] - XValue[j]);
                        }
                }
                Ln = Ln + YValue[i] * T;
        }
        return Ln;
}