The line segment is the basic entity in virtually all computer graphics systems. J.E. Bresenham's algorithm (1965) efficiently scan converts line segments because it requires only an integer addition and a sign test for each pixel generated. It is the standard for scan converting a line segment. A version based on the properties of linear Diophantine equations that can speed scan conversion by a factor of almost five is presented. Two approaches are used to achieve speedup. One is to parallelize the line generation process. The other is to take advantage of the repeated patterns that the algorithm generates.<<ETX>>
[1]
Rae A. Earnshaw,et al.
Line Tracking for Incremental Plotters
,
1980,
Computer/law journal.
[2]
Jack Bresenham,et al.
Algorithm for computer control of a digital plotter
,
1965,
IBM Syst. J..
[3]
William E. Wright,et al.
Parallelization of Bresenham's line and circle algorithms
,
1990,
IEEE Computer Graphics and Applications.
[4]
M. L. V. Pitteway,et al.
An Application of Euclid’s Algorithm to Drawing Straight Lines
,
1985
.
[5]
L. E. Dickson.
Introduction to the theory of numbers
,
1933
.