A linear algorithm for incremental digital display of circular arcs

  • Authors:
  • Jack Bresenham

  • Affiliations:
  • IBM System Communications Divison, White Plains, NY

  • Venue:
  • Communications of the ACM
  • Year:
  • 1977

Quantified Score

Hi-index 48.22

Visualization

Abstract

Circular arcs can be drawn on an incremental display device such as a cathode ray tube, digital plotter, or matrix printer using only sign testing and elementary addition and subtraction. This paper describes methodology for producing dot or step patterns closest to the true circle.