Abstract: For scan-converting a line, Bresenham’s Line Algorithm is an efficient incremental method. In this study, presented an improved algorithm over the Bresenham’s Algorithm for line scan-conversion. Depending on the slope of the line, we computed up to which point the line is going to have a unique increasing/decreasing pattern in one of the directions while there are unit increments in the other direction. Then we have used this increasing/decreasing pattern to draw the remaining pixels of the line without the need of checking the sign of the decision variable for pixel choice. The difference with the Bresenham’s Line Algorithm is, in that algorithm, for pixel choosing, we had to decide till to the other end point of the line, but in present algorithm we only have to decide up to a portion of that line and then we can continue drawing pixels without decision making.
Md. Hasanul Kabir , Md. Imrul Hassan and Abdullah Azfar , 2005. An Improved Algorithm for Scan-converting a Line . Asian Journal of Information Technology, 4: 835-839.