01
2021
07

使用GPU实现快速傅里叶变换

光经过一个物体(可以是小孔,也可以是任意),成的像是物的傅里叶变换。

所以想要显示夫琅禾费衍射的效果,就是求物的傅里叶变换。

二维傅里叶变换的复杂度是n*n*n*n

一个256*256的图像,傅里叶变换需要计算256*256*256*256=4294967296次,4亿次。

计算机CPU计算需要“秒”的量级。

«1»