Particle-based viscoelastic fluid simulation

ABSTRACT

We present a new particle-based method for viscoelastic fluid simulation. We achieve realistic small-scale behavior of substances such as paint or mud as they splash on moving objects. Incompressibility and particle anti-clustering are enforced with a double density relaxation procedure which updates particle positions according to two opposing pressure terms. From this process surface tension effects emerge, enabling drop and filament formation. Elastic and non-linear plastic effects are obtained by adding springs with varying rest length between particles. We also extend the technique to handle interaction between fluid and dynamic objects. Various simulation scenarios are presented including rain drops, fountains, clay manipulation, and floating objects. The method is robust and stable, and can animate splashing behavior at interactive framerates.

REFERENCES

• 1: Mark Carlson , Peter J. Mucha , R. Brooks Van Horn, III , Greg Turk, Melting and flowing, Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 21-22, 2002, San Antonio, Texas [doi>10.1145/545261.545289]
• 2: Mathieu Desbrun , Marie-Paule Gascuel, Smoothed particles: a new paradigm for animating highly deformable bodies, Proceedings of the Eurographics workshop on Computer animation and simulation '96, p.61-76, December 1996, Poitiers, France
• 3: Douglas Enright , Stephen Marschner , Ronald Fedkiw, Animation and rendering of complex water surfaces, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
• 4: Nick Foster , Ronald Fedkiw, Practical animation of liquids, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.23-30, August 2001 [doi>10.1145/383259.383261]
• 5: Nick Foster , Dimitri Metaxas, Realistic animation of liquids, Graphical Models and Image Processing, v.58 n.5, p.471-483, Sept. 1996 [doi>10.1006/gmip.1996.0039]
• 6: Nick Foster , Dimitris Metaxas, Modeling the motion of a hot, turbulent gas, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.181-188, August 1997 [doi>10.1145/258734.258838]
• 7: {Fun65} Fung Y. C.: Foundations of Solid Mechanics. Prentice-Hall, 1965.
• 8: Eran Guendelman , Robert Bridson , Ronald Fedkiw, Nonconvex rigid bodies with stacking, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
• 9: {GBO04} Goktekin T. G., Bargteil A. W., O'Brien J. F.: A method for animating viscoelastic fluids. In SIGGRAPH (2004), pp. 463--468.
• 10: {GM77} Gingold R., Monaghan J.: Smoothed particle hydrodynamics - theory and application to non-spherical stars. Monthly Notices of the Royal Astronomical Society 181 (1977), 375.
• 11: {KO96} Koshizuka S., Oka Y.: Moving-particle semi-implicit method for fragmentation of incompressible fluid. Nuclear Science Engineering 123 (July 1996), 421--434.
• 12: William E. Lorensen , Harvey E. Cline, Marching cubes: A high resolution 3D surface construction algorithm, Proceedings of the 14th annual conference on Computer graphics and interactive techniques, p.163-169, August 1987
• 13: {Luc77} Lucy L.: A numerical approach to the testing of the fission hypothesis. Astronomical Journal 82 (1977), 1013.
• 14: Matthias Müller , David Charypar , Markus Gross, Particle-based fluid simulation for interactive applications, Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 26-27, 2003, San Diego, California
• 15: M. Müller , R. Keiser , A. Nealen , M. Pauly , M. Gross , M. Alexa, Point based animation of elastic, plastic and melting objects, Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation, August 27-29, 2004, Grenoble, France [doi>10.1145/1028523.1028542]
• 16: {Mor00} Morris J. P.: Simulating surface tension with smoothed particle hydrodynamics. International Journal for Numerical Methods in Fluids 33, 3 (2000), 333--353.
• 17: {MP89} Miller G., Pearce A.: Globular dynamics: A connected particle system for animating viscous fluids. Computers & Graphics 13, 3 (1989), 305--309.
• 18: {PIX} sourceforge.net/projects/pixie
• 19: {PTB*03} Premože S., Tasdizen T., Bigler J., Lefohn A., Whitaker R. T.: Particle-based simulation of fluids. Computer Graphics Forum 22, 3 (2003), 401--410.
• 20: William T. Reeves, Particle systems—a technique for modeling a class of fuzzy objects, Proceedings of the 10th annual conference on Computer graphics and interactive techniques, p.359-375, July 25-29, 1983, Detroit, Michigan, United States
• 21: Kevin Steele , David Cline , Parris K. Egbert , Jonathan Dinerstein, Modeling and rendering viscous liquids: Research Articles, Computer Animation and Virtual Worlds, v.15 n.3-4, p.183-192, July 2004 [doi>10.1002/cav.v15:3/4]
• 22: Jos Stam, Stable fluids, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.121-128, July 1999 [doi>10.1145/311535.311548]
• 23: {THM*03} Teschner M., Heidelberger B., Mueller M., Pomeranets D., Gross M.: Optimized spatial hashing for collision detection of deformable objects. In Vision, Modeling, and Visualization (2003), pp. 47--54.
• 24: {TPF89} Terzopoulos D., Platt J., Fleischer K.: Heating and melting deformable models (from goop to glop). In Graphics Interface (1989), pp. 219--226.
• 25: {VID} www.iro.umontreal.ca/labs/infographie/papers

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling
          Subjects: Physically based modeling