3 ms·
I would also vote for FFT. It's amazing how widely it's used and what sort of tricks you can do in frequency domain. Multiplying polynomials? Simple! Multiple 2
by yread 8y ago
I would also vote for FFT. It's amazing how widely it's used and what sort of tricks you can do in frequency domain. Multiplying polynomials? Simple! Multiple 2D projections of a 3D object? Just FFT them, do a couple of simple steps and you will get a 3D model.
- candiodari 8y agoDo you have some details for these applications ?
- yread 8y agoThe multiplication is concisely described here http://numbers.computation.free.fr/Constants/Algorithms/fft.html http://numbers.computation.free.fr/Constants/Algorithms/fft.... For 2D -> 3D, see https://en.wikipedia.org/wiki/Projection-slice_theorem https://en.wikipedia.org/wiki/Projection-slice_theorem for a simple overview