快速傅里叶——水的模拟

https://zhuanlan.zhihu.com/p/64414956
https://zhuanlan.zhihu.com/p/95482541
https://www.keithlantz.net/2011/10/ocean-simulation-part-one-using-the-discrete-fourier-transform/
https://www.scratchapixel.com/lessons/procedural-generation-virtual-worlds/simulating-odean-waves/introduction-discrete-fourier-transform

1. Tessendorf, Jerry. Simulating Ocean Water. In SIGGRAPH 2002 Course Notes #9 (Simulating Nature: Realistic and Interactive Techniques), ACM Press.

introduction and goals
these notes are intended to give computer graphics programmers and artists an introduction to methods of simulating, animating, and rendering ocean water environments.

cg water has become a common tool in visual effects work at all levels of computer graphics, from print media to feature films.
several commercial products are available for nearly any computer platform and work environment.
a few visual effects companies continue to extend and improve these tools, seeking to generate higher quality surface geometry,
complex interactions, and more compelling imagery.

in order for antist to exploit these tools to maximum benefit, it is important that he or she become familiar with concepts, a little oceanography, and the present state of the art.

as demonstrated by the pioneering efforts in the films water world and titanic, as well as several other films made since about 1995, images of cg water can be generated with a high degree of realism. however, this level of realism has been mostly limited to relatively calm, nice ocean conditions.

conditions with large amounts of spray, breaking waves, foam, splashing, and wakes ？？？are improving and approaching the same realistic look.

three general approaches are currently popular in computer graphics for simulating fluid motion, and water surfaces in particular.

the three methods are all related in some way to the basic Navier-Stokes equations at the heart of many applications.

computational Fluid Dynamics (CFD) is one of the methods which has received a great amount of attention lately.
while many version of this technology have been in existence for some time, recent papers by Stam[1], Fedkiw and Foster[2], and many others have demonstrated that the numerical computation discipline and the computer graphics discipline have connected well enough to produce useful, interesting, sometimes beautiful results.