C language hacking

grunwald at uiucdcsb.UUCP grunwald at uiucdcsb.UUCP
Tue Nov 20 03:06:00 AEST 1984


Actually, one of the cute things about the CORDIC method is that it computes
the sin/cos by rotating a vector.

It turns out that you can use the CORDIC methods to rotate vectors for graphics
without needing to compute the Sin/Cos at all. But this does mean 3 adds
and shifts per bit for every vector rotated. A multiplication takes only 1 add
and shift per bit, but you need to do four multiplies for rotation. A classmate
made a VLSI chip to do just this in a VLSI design class I took.



More information about the Comp.lang.c mailing list