An Algorithm for Drawing Circles with Digital Hardware.

Abstract

There is an algorithm for drawing conic sections that consists of a simple basic loop and substantial change-of-octant computations. It is shown that a complete circle can be drawn using only the digital hardware required for the basic conic loop. Further, it is possible to structure this circle-drawing algorithm such that no additional computation time is needed at octant change points. (Author)

Document Details

Document Type
Technical Report
Publication Date
Apr 13, 1971
Accession Number
AD0726526

Entities

People

  • Charles H. Radoy

Organizations

  • Air Force Cambridge Research Laboratories

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Computations
  • Mathematical Analysis
  • Mathematics

Readers

  • Computer Vision.
  • Graph Algorithms and Convex Optimization.