The stair algorithm

  • Authors:
  • Ramón Mollá;Roberto Vivó

  • Affiliations:
  • Technical University of Valencia, Spain;Technical University of Valencia, Spain

  • Venue:
  • Journal of Graphics Tools
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

This algorithm draws straight lines on discrete devices as if they were staircases. It determines the fractional average length of each step, and it fills the pixels along every scanline intersected by the line to be drawn. This algorithm supports fractional line ends, and it uses internal 32-bit fixed-point arithmetic; 16 bits for the integer and 16 bits for the decimal part.