算法研究学习_快速傅里叶变换FFT

因为项目需求，需要研究下傅里叶变换,把曾经的高数重新学习一遍，突然发现，很多概念遇到实际项目，可以瞬间理解，当年为了学分和绩点死磕的高数原来这么有用，曾经学习时只了解其中的代数意义，其实在游戏开发中需要更加注重几何意义的掌握，同时吐槽下国内大学的教育，作为计算机专业的学生，高数老师的授课方式完全是堆理论，让原本简单易懂的数学变得枯燥无味。这篇文章我会一直更新，把我在项目遇到的问题和解决方法和大家分享。

FFT即快速傅里叶变化，本质作用是将时域转换为频域。

如果把复数坐标系，在极坐标空间下讨论，两复数相乘，长度相乘，极角相加，是不是隐约理解了3D数学中通过四元数进行的平滑旋转。