The internet is full of information...but its not always comprehensible. For example: wikipedia brings up as nearly a technical explanation (in a concise form ;P ) as the fftw.org
FFT is used with periodic waveform interaction to tease out values --decompose into sine components. (I hope that I'm not mangling the meaning by trying to cram it down into one sentence) This link does a better job at explaining it: http://www.earlevel.com/main/2002/08/31/a-gentle-introduction-to-the-fft/ There are so many uses for FFT. It is a valuable (arguably critical) tool for all sorts of signal processing ranging from noise filtering to 3D tracking. But perhaps a more immediate and practical application of it in the 3D world is its facilitation of the deformation calculation of Amaan's aaocean polygonal surface http://www.amaanakram.com/?page_id=131 I hope this helps :) Cheers, -=Eric
