用简单线性插值实现有趣的曲线与动画

                <<用简单线性插值实现有趣的曲线与动画>>
                Tags: opengl, 3d, c, linux

1. 要实现什么?

    为了更好说明, 先看一下我们要实现的是什么, 既然是图形的效效果, 自然看图最能
    说明问题, 清楚明了.

    1)  要画出的曲线:

        ./bmp_line/sshot_20.bmp

                   

    2)  要实现的动画:

        ./bmp_line/animated.gif

                    

2. 几何分析

    ./lerp.note.bmp

             

    从图中我们可以看到, 我们最终要画出的是红色的曲线, 而该红色曲线是显然是由一
    些线段连接而成的. 要确定一条线段不外乎于找出其两个端点. 好了, 我们现在的问
    题已经很明确了: 找端点. 怎么找呢? 联系上图, 可知这些端点是各个斜线与横线的
    交点. 所以这一问题被转化为: 求两直线的交点.


3. 两个直线相关的函数

3.1 已知两点 求经过这两点的直线

    直线方程是:     y = k*x + b

    现已知两点(x1, y1)和(x2, y2), 求k和b:

        y1 = k*x1 + b \       / k = (y2 - y1) /(x2 - x1)
                       | ==> |
        y2 = k*x2 + b /       \ b = y1 - k*x1

3.2 求两直线的交点<