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.