Accelerated Viscous Fluid Simulation Using Position-Based Constraints

The most prevalent approach to simulating viscous fluids is based on the Navier-Stokes equations, and has extensively been adopted in computer graphics for the past two decades. When employing an explicit viscosity integration, however, time step size for numerically stable simulation is likely to be limited and necessitate an exceedingly long period of time for computation. In this paper, we present a novel particle-based method for efficiently simulating viscous fluids using position-based constraints. Our method utilizes the geometric configuration of particles for the positional constraints in the position-based dynamics, and thus can generate visually-plausible behavior of viscous fluids, while allowing for the use of much larger time steps than the ones previously adopted in the viscous fluid simulations. An associated boundary handling scheme for the position-based fluids is also proposed to properly address constraints for density and viscosity distributions on boundaries. In addition, by adjusting parameters of particles, our method can produce complicated dynamics of threads, sheets, and volumes of different viscosity values in a unified framework. Several examples demonstrate the efficiency as well as robustness and versatility of our approach.

[1]  Yee-Hong Yang,et al.  Particle-Based Non-Newtonian Fluid Animation with Heating Effects , 2006 .

[2]  Miguel A. Otaduy,et al.  Position-based Methods for the Simulation of Solid Objects in Computer Graphics , 2013, Eurographics.

[3]  Afonso Paiva,et al.  Particle-based viscoplastic fluid/solid simulation , 2009, Comput. Aided Des..

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

[5]  Takashi Kanai,et al.  A Fast and Practical Method for Animating Particle-Based Viscoelastic Fluids , 2011 .

[6]  Gavin S. P. Miller,et al.  Globular dynamics: A connected particle system for animating viscous fluids , 1989, Comput. Graph..

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

[8]  Greg Turk,et al.  Melting and flowing , 2002, SCA '02.

[9]  Greg Turk,et al.  A finite element method for animating large viscoplastic flow , 2007, SIGGRAPH 2007.

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

[11]  Adam W. Bargteil,et al.  A point-based method for animating elastoplastic solids , 2009, SCA '09.

[12]  Eitan Grinspun,et al.  Discrete viscous sheets , 2012, ACM Trans. Graph..

[13]  Jihun Yu,et al.  Reconstructing surfaces of particle-based fluids using anisotropic kernels , 2010, SCA '10.

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

[15]  James F. O'Brien,et al.  Folding and crumpling adaptive sheets , 2013, ACM Trans. Graph..

[16]  Richard C. Bailey,et al.  Large time step numerical modelling of the flow of Maxwell materials , 2006 .

[17]  Enhua Wu,et al.  A particle-based method for viscoelastic fluids animation , 2009, VRST '09.

[18]  J. Monaghan On the problem of penetration in particle methods , 1989 .

[19]  Eric Paquette,et al.  A Prediction-correction approach for stable SPH fluid simulation from liquid to rigid , 2012 .

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

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

[22]  G. Turk,et al.  Fast viscoelastic behavior with thin features , 2008, SIGGRAPH 2008.

[23]  E. Vouga,et al.  Discrete viscous threads , 2010, ACM Trans. Graph..

[24]  John C. Platt,et al.  Heating and melting deformable models , 1991, Comput. Animat. Virtual Worlds.

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

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

[27]  James F. O'Brien,et al.  A method for animating viscoelastic fluids , 2004, SIGGRAPH 2004.

[28]  Philippe Beaudoin,et al.  Particle-based viscoelastic fluid simulation , 2005, SCA '05.

[29]  James F. O'Brien,et al.  Dynamic local remeshing for elastoplastic simulation , 2010, SIGGRAPH 2010.

[30]  Christopher Wojtan,et al.  Highly adaptive liquid simulations on tetrahedral meshes , 2013, ACM Trans. Graph..

[31]  Jonathan Dinerstein,et al.  Modeling and rendering viscous liquids , 2004, Comput. Animat. Virtual Worlds.

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

[33]  Enhua Wu,et al.  High viscosity fluid simulation using particle-based method , 2011, 2011 IEEE International Symposium on VR Innovation.

[34]  J. Neumann,et al.  Numerical Integration of the Barotropic Vorticity Equation , 1950 .

[35]  Christopher Batty,et al.  A simple finite volume method for adaptive viscous liquids , 2011, SCA '11.

[36]  Jihun Yu,et al.  Explicit Mesh Surfaces for Particle Based Fluids , 2012, Comput. Graph. Forum.

[37]  Robert Bridson,et al.  Accurate viscous free surfaces for buckling, coiling, and rotating liquids , 2008, SCA '08.

[38]  James F. O'Brien,et al.  Simulating liquids and solid-liquid interactions with lagrangian meshes , 2013, TOGS.

[39]  Duc Quang Nguyen,et al.  Directable photorealistic liquids , 2004, SCA '04.

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