图形学中偶尔会遇到傅里叶变换,我对这个一直处于半懂不懂的状态。网上找了不少实现,每种实现都不太一样,但是又不懂为什么不一样也能正确。为了让自己彻底理解FFT,因此花了一些时间自己进行推导。本文还有下篇,关于更快速的快速傅里叶变换的实现和性能分析: https://zhuanlan.zhihu.com/p/211268502zhuanlan.zhihu....