Improved algorithm of Bresenham line generation based on halving and iteration
LI Zhu-li · Electronic Design Engineering · 2015
Using the symmetry of line and adopting halving and iteration idea, the Bresenham line algorithm was improved in this paper. The advanced algorithm may generate many pixels of four scan lines, and the parallel operation can improve the speed to power of two. So, the improved algorithm has important significance to the research for line generating efficiency.