Pattern-guided smoke animation with lagrangian coherent structure

Fluid animation practitioners face great challenges from the complexity of flow dynamics and the high cost of numerical simulation. A major hindrance is the uncertainty of fluid behavior after simulation resolution increases and extra turbulent effects are added. In this paper, we propose to regulate fluid animations with predesigned flow patterns. Animators can design their desired fluid behavior with fast, low-cost simulations. Flow patterns are then extracted from the results by the Lagrangian Coherent Structure (LCS) that represents major flow skeleton. Therefore, the final high-quality animation is confined towards the designed behavior by applying the patterns to drive high-resolution and turbulent simulations. The pattern regulation is easily computed and achieves controllable variance in the output. The method makes it easy to design special fluid effects, which increases the usability and scalability of various advanced fluid modeling technologies.

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

[2]  Ronald Fedkiw,et al.  A vortex particle method for smoke, water and explosions , 2005, ACM Trans. Graph..

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

[4]  Sarah Tariq,et al.  Scalable fluid simulation using anisotropic turbulence particles , 2010, ACM Trans. Graph..

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

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

[7]  Yiying Tong,et al.  Stable, circulation-preserving, simplicial fluids , 2006, SIGGRAPH Courses.

[8]  Z. Popovic,et al.  Fluid control using the adjoint method , 2004, SIGGRAPH 2004.

[9]  Fabrice Neyret,et al.  Simulation of smoke based on vortex filament primitives , 2005, SCA '05.

[10]  Thomas Peacock,et al.  Introduction to Focus Issue: Lagrangian Coherent Structures. , 2010, Chaos.

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

[12]  Rüdiger Westermann,et al.  Interactive Separating Streak Surfaces , 2010, IEEE Transactions on Visualization and Computer Graphics.

[13]  G. Haller.  Distinguished material surfaces and coherent structures in three-dimensional fluid flows , 2001 .

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

[15]  Filip Sadlo,et al.  Efficient Visualization of Lagrangian Coherent Structures by Filtered AMR Ridge Extraction , 2007, IEEE Transactions on Visualization and Computer Graphics.

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

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

[18]  Hans Hagen,et al.  Efficient Computation and Visualization of Coherent Structures in Fluid Flow Applications , 2007, IEEE Transactions on Visualization and Computer Graphics.

[19]  Ronald Fedkiw,et al.  An Unconditionally Stable MacCormack Method , 2008, J. Sci. Comput..

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

[21]  Frédéric H. Pighin,et al.  Modeling and editing flows using advected radial basis functions , 2004, SCA '04.

[22]  George Haller,et al.  Lagrangian coherent structures and the smallest finite-time Lyapunov exponent. , 2011, Chaos.

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

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

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

[26]  Adrien Treuille,et al.  To appear in the ACM SIGGRAPH conference proceedings Modular Bases for Fluid Dynamics , 2022 .

[27]  Lin Shi,et al.  Controllable smoke animation with guiding objects , 2005, TOGS.

[28]  Ulrich Pinkall,et al.  Filament-based smoke with vortex shedding and variational reconnection , 2010, SIGGRAPH 2010.

[29]  Rangasami L. Kashyap,et al.  Building Skeleton Models via 3-D Medial Surface/Axis Thinning Algorithms , 1994, CVGIP Graph. Model. Image Process..

[30]  John Hart,et al.  ACM Transactions on Graphics , 2004, SIGGRAPH 2004.

[31]  Michael Bang Nielsen,et al.  Improved Variational Guiding of Smoke Animations , 2010, Comput. Graph. Forum.

[32]  Ulrich Pinkall,et al.  Filament-based smoke with vortex shedding and variational reconnection , 2010, ACM Trans. Graph..

[33]  Robert Bridson,et al.  Animating sand as a fluid , 2005, ACM Trans. Graph..

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

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

[36]  Zhi Yuan,et al.  Langevin Particle: A Self‐Adaptive Lagrangian Primitive for Flow Simulation Enhancement , 2011, Comput. Graph. Forum.