On Wed, 3 Dec 2003, Bryan Mumford wrote:

<snip>

> But think about my simplified case for linear interpolation. It makes
> sense. It's merely dividing the major axis by the minor axis by
> repetitive subtraction. I don't see the point in calculating and
> storing Bresenham's (2 * deltay) and (deltax - deltay).
>
>    x = x + 1;
>    d = d - deltay;
>    if (d < 0)
>         {d = d + deltax;
>         y = y  + 1;
>         }

This only works when deltax >= deltay. If deltax is smaller, then you'll
get gaps in the y-direction. Perhaps your full implementation takes this
into account already. BTW, if I'm not mistaken, all of these
phase-accumulator approaches to line drawing fall under the Bresenham
umbrella.

Scott

--
http://www.piclist.com hint: PICList Posts must start with ONE topic:
[PIC]:,[SX]:,[AVR]: ->uP ONLY! [EE]:,[OT]: ->Other [BUY]:,[AD]: ->Ads