Title :
An Efficient Ellipse-Drawing Algorithm
Author :
Van Aken, Jerry R.
Author_Institution :
Texas Instruments, Incorporated
Abstract :
The midpoint algorithm for drawing ellipses on raster graphics displays is presented. The algorithm is highly accurate and requires only a few integer additions per pixel. It is also demonstrated that a simple extension of J.E. Bresenham´s circle-drawing algorithm (1965) to the more general case of ellipses is not sufficient to guarantee accuracy. The accuracy of the midpoint algorithm is limited only by the resolution of the display device itself, yet is requires no more execution time than the extended Bresenham algorithm.
Keywords :
computer graphics; ellipse-drawing algorithm; extended Bresenham algorithm; integer additions per pixel; midpoint algorithm; raster graphics displays; Application software; Computer errors; Computer graphics; Displays; Error correction; Floating-point arithmetic; Instruments; Microcomputers; Shape; Workstations;
Journal_Title :
Computer Graphics and Applications, IEEE
DOI :
10.1109/MCG.1984.275994
