News for hackers. Stuff that matters.
Re:The story of round rectangles by jcl on Thursday August 26, 2010 @04:02PM (#1637004)
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

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".

There are no comments on this comment yet.