3 ms·
Hmm... The Wikipedia article for the circle-drawing algorithm indicates that while it uses the same error-accumulation strategy as Bresenham's line-drawing algo
by jcl 16y ago
Hmm... The Wikipedia article for the circle-drawing algorithm indicates that while it uses the same error-accumulation strategy as Bresenham's line-drawing algorithm, it was not actually invented by Bresenham.
http://en.wikipedia.org/wiki/Midpoint_circle_algorithm http://en.wikipedia.org/wiki/Midpoint_circle_algorithm
I'm not sure how correct this is, as I don't have access to the full text of the papers involved. But it looks like if Bresenham did write the algorithm (and wasn't beaten to it by, say, Pitteway as Wikipedia implies), it wasn't until his 1977 paper, "A linear algorithm for incremental digital display of digital arcs".