On Fri, Jan 11, 2002 at 02:17:40PM -0800, Peter Epstein wrote:
> Huh? Bresenham's line drawing algorithm doesn't work by finding the
> midpoint. It is possible to draw a line by recursively finding the midpoint,
> but that's just not how Bresenham did it.
"These are not the midpoints you are looking for" :-)
At each step in Bresenham's algorithm, you are choosing between two
pixels: shall I go right, or shall I go up-and-right? One presentation
of the algorithm looks at the point on the boundary of the two pixels
(i.e., their _midpoint_), and chooses between the pixels by which side
of the ideal line the midpoint is on. Hence the alternative name.
...not that this has anything to do with palm-dev-forum :-). But it is
another buzzword to give to Google. Searching for "Bresenham midpoint"
gives some nice presentations of integer scan converters for various
primitives.
John
--
For information on using the Palm Developer Forums, or to unsubscribe, please see
http://www.palmos.com/dev/tech/support/forums/
