hanyeah

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

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

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

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

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

在实现FFT(快速Fourier变换)计算的时候，第一步要做的就是实现码位(二进制码)倒序。

用AS3实现一维傅里叶变换，一维快速傅里叶变换，二维快速傅里叶变换。以及反变换。

参考：[精通Visual.Cpp数字图像处理典型算法及实现(第2版)].张宏林.扫描版

下载地址链接: http://pan.baidu.com/s/1bnCtVjD 密码: kbhu

这本书写的不错，讲解的详细，代码也看的懂。我只是把里边的c代码人工翻译成了AS3代码。里边还有好多算法，有时间都用AS3实现一遍。