To appear in the ACM SIGGRAPH conference proceedings Modular Bases for Fluid Dynamics

We present a new approach to fluid simulation that balances the speed of model reduction with the flexibility of grid-based methods. We construct a set of composable reduced models, or tiles, which capture spatially localized fluid behavior. We then precompute coupling terms so that these models can be rearranged at runtime. To enforce consistency between tiles, we introduce constraint reduction. This technique modifies a reduced model so that a given set of linear constraints can be fulfilled. Because dynamics and constraints can be solved entirely in the reduced space, our method is extremely fast and scales to large domains.

[1]  C. Farhat,et al.  The discontinuous enrichment method for elastic wave propagation in the medium‐frequency regime , 2006 .

[2]  Andrea Toselli,et al.  Domain decomposition methods : algorithms and theory , 2005 .

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

[4]  Charbel Farhat,et al.  Three‐dimensional discontinuous Galerkin elements with plane waves and Lagrange multipliers for the solution of mid‐frequency Helmholtz problems , 2006 .

[5]  Juan J. Alonso,et al.  Dynamic Domain Decomposition and Error Correction for Reduced Order Models , 2003 .

[6]  J. Shewchuk.  An Introduction to the Conjugate Gradient Method Without the Agonizing Pain , 1994 .

[7]  P. Sagaut,et al.  Calibrated reduced-order POD-Galerkin system for fluid flow modelling , 2005 .

[8]  Anselmo Lastra,et al.  Physically-based visual simulation on graphics hardware , 2002, HWWS '02.

[9]  WuEnhua,et al.  An improved study of real-time fluid simulation on GPU , 2004 .

[10]  Ronald Fedkiw,et al.  Simulating water and smoke with an octree data structure , 2004, ACM Trans. Graph..

[11]  David R. Williams,et al.  Linear models for control of cavity flow oscillations , 2006, Journal of Fluid Mechanics.

[12]  Derek Nowrouzezahrai,et al.  Eurographics/ Acm Siggraph Symposium on Computer Animation (2006) a Controllable, Fast and Stable Basis for Vortex Based Smoke Simulation , 2022 .

[13]  Jernej Barbic,et al.  Real-time control of physically based simulations using gentle forces , 2008, ACM Trans. Graph..

[14]  Rüdiger Westermann,et al.  Linear algebra operators for GPU implementation of numerical algorithms , 2003, SIGGRAPH Courses.

[15]  C. Farhat,et al.  The Discontinuous Enrichment Method , 2000 .

[16]  Jernej Barbic,et al.  Real-Time subspace integration for St. Venant-Kirchhoff deformable models , 2005, ACM Trans. Graph..

[17]  Eitan Grinspun,et al.  Sparse matrix solvers on the GPU: conjugate gradients and multigrid , 2003, ACM Trans. Graph..

[18]  Charbel Farhat,et al.  A discontinuous Galerkin method with Lagrange multipliers for the solution of Helmholtz problems in the mid-frequency regime , 2003 .

[19]  Jan Kautz,et al.  Precomputed radiance transfer for real-time rendering in dynamic, low-frequency lighting environments , 2002 .

[20]  Arie E. Kaufman,et al.  Implementing lattice Boltzmann computation on graphics hardware , 2003, The Visual Computer.

[21]  Dimitris N. Metaxas,et al.  Realistic Animation of Liquids , 1996, Graphics Interface.

[22]  J. Lumley.  Stochastic tools in turbulence , 1970 .

[23]  Markus H. Gross,et al.  Particle-based fluid simulation for interactive applications , 2003, SCA '03.

[24]  Greg Humphreys,et al.  A multigrid solver for boundary value problems using programmable graphics hardware , 2003, HWWS '03.

[25]  Stephen Chenney,et al.  Flow tiles , 2004, SCA '04.

[26]  Anton Alstes.  Wang Tiles for Image and Texture Generation , 2004 .

[27]  Doug L. James,et al.  Precomputing interactive dynamic deformable scenes , 2003, ACM Trans. Graph..

[28]  Sang Il Park,et al.  Vortex fluid for gaseous phenomena , 2005, SCA '05.

[29]  James F. O'Brien,et al.  Animating gases with hybrid meshes , 2005, ACM Trans. Graph..

[30]  David J. Lucia,et al.  Domain Decomposition for Reduced-Order Modeling of a Flow with Moving Shocks , 2002 .

[31]  Markus H. Gross,et al.  Eurographics Symposium on Point-based Graphics (2005) a Unified Lagrangian Approach to Solid-fluid Animation , 2022 .

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

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

[34]  J. Borggaard,et al.  A Domain Decomposition Approach to POD , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[35]  G. Karniadakis,et al.  A spectral viscosity method for correcting the long-term behavior of POD models , 2004 .

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

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

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

[39]  Charbel Farhat,et al.  A discontinuous enrichment method for capturing evanescent waves in multiscale fluid and fluid/solid problems , 2008 .

[40]  L. Sirovich.  Turbulence and the dynamics of coherent structures. I. Coherent structures , 1987 .

[41]  Roger Temam,et al.  On the nonlinear Galerkin methods , 1989 .

[42]  Charbel Farhat,et al.  A domain decomposition method for discontinuous Galerkin discretizations of Helmholtz problems with plane waves and Lagrange multipliers , 2009 .

[43]  Andrew Lewis,et al.  Model reduction for real-time fluids , 2006, SIGGRAPH '06.

[44]  Leonidas J. Guibas,et al.  Adaptively sampled particle fluids , 2007, ACM Trans. Graph..

[45]  I. Babuska.  The finite element method with Lagrangian multipliers , 1973 .