Xiaolin Wu's line algorithm

This is an old revision of this page, as edited by Grendelkhan (talk | contribs) at 18:11, 22 April 2005 (cite magazine article, add google print link for Graphics Gems II book.). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Xiaolin Wu's line algorithm is an algorithm for line antialiasing, which was presented in the article An Efficient Antialiasing Technique in the July 1991 issue of Computer Graphics, as well as in the article Fast Antialiasing in the June 1992 issue of Dr. Dobb's Journal.

An extension to the algorithm for circle drawing was presented by Xiaolin Wu in the book Graphics Gems II. Just like the line drawing algorithm is an replacement for of Bresenham's line algorithm, the circle drawing algorithm is a replacement for Bresenham's circle drawing algorithm.

References