Source code for Xiaolin Wu's line algorithm in C?

c algorithm graphics line antialiasing
horseyguy picture horseyguy · Dec 14, 2009 · Viewed 13.1k times · Source

I'm looking for a nice and efficient implementation of Xiaolin Wu's anti-aliased line drawing algorithm in C, does anyone have this code they could share with me?

Thanks

Answer

Gregory Pakosz picture Gregory Pakosz · Dec 14, 2009

Wikipedia has pseudo code.

Google has many examples like this one or this one. And your question reminded me this nice article on antialiasing.

EDIT: It's time to discover Hugo Helias's website if you don't know it already.

Related questions

fast algorithm for drawing filled circles?

I am using Bresenham's circle algorithm for fast circle drawing. However, I also want to (at the request of the user) draw a filled circle. Is there a fast and efficient way of doing this? Something along the same lines …

Read More
Cheap way of calculating cubic bezier length

An analytical solution for cubic bezier length seems not to exist, but it does not mean that coding a cheap solution does not exist. By cheap I mean something like in the range of 50-100 ns (or less). Does someone …

Read More
Printing prime numbers from 1 through 100

This c++ code prints out the following prime numbers: 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97. But I don't think that's the way my book wants it to be written. It mentions something about square root of a number. So I did try changing my 2nd loop …

Read More