Two-scale particle simulation

We propose a two-scale method for particle-based fluids that allocates computing resources to regions of the fluid where complex flow behavior emerges. Our method uses a low- and a high-resolution simulation that run at the same time. While in the coarse simulation the whole fluid is represented by large particles, the fine level simulates only a subset of the fluid with small particles. The subset can be arbitrarily defined and also dynamically change over time to capture complex flows and small-scale surface details. The low- and high-resolution simulations are coupled by including feedback forces and defining appropriate boundary conditions. Our method offers the benefit that particles are of the same size within each simulation level. This avoids particle splitting and merging processes, and allows the simulation of very large resolution differences without any stability problems. The model is easy to implement, and we show how it can be integrated into a standard SPH simulation as well as into the incompressible PCISPH solver. Compared to the single-resolution simulation, our method produces similar surface details while improving the efficiency linearly to the achieved reduction rate of the particle number.

[1]  Adrien Treuille,et al.  Modular bases for fluid dynamics , 2009, ACM Trans. Graph..

[2]  Insung Ihm,et al.  Practical animation of turbulent splashing water , 2006, Symposium on Computer Animation.

[3]  J. Monaghan Smoothed particle hydrodynamics , 2005 .

[4]  Renato Pajarola,et al.  Efficient Refinement of Dynamic Point Data , 2007, PBG@Eurographics.

[5]  Marie-Paule Cani,et al.  Space-Time Adaptive Simulation of Highly Deformable Substances , 1999 .

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

[7]  Renato Pajarola,et al.  Predictive-corrective incompressible SPH , 2009, ACM Trans. Graph..

[8]  Matthias Teschner,et al.  Boundary Handling and Adaptive Time-stepping for PCISPH , 2010, VRIPHYS.

[9]  Ronald Fedkiw,et al.  A novel algorithm for incompressible flow using only a coarse grid projection , 2010, ACM Trans. Graph..

[10]  James F. O'Brien,et al.  Fluid animation with dynamic meshes , 2006, ACM Trans. Graph..

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

[12]  E. Guendelman,et al.  Efficient simulation of large bodies of water by coupling two and three dimensional techniques , 2006, SIGGRAPH 2006.

[13]  Matthias Teschner,et al.  A Parallel SPH Implementation on Multi‐Core CPUs , 2011, Comput. Graph. Forum.

[14]  M. Lastiwka,et al.  Adaptive particle distribution for smoothed particle hydrodynamics , 2005 .

[15]  Ulrich Rüde,et al.  Animation of open water phenomena with coupled shallow water and free surface simulations , 2006, SCA '06.

[16]  Renato Pajarola,et al.  Interactive SPH simulation and rendering on the GPU , 2010, SCA '10.

[17]  Hyeong-Seok Ko,et al.  Stretching and wiggling liquids , 2009, ACM Trans. Graph..

[18]  Ronald Fedkiw,et al.  Two-Way Coupled SPH and Particle Level Set Fluid Simulation , 2008, IEEE Transactions on Visualization and Computer Graphics.

[19]  S. Kitsionas,et al.  Smoothed Particle Hydrodynamics with particle splitting, applied to self-gravitating collapse , 2002, astro-ph/0203057.

[20]  Donald H. House,et al.  Adaptive particles for incompressible fluid simulation , 2008, The Visual Computer.

[21]  Renato Pajarola,et al.  Adaptive Sampling and Rendering of Fluids on the GPU , 2008, VG/PBG@SIGGRAPH.

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

[23]  Renato Pajarola,et al.  Eurographics/ Acm Siggraph Symposium on Computer Animation (2008) , 2022 .

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

[25]  Mathieu Desbrun,et al.  Dynamic real-time deformations using space & time adaptive sampling , 2001, SIGGRAPH.

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