> Have you worked in computer graphics before or is this algorithm
considered
> common knowledge ?

I used to design display controllers and first ran into Bresenham's
algorithm there, however it's widely used in other applications.  Jack
Bresenham's original problem was to make a pen plotter driven by stepper
motors follow an arbitrary straight line.  I wrote a paper once about how
Bresenham's algorithm can be extended to start and stop at fractional end
points (subpixel addressing) and still maintain the same integer algorithm
after setup.


********************************************************************
Olin Lathrop, embedded systems consultant in Littleton Massachusetts
(978) 742-9014, olin@embedinc.com, http://www.embedinc.com

--
http://www.piclist.com hint: The list server can filter out subtopics
(like ads or off topics) for you. See http://www.piclist.com/#topics