Algorithm for Fast Generation of Parabola
Cheng Qing-song · Journal of Huaihai Institute of Technology · 2009
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.