Double- and triple-step incremental generation of lines Conference

Graham, P, Iyengar, SS. (1993). Double- and triple-step incremental generation of lines . 384-389. 10.1145/170791.170877

cited authors

  • Graham, P; Iyengar, SS



  • A method of increasing the efficiency of line drawing algorithms by setting additional pixels during loop iterations is presented in this paper. This method adds no additional costs to the loop. It is applied here to the double-step algorithm presented in [15] and later used in [14], resulting in up to a thirty-three percent reduction in the number of iterations and a sixteen percent increase in speed. In addition, the code complexity and initialization costs of the resulting algorithm remain the same.

publication date

  • January 1, 1993

Digital Object Identifier (DOI)

International Standard Book Number (ISBN) 10

International Standard Book Number (ISBN) 13

start page

  • 384

end page

  • 389