A Multilevel SPH Solver with Unified Solid Boundary Handling

We propose a geometric multilevel solver for efficiently solving linear systems arising from particle‐based methods. To apply this method to particle systems, we construct the hierarchy, establish the correspondence between solutions at the particle and grid levels, and coarsen simulation elements taking boundary conditions into account. In addition, we propose a new solid boundary handling method to solve a pressure Poisson equation in a unified manner. We demonstrate that our method can handle general fluid simulation scenarios including two‐way fluid‐solid coupling, and the computational cost of this new solver scales nearly linearly with respect to the number of unknowns, unlike previous solvers for particle‐based methods.

[1]  S. Cummins,et al.  An SPH Projection Method , 1999 .

[2]  S. Shao,et al.  INCOMPRESSIBLE SPH METHOD FOR SIMULATING NEWTONIAN AND NON-NEWTONIAN FLOWS WITH A FREE SURFACE , 2003 .

[3]  J. Monaghan SPH without a Tensile Instability , 2000 .

[4]  Robert Bridson,et al.  Ghost SPH for animating water , 2012, ACM Trans. Graph..

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

[6]  Nancy Argüelles,et al.  Author ' s , 2008 .

[7]  Ignacio Llamas,et al.  Simulation of bubbles in foam with the volume control method , 2007, SIGGRAPH 2007.

[8]  Jessica K. Hodgins,et al.  A point-based method for animating incompressible flow , 2009, SCA '09.

[9]  Matthias Müller,et al.  Hierarchical Position Based Dynamics , 2008, VRIPHYS.

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

[11]  Matthias Müller,et al.  A Multigrid Fluid Pressure Solver Handling Separating Solid Boundary Conditions , 2011, IEEE Transactions on Visualization and Computer Graphics.

[12]  Matthias Müller,et al.  Real-time Eulerian water simulation using a restricted tall cell grid , 2011, ACM Trans. Graph..

[13]  Mathieu Desbrun,et al.  Smoothed particles: a new paradigm for animating highly deformable bodies , 1996 .

[14]  Martin Servin,et al.  Constraint Fluids , 2012, IEEE Transactions on Visualization and Computer Graphics.

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

[16]  Hongan Wang,et al.  Local Poisson SPH For Viscous Incompressible Fluids , 2012, Comput. Graph. Forum.

[17]  Matthias Müller,et al.  Position based dynamics , 2007, J. Vis. Commun. Image Represent..

[18]  S. Koshizuka A particle method for incompressible viscous flow with fluid fragmentation , 1995 .

[19]  Miles Macklin,et al.  Position based fluids , 2013, ACM Trans. Graph..

[20]  Andreas Kolb,et al.  Temporal Blending for Adaptive SPH , 2012, Comput. Graph. Forum.

[21]  Markus H. Gross,et al.  Two-scale particle simulation , 2011, ACM Trans. Graph..

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

[23]  Huamin Wang,et al.  Multi-resolution isotropic strain limiting , 2010, ACM Trans. Graph..

[24]  Matthias Teschner,et al.  IISPH‐FLIP for incompressible fluids , 2014, Comput. Graph. Forum.

[25]  Mathieu Desbrun,et al.  Power particles , 2015, ACM Trans. Graph..

[26]  Eftychios Sifakis,et al.  An efficient multigrid method for the simulation of high-resolution elastic solids , 2010, TOGS.

[27]  Matthias Teschner,et al.  Eurographics/ Acm Siggraph Symposium on Computer Animation (2007) Weakly Compressible Sph for Free Surface Flows , 2022 .

[28]  Robert Bridson,et al.  Fluid Simulation for Computer Graphics , 2008 .

[29]  Jan Bender,et al.  Divergence-free smoothed particle hydrodynamics , 2015, Symposium on Computer Animation.

[30]  Huamin Wang,et al.  Robust Simulation of Sparsely Sampled Thin Features in SPH-Based Free Surface Flows , 2014, ACM Trans. Graph..

[31]  J. Monaghan Simulating Free Surface Flows with SPH , 1994 .

[32]  Shi-Min Hu,et al.  Multiple-Fluid SPH Simulation Using a Mixture Model , 2014, ACM Trans. Graph..

[33]  Nahyup Kang,et al.  Incompressible SPH using the Divergence‐Free Condition , 2014, Comput. Graph. Forum.

[34]  Ross T. Whitaker,et al.  Particle‐Based Simulation of Fluids , 2003, Comput. Graph. Forum.

[35]  Greg Turk,et al.  Hybrid smoothed particle hydrodynamics , 2011, SCA '11.

[36]  Robert Bridson,et al.  Detailed water with coarse grids , 2014, ACM Trans. Graph..

[37]  Dieter W. Fellner,et al.  A Cut‐Cell Geometric Multigrid Poisson Solver for Fluid Simulation , 2015, Comput. Graph. Forum.

[38]  R. Pajarola,et al.  Predictive-corrective incompressible SPH , 2009, SIGGRAPH 2009.

[39]  Joachim Schöberl,et al.  Minimizing Quadratic Functions Subject to Bound Constraints with the Rate of Convergence and Finite Termination , 2005, Comput. Optim. Appl..

[40]  Matthias Teschner,et al.  SPH Fluids in Computer Graphics , 2014, Eurographics.

[41]  Alec Jacobson,et al.  Nested cages , 2015, ACM Trans. Graph..

[42]  Stephen F. McCormick,et al.  Smoothed aggregation multigrid for cloth simulation , 2015, ACM Trans. Graph..

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

[44]  Matthias Teschner,et al.  Versatile rigid-fluid coupling for incompressible SPH , 2012, ACM Trans. Graph..

[45]  Rüdiger Westermann,et al.  Solving the Fluid Pressure Poisson Equation Using Multigrid—Evaluation and Improvements , 2016, IEEE Transactions on Visualization and Computer Graphics.

[46]  James F. O'Brien,et al.  Animating suspended particle explosions , 2003, ACM Trans. Graph..

[47]  Ming C. Lin,et al.  An Efficient Hybrid Incompressible SPH Solver with Interface Handling for Boundary Conditions , 2018, Comput. Graph. Forum.

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

[49]  Matthias Teschner,et al.  Implicit Incompressible SPH , 2014, IEEE Transactions on Visualization and Computer Graphics.

[50]  Eftychios Sifakis,et al.  Efficient elasticity for character skinning with contact and collisions , 2011, ACM Trans. Graph..

[51]  Rüdiger Westermann,et al.  Large-Scale Liquid Simulation on Adaptive Hexahedral Grids , 2014, IEEE Transactions on Visualization and Computer Graphics.

[52]  Ignacio Llamas,et al.  Simulation of bubbles in foam with the volume control method , 2007, ACM Trans. Graph..

[53]  Eftychios Sifakis,et al.  A parallel multigrid Poisson solver for fluids simulation on large grids , 2010, SCA '10.