> I have personally never seen this version of the Bresenham.
> At first look, I notice that your decision voxel determines if it will
> set the y or the x value.

I don't know what you mean by "decision voxel".  Bresenham's original
algorithm was intended to draw a straight line between two pixels on a
plotter.  The major axis was implicitly advanced by 1 each iteration.  The
algorithm determines whether the minor axis is advanced by 1 or not for each
iteration.  In other words, its job is to produce 1 bit of information each
iteration.

> When in fact, one axis will always make a
> step regardless of any condition, except the end of the move opertion.

Right.  That's the major axis.

> I would like to see the full algorithm you are using, because I have
> been searching the net for days and none of the sites and links show it
> this way.  I basic algorithm I have been seeing all along is:
>
> ...
>
> I like your solution,  it is much simpler, but I can find any reference
> to it on the web at all.

What I posted is pretty much the standard way to do it.  It is documented
lots of places, including Bresenham's original paper in the IBM Systems
Journal, Volume 4, Number 1, January 1965, pages 25-30.  I just looked at
the standard reference for computer graphics by Foley and Van Dam,
"Fundamentals of Interactive Computer Graphics", published by
Addison-Wesley.  They go thru a nice derivation then show the complete
algorithm.  I wrote a paper once on how to extend Bresenham's algorithm so
the endpoints can be anywhere in a pixel, not just at the centers.  This
paper includes a complete derivation of the basic algorithm, "Accurate
Rendering by Subpixel Addressing", IEEE Computer Graphics and Applications,
September 1990, pages 45-53.


********************************************************************
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