Affordable Access

Publisher Website

Algorithms for drawing anti-aliased circles and ellipses

Authors
Journal
Computer Vision Graphics and Image Processing
0734-189X
Publisher
Elsevier
Publication Date
Volume
33
Issue
1
Identifiers
DOI: 10.1016/0734-189x(86)90218-5
Disciplines
  • Computer Science

Abstract

Abstract Fast algorithms for pre-filtered anti-aliasing previously operated solely on straight line objects; this work extends the class of objects to include circles and ellipses. The new algorithms do not require floating point, square root, or division operations in the inner loops. When rendering against a constant background, a single inner loop multiapplication operation may also be eliminated. We describe in detail how the technique is applied to rendering an octant of a filled circle using a square area integration filter. We briefly describe the extensions necessary for different types of anti-aliased circles and ellipses. We show how pre-computed filters stored in a lookup table may be implemented.

There are no comments yet on this publication. Be the first to share your thoughts.