Fluid Dynamics using Laplacian Eigenfunctions

Tyler de Witt, Christian Lessig, and Eugene Fiume
University of Toronto

Abstract

We present an algorithm for the simulation of incompressible fluid phenomena that is computationally efficient and leads to visually convincing simulations with far fewer degrees of freedom than existing approaches. Rather than using an Eulerian grid or Lagrangian elements, we represent vorticity and velocity using a basis of global functions defined over the entire simulation domain. We show that choosing Laplacian eigenfunctions for this basis provides benefits, including correspondence with spatial scales of vorticity and precise energy control at each scale. We perform Galerkin projection of the Navier-Stokes equations to derive a time evolution equation in the space of basis coefficients. Our method admits closed form solutions on simple domains but can also be implemented efficiently on arbitrary meshes.

Publications

Transactions on Graphics, 2011 (to appear) [Preprint]

Videos

Main Video (103M)
Supplementary Video (35M)

Code

Java Applet
LEcode20120803.tar.gz (28kb)