Xiaolin Wu's Line Algorithm

Herausgegeben:Surhone, Lambert M.; Timpledon, Miriam T.; Marseken, Susan F.

• Broschiertes Buch

Produktbeschreibung

Please note that the content of this book primarily consists of articles available from Wikipedia or other free sources online. 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. Bresenham''s algorithm draws lines extremely quickly, but it does not perform anti-aliasing. In addition, it cannot handle the case where the line endpoints do not lie exactly on integer points of the pixel grid. A naïve approach to anti-aliasing the line would take an extremely long time, but Wu''s algorithm is quite fast (it is still slower than Bresenham''s, though). The basis of the algorithm is to draw pairs of pixels straddling the line, coloured according to proximity. Pixels at the line ends are handled separately. Lines less than one pixel long should be handled as a special case.

Produktdetails

• Verlag: Betascript Publishing
• Seitenzahl: 88
• Englisch
• Abmessung: 220mm
• ISBN-13: 9786131042515
• ISBN-10: 6131042519
• Artikelnr.: 29879229