|
中国图象图形学报 2008
A Modified Bresenham Algorithm of Line Drawing
|
Abstract:
Bresenham algorithm is the most fundamental algorithm for drawing line segments in computer graphics. Canonical Bresenham algorithm can only generate one pixel of a line each time. We proposed a new method by improving it in a novel way, which can generate pixel of a line row by row according to the first and second row of a line and inherit the advantages of Bresenham algorithm without division and decimal fraction. Finally, its efficiency has been proved to be much better than those existing methods.