https://reddit.com/r/space/comments/f4l2jv/_/fhrgh2r/?context=1
An explanation of the whole comment would be great. I tried to look up Fourier transform on Wikipedia but it was a lot of math.
In: Mathematics
Rendering an image requires a lot of processing. An image is composed of pixels. Each pixel is calculated and multiplied several times. What if you had a way to speed up the multiplication by performing an addition.
Enter Fourier Transform. Which shows that the addition of two numbers in the time domain is the same as multiplying in the frequency domain. And frequency is nothing but the inverse of time.
To speed up the multiplication, we take the numbers apply the Fourier transform, perform an addition and then apply an inverse Fourier transform. We get the same result as the multiplication.
Latest Answers