A MODIFIED BRESENHAM ALGORITHM FOR LINE GENERATION

Liu Jing,Li Jun,Sun Han
DOI: https://doi.org/10.3969/j.issn.1000-386X.2008.10.091
2008-01-01
Abstract:The algorithm of line generation is an important basic theory of computer graphics.A new algorithm for line generation is presented based on Bresenham algorithm.The pixel amounts of the pixel lines can be forecasted,referring to the pixel amount of the first pixel line.Then,two pixel lines can be drawn through the symmetry of a line.The new algorithm improves the efficiency of straight line generation without division or decimal fraction.
What problem does this paper attempt to address?