Multi-scale vorticle fluids

We present a multi-scale method for simulating incompressible gases in 3-dimensions with resolution variation suitable for perspective cameras and regions of importance. The dynamics is derived from the vorticity equation. Lagrangian particles are created, modified and deleted in a manner that handles advection with buoyancy and viscosity. Boundaries and deformable object collisions are modeled with the source and doublet panel method. Our acceleration structure is based on the FMM (Fast Multipole Method), but with a varying size to account for non-uniform sampling. Because the dynamics of our method is voxel free, we can freely specify the voxel resolution of the output density and velocity while keeping the main shapes and timing.

[1]  Seung Woo Lee,et al.  Baroclinic Turbulence with Varying Density and Temperature , 2012, IEEE Transactions on Visualization and Computer Graphics.

[2]  Robert Bridson,et al.  Linear-time smoke animation with vortex sheet meshes , 2012, SCA '12.

[3]  Peter Schröder,et al.  Schrödinger's smoke , 2016, ACM Trans. Graph..

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

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

[6]  Geoff Wyvill,et al.  Swirling-sweepers: Constant-volume modeling , 2006, Graph. Model..

[7]  Lexing Ying.  A pedestrian introduction to fast multipole methods , 2012 .

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

[9]  T. K. Sheel.  Acceleration of Vortex Methods Calculation Using Fmm and Mdgrape - 3 , 2011 .

[10]  Adriaan van Oosterom,et al.  Closed-form analytical expressions for the potential fields generated by triangular monolayers with linearly distributed source strength , 2011, Medical & Biological Engineering & Computing.

[11]  Eugene Fiume,et al.  Fluid simulation using Laplacian eigenfunctions , 2012, TOGS.

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

[13]  Anthony Leonard,et al.  Simulation of Three-Dimensional Incompressible Flows with a Vortex-in- Cell Method, , 1981 .

[14]  Petros Koumoutsakos,et al.  Vortex Methods: Theory and Practice , 2000 .

[15]  Ken Museth,et al.  VDB: High-resolution sparse volumes with dynamic topology , 2013, TOGS.

[16]  R. Aris.  Vectors, Tensors and the Basic Equations of Fluid Mechanics , 1962 .

[17]  Markus H. Gross,et al.  Lagrangian vortex sheets for animating fluids , 2012, ACM Trans. Graph..

[18]  M. Carley,et al.  Analytical Formulae for Potential Integrals on Triangles , 2012, 1201.4938.

[19]  L. Erickson.  Panel methods: An introduction , 1990 .

[20]  Geoff Wyvill,et al.  Swirling-sweepers: constant-volume modeling , 2004, 12th Pacific Conference on Computer Graphics and Applications, 2004. PG 2004. Proceedings..

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

[22]  Robert Bridson,et al.  A PPPM fast summation method for fluids and beyond , 2014, ACM Trans. Graph..

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

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

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

[26]  Dimitris N. Metaxas,et al.  Modeling the motion of a hot, turbulent gas , 1997, SIGGRAPH.

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

[28]  Magnus Wrenninge.  Efficient Rendering of Volumetric Motion Blur Using Temporally Unstructured Volumes , 2016 .

[29]  A. van Oosterom,et al.  The Solid Angle of a Plane Triangle , 1983, IEEE Transactions on Biomedical Engineering.

[30]  J. Monaghan,et al.  Smoothed particle hydrodynamics: Theory and application to non-spherical stars , 1977 .

[31]  Leslie Greengard,et al.  A fast algorithm for particle simulations , 1987 .

[32]  Andrew J. Majda,et al.  Vortex methods. I. Convergence in three dimensions , 1982 .