piclist 2001\04\03\100642a >
Thread: 16bit/32bit Replacements for PIC16c7xx series.
www.piclist.com/techref/microchip/devices.htm?key=16C
flavicon
face BY : James Lee Williams email (remove spam text)



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.  When in fact, one axis will always make a
step regardless of any condition, except the end of the move opertion.

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:

for(x=x1;x <= x2;x++)
{
 <take an a step>
 if((eps << 1) >= DeltaX)
 {
   <take an b step>
   eps -= DeltaX;
 }
}

The pseudocode algorithm for this routine is written as:
 E <- 0, Y -<Y1
 FOR X <-X1 TO X2 DO
   STEP X
   IF(E + M > -0.5)
     E <- (E+M)
   ELSE       Y <- Y - 1
     E <- E + M + 1
   ENDIF
 END FOR
This appears to look close to your method, but not completely.  You see,
these are the algorithms that I keep finding when I search the web for
the Bresenham algorithm.

I like your solution,  it is much simpler, but I can find any reference
to it on the web at all.

Regards,

James

{Original Message removed}
<03A1C3D564C54F41AE049A641BAE0D8A070E62@infoexch01.infoserver.no> quoted-printable

See also: www.piclist.com/techref/microchip/devices.htm?key=16C
Reply You must be a member of the piclist mailing list (not only a www.piclist.com member) to post to the piclist. This form requires JavaScript and a browser/email client that can handle form mailto: posts.
Subject (change) 16bit/32bit Replacements for PIC16c7xx series.

month overview.

new search...