Keenan Crane

Email
Office 329 Annenberg
Phone (502) 821-3239
Mail MC 305-16 
California Institute of Technology
1200 E California Blvd
Pasadena, CA 91125
Calendar
Home Images Misc. Projects Publications CV Links
 

Energy-Preserving Integrators for Fluid Animation
To appear in SIGGRAPH 2009

Patrick Mullen1, Keenan Crane1, Dmitry Pavlov1, Yiying Tong2, Mathieu Desbrun1
1Caltech 2Michigan State University

Abstract: Numerical viscosity has long been a problem in fluid animation. Existing methods suffer from intrinsic artificial dissipation and often apply complicated computational mechanisms to combat such effects. Consequently, dissipative behavior cannot be controlled or modeled explicitly in a manner independent of time step size, complicating the use of coarse previews and adaptive time-stepping methods. This paper proposes simple, unconditionally stable, fully Eulerian integration schemes with no numerical viscosity that are capable of maintaining the liveliness of fluid motion without recourse to corrective devices. Pressure and fluxes are solved efficiently and simultaneously in a time-reversible manner on simplicial grids, and the energy is preserved exactly over long time scales in the case of inviscid fluids. These integrators can be viewed as an extension of the classical energy-preserving Harlow-Welch / Crank- Nicolson scheme to simplicial grids.


PDF: epifa.pdf
Video: epifa.avi (DivX, 66 MB) [YouTube]
Additional video: Initial and final frames from teapot animation (uncompressed):

 

 

 

  Single frames rendered at higher quality:


Stills from the supplemental video:




 

Most of this content is probably copyright 1984-2009 Keenan Crane.   Spam bots: please send spam to l22a22_2xf194@gmail.com.