Asian Journal of Information Technology

Year: 2005
Volume: 4
Issue: 9
Page No. 835 - 839

An Improved Algorithm for Scan-converting a Line

Authors : Md. Hasanul Kabir , Md. Imrul Hassan and Abdullah Azfar

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.

How to cite this article:

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.

Design and power by Medwell Web Development Team. © Medwell Publishing 2022 All Rights Reserved