线性插值设计

1. 原理

线性插值是根据相邻最近的两个点, 得到中间点的值
且认为两个点之间的插值, 满足线性关系
已知A点和B点坐标, 则C点坐标是根据A点和B点的值得到的

 
假设一组原始数据[x0, y0], [x1, y1], ...[xn, yn], 插值点的横坐标是_x, 求插值点的纵坐标_y
假设_x在x0和x1之间, 认为两个点中间的点都在一条直线上, 从而得到
(_y-y0)/(_x-x0)=(y1-y0)/(x1-x0)
=>_y=y0+(_x-x0)*(y1-y0)/(x1-x0)

       因此在x0~xn范围内的点都可以用线性插值求出来

2. 注意事项
1) 原始数据边界选取合理, 对超过边界的数据也要处理
2) 原始数据数量合理, 不要太多占空间, 又跟实际一致
3) 原始数据横坐标,可以是等距的, 也可以不是等距的
4) 查找相邻点时, 如果数据较多, 可用二分查找法(一般原始数据已经按横坐标排好序)