一个快速生成抛物线算法

Algorithm for Fast Generation of Parabola

基于Bresenham算法提出一个快速生成抛物线的新算法.该算法利用增量计算避免了乘方开方运算,从而减少了算法的运算量,同时利用拉格朗日中值定理从理论上将抛物线弧分成垂直线段、对角线段和水平线段,使得一次可以生成多个点,从而提高了算法的运行速度和绘制效率.

Based on Bresenham algorithm,a new algorithm for fast generation of parabola was proposed.It used incremental calculation to avoid involution and evolution operation,and its operation quantities were reduced accordingly.At the same time,it utilized Lagrange mean value theorem to divide parabola arc into vertical line segments,diagonal line segments and level line segments theoretically.As a result,more points were generated at one time and the running speed of algorithm and planning efficiency were improved.