Guiding of smoke animations through variational coupling of simulations at different resolutions

We propose a novel approach to guiding of Eulerian-based smoke animations through coupling of simulations at different grid resolutions. Specifically we present a variational formulation that allows smoke animations to adopt the low-frequency features from a lower resolution simulation (or non-physical synthesis), while simultaneously developing higher frequencies. The overall motivation for this work is to address the fact that art-direction of smoke animations is notoriously tedious. Particularly a change in grid resolution can result in dramatic changes in the behavior of smoke animations, and existing methods for guiding either significantly lack high frequency detail or may result in undesired features developing over time. Provided that the bulk movement can be represented satisfactorily at low resolution, our technique effectively allows artists to prototype simulations at low resolution (where computations are fast) and subsequently add extra details without altering the overall "look and feel". Our implementation is based on a customized multi-grid solver with memory-efficient data structures.

[1]  Ulrich Rüde,et al.  Detail-preserving fluid control , 2006, Symposium on Computer Animation.

[2]  Matemática,et al.  Society for Industrial and Applied Mathematics , 2010 .

[3]  Ming C. Lin,et al.  Fast animation of turbulence using energy transport and procedural synthesis , 2008, SIGGRAPH Asia '08.

[4]  Jos Stam,et al.  Stable fluids , 1999, SIGGRAPH.

[5]  Ronald Fedkiw,et al.  Visual simulation of smoke , 2001, SIGGRAPH.

[6]  Keenan Crane,et al.  Energy-preserving integrators for fluid animation , 2009, ACM Trans. Graph..

[7]  Ronald Fedkiw,et al.  Coupling water and smoke to thin deformable and rigid shells , 2005, SIGGRAPH '05.

[8]  Dimitris N. Metaxas,et al.  Controlling fluid animation , 1997, Proceedings Computer Graphics International.

[9]  Philippe Angot,et al.  A penalization method to take into account obstacles in incompressible viscous flows , 1999, Numerische Mathematik.

[10]  Eitan Grinspun,et al.  TRACKS: toward directable thin shells , 2007, ACM Trans. Graph..

[11]  S. McCormick,et al.  A multigrid tutorial (2nd ed.) , 2000 .

[12]  Yizhou Yu,et al.  Taming liquids for rapidly changing targets , 2005, SCA '05.

[13]  James Reinders,et al.  Intel® threading building blocks , 2008 .

[14]  P. Oswald Remarks on Multilevel Bases for Divergence-Free Finite Elements , 2004, Numerical Algorithms.

[15]  Diego Rossinelli,et al.  Flow simulations using particles: bridging computer graphics and CFD , 2008, SIGGRAPH '08.

[16]  Joel H. Ferziger,et al.  Computational methods for fluid dynamics , 1996 .

[17]  Robert Bridson,et al.  Fluid Simulation for Computer Graphics , 2008 .

[18]  Doug L. James,et al.  Wavelet turbulence for fluid simulation , 2008, SIGGRAPH 2008.

[19]  Robert Bridson,et al.  A fast variational framework for accurate solid-fluid coupling , 2007, ACM Trans. Graph..

[20]  Darwyn Peachey,et al.  Simulating whitewater rapids in Ratatouille , 2007, SIGGRAPH '07.

[21]  Adrien Treuille,et al.  Keyframe control of smoke simulations , 2003, ACM Trans. Graph..

[22]  R. Keys Cubic convolution interpolation for digital image processing , 1981 .

[23]  Ignacio Llamas,et al.  Advections with Significantly Reduced Dissipation and Diffusion , 2007, IEEE Transactions on Visualization and Computer Graphics.

[24]  Robert Bridson,et al.  Evolving sub-grid turbulence for smoke animation , 2008, SCA '08.

[25]  Jonathan M. Cohen,et al.  Low viscosity flow simulations for animation , 2008, SCA '08.

[26]  KimByungmoon,et al.  Advections with Significantly Reduced Dissipation and Diffusion , 2007 .

[27]  Adrien Treuille,et al.  Fluid control using the adjoint method , 2004, ACM Trans. Graph..