Technical section
Line algorithms for raster displays rescued from round-off errors

https://doi.org/10.1016/0097-8493(91)90069-TGet rights and content

Abstract

A new approach to line algorithms for raster displays is presented. It uses real screen coordinates instead of integer ones. A new endopoint selection rule is suggested. The round-off-rule and the problem of the half integer coordinates is discussed, especially in connection with the window-viewport transformation.

References (9)

  • M. Berger

    Computer Graphics With Pascal

    (1986)
  • J.E. Bresenham

    Algorithm for computer control of digital plotter

    IBM Syst. J.

    (1965)
  • DIN 1333 Blatt 2 Zahlenangaben, Runden

    (February 1972)

    DIN 1333 Zahlenangaben Entwurf

    (November 1989)
  • J. Encarnação et al.

    Computer Graphics

    (1988)
There are more references available in the full text version of this article.

Cited by (1)

  • Image analysis and computer vision: 1991

    1992, CVGIP: Image Understanding

An augmented paper entitled “Consequences of round-off errors on raster displays” was presented at University of New Mexico, Albuquerque, NM, on March 30, 1989 and at New Mexico State University, Las Cruces, NM, on April 6, 1989.

View full text