Re: [CAD_CAM_EDM_DRO] interpolation and algorithms of multiple axes was Re: Pulse Gen

Alan,

It's Donald Knuth, IIRC.

Hold on there, I didn't say anything about circular interpolation in
hardware. That's a whole other can of worms.

The trick has always been to find the smallest part of a system that
really has to be fast, and do only that part in hardware.

Jeff

On Wed, 06 Dec 2000 15:34:11 -0800, you wrote:

>Hi Jeff,
>
>Thanks for "drooping in"! David (?) Knuth was the author I was trying
>to think of. If I still have it (problem with "open libraries". So if
>we need to implement a DDA for linear and circular interpolations, we
>ought to do all that in hardware! Yeah, that's the ticket!
>
>It's still not clear to me if just generating a rate for each of the
>axis involved in the move and waiting for the endpoint is OK. And, what
>do you do for circular interp? Those rates are constantly changing, if
>I understand it correctly. OK, then we constantly change the rates. It
>will take me a while to ketch on! ;>)
>
>It is said that ANY software algorithm can be implemented in hardware.
>So it is conceivable that we can implement Bresenham's algorithm in
>hardware that some of us hobbyists can build too! That would certainly
>be a GREAT BOX!
>
>Alan KM6VV
>