2020年3月16日
FFT与游戏开发（三）
摘要： FFT与游戏开发（三） 仅仅是将傅里叶变换的复杂度降到$$O(log(n))$$还不够，能不能再快一点呢？很容易地可以想到，可以将FFT搬到GPU上去实现，这里我实现了一个简单易懂的版本，代码附在最后，有兴趣的同学可以进一步进行优化，例如多尝试使用位运算等。 蝶形结构 FFT的蝶形结构很容易使其并行 阅读全文
posted @ 2020-03-16 13:02 马子哥 阅读(237) 评论(0) 推荐(0) 编辑