A linear algorithm for incremental digital display of circular arcs

1 February 1977

journal article
Published by Association for Computing Machinery (ACM) in Communications of the ACM

Vol. 20 (2) , 100-106
https://doi.org/10.1145/359423.359432

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.

Keywords

CIRCLE ALGORITHM
CIRCLE DRAWING
DOT GENERATION
GRAPHICS
INCREMENTAL DIGITAL PLOTTING
INTEGER ARITHMETIC
RASTER DISPLAY
STEP GENERATION

This publication has 3 references indexed in Scilit:

An Improved Algorithm for the Generation of Nonparametric Curves
IEEE Transactions on Computers, 1973
Incremental Curve Generation
IEEE Transactions on Computers, 1970
Algorithm for drawing ellipses or hyperbolae with a digital plotter
The Computer Journal, 1967