Improved Variational Guiding of Smoke Animations

Smoke animations are hard to art‐direct because simple changes in parameters such as simulation resolution often lead to unpredictable changes in the final result. Previous work has addressed this problem with a guiding approach which couples low‐resolution simulations – that exhibit the desired flow and behaviour – to the final, high‐resolution simulation. This is done in such a way that the desired low frequency features are to some extent preserved in the high‐resolution simulation. However, the steady (i.e. constant) guiding used often leads to a lack of sufficiently high detail, and employing time‐dependent guiding is expensive because the matrix of the resulting set of equations needs to be recomputed at every iteration. We propose an improved mathematical model for Eulerian‐based simulations which is better suited for dynamic, time‐dependent guiding of smoke animations through a novel variational coupling of the low‐ and high‐resolution simulations. Our model results in a matrix that does not require re‐computation when the guiding changes over time, and hence we can employ time‐dependent guiding more efficiently both in terms of storage and computational requirements. We demonstrate that time‐dependent guiding allows for more high frequency detail to develop without losing correspondence to the low resolution simulation. Furthermore, we explore various artistic effects made possible by time‐dependent guiding.

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

[2]  Petros Koumoutsakos,et al.  Flow Simulations Using Particles , 2009, SIGGRAPH 2009.

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

[4]  Bobby Bodenheimer,et al.  Synthesis and evaluation of linear motion transitions , 2008, TOGS.

[5]  William L. Briggs,et al.  A multigrid tutorial, Second Edition , 2000 .

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

[7]  Dani Lischinski,et al.  Target-driven smoke animation , 2004, ACM Trans. Graph..

[8]  Markus H. Gross,et al.  Synthetic turbulence using artificial boundary layers , 2009, ACM Trans. Graph..

[9]  Yingjie Liu,et al.  Back and forth error compensation and correction methods for semi-lagrangian schemes with application to level set interface computations , 2006, Math. Comput..

[10]  Chang-Hun Kim,et al.  Controlling fluid animation with geometric potential: Research Articles , 2004 .

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

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

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

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

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

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

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

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

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

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

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

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

[23]  Raghu Machiraju,et al.  Path-based control of smoke simulations , 2006, SCA '06.

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

[25]  Chang-Hun Kim,et al.  Controlling fluid animation with geometric potential , 2004, Comput. Animat. Virtual Worlds.

[26]  Ken Museth,et al.  Guiding of smoke animations through variational coupling of simulations at different resolutions , 2009, SCA '09.