An Efficient Algorithm To Generate A Line

Hz Zheng,Ys Sun,Fq Gu
2003-01-01
Abstract:In this paper, we present a new algorithm to generate a line in raster devices. This algorithm pre-decides the number of pixels that need to be activated on the current pixel line and then activate them all at once. In a system that equips with block writing graphics memory, this algorithm can realize parallel filling of the pixels and for a line with small slope, i.e. slope k < 1, this algorithm can reduce complexity in error computations that happen in the traditional Bresenham algorithm. Implemented in the hardware of the 3D graphic accelerator card produced by Harbin Institute of Technology, the new algorithm has been proved much more efficient than the traditional Bresenham algorithm.
What problem does this paper attempt to address?