Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Algorithms for drawing anti-aliased circles and ellipses
Field D. Computer Vision, Graphics, and Image Processing33 (1):1-15,1986.Type:Article
Date Reviewed: May 1 1987

Algorithms for drawing bilevel (not antialiased) circles, prefiltered-antialiasing-along-straight-line edges, and antialiased circles and ellipses are described in literature cited in this paper. This work reports new algorithms for drawing antialiased circles and ellipses which do not require floating point, square root, or division operations in the inner loops. The basic scheme of the algorithms described in the paper is to employ polynomial prediction of a filter function, based on previous values of the function, and to use iteration to bring the prediction within tolerance. New algorithms are applied to rendering an octant of a filled circle using a square area integration filter. Some other techniques for drawing different types of circles and ellipses are also presented in the paper.

Reviewer:  I. Stojmenovic Review #: CR111348
Bookmark and Share
 
Viewing Algorithms (I.3.3 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Viewing Algorithms": Date
Stochastic sampling on computer graphics
Cook R. ACM Transactions on Graphics (TOG) 5(1): 51-72, 1986. Type: Article
Sep 1 1987
LinkWinds: interactive scientific data analysis and visualization
Jacobson A., Berkin A., Orton M. Communications of the ACM 37(4): 42-52, 1994. Type: Article
Mar 1 1995
Image and video upscaling from local self-examples
Freedman G., Fattal R. ACM Transactions on Graphics (TOG) 30(2): 1-11, 2011. Type: Article
Aug 17 2012

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy