A High Precision Digital Differential Analyzer for Circle Generation

  • Tao Hong
Conference paper
Part of the NATO ASI Series book series (volume 17)


In most applications of computer graphics, circles and circular arcs are frequently displayed. It is possible to contruct a DDA that draws a true circle; however, the logic needed for multiplications and trigonometric functions makes it less suited to hardware implementation, and the computations are performed to slowly by software on a computer to be acceptable. Other incremental methods perform computations without multiplications and trigonometric functions, but the common weakness of these methods is lower accuracy.

In this paper the author presents a new incremental algorithm for circle-generating DDA. The accuracy of this algorithm is much higher than that of others, and almost the same as that of the equation for the true circle. The logic of this method is as simple as the other incremental algorithms. Furthermore, where line-generating hardware exists, if we decrease the accuracy of this algorithm by one order of magnitude, the speed of drawing the circle may be raised considerably. Because of its simplicity and use only of elementary addition, subtraction, shift and sign testing, this method is also appropriate for use in numerical control, drafting machines or raster display, where closeness of fit is necessary.


Computer Graphic Hardware Implementation Incremental Algorithm Radial Error Peak Error 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Bresenham, J. E., «A Linear Algorithm for Incremental Digital Display of Circular Arcs», Communications of ACM, Vol. 20, No. 2, Feb. 1977, pp. 100–106.CrossRefMATHGoogle Scholar
  2. [2]
    Danielsson, P. E., «Incremental Curve Generation», IEEE Transactions on Computers, Vol. C-19, No. 9, Sept. 1970, pp. 783–793.CrossRefMathSciNetGoogle Scholar
  3. [3]
    Jordan, B. W., Lennon, W. J., and Holm, B. C. «An Improved Algorithm for the Generation of Nonparametric Curves», IEEE Tansactions on Computers, Vol C-22, No. 12, Dec. 1973, pp. 1052–1060.CrossRefGoogle Scholar
  4. [4]
    Newman, W. M. and Sproul, R. F., «Principles of Interactive Computer Graphics», Second Edition, McGraw-Hill, 1979. pp. 27–28.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1985

Authors and Affiliations

  • Tao Hong

There are no affiliations available

Personalised recommendations