真實感海洋的繪製（二）：使用快速傅里葉變換加速波形計算

真實感海洋的繪製（二）：使用快速傅里葉變換加速波形計算 其實上一篇博文所寫的\(H(\vec{x},t)​\)，就是二維傅里葉變換的求和式，之前的暴力計算法屬於二維的離散傅里葉變換（Discrete Fourier Transform, DFT），利用二維的快速傅里葉變換（Fast Fourier Transform, FFT）可以將複雜度從\(O(n^4)​\)降低到\(O(n^2\log{n}

>>阅读原文<<