Particle-based immiscible fluid-fluid collision

ABSTRACT

In this paper, we propose a new particle-based fluid-fluid collision model for immiscible fluid animation. Our model consists of two components, namely, collision detection and collision response. A useful modeling feature is that our model not only can prevent immiscible fluids from mixing with each other, but also can allow one fluid to run through or to wrap around another fluid. The model is very flexible and can work with many existing particle-based fluid models. The animation results are presented and show that the proposed model can produce a variety of fluid animations.

REFERENCES

• 1: C. Bradford Barber , David P. Dobkin , Hannu Huhdanpaa, The quickhull algorithm for convex hulls, ACM Transactions on Mathematical Software (TOMS), v.22 n.4, p.469-483, Dec. 1996 [doi>10.1145/235815.235821]
• 2: 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]
• 3: M. Carlson. P. J. Mucha, and G. Turk. Rigid Fluid: Animating the Interplay Between Rigid Bodies and Fluid. In Proceedings of ACM SIGGRAPH 2004, Los Angeles, California, August 8--12.
• 4: Simon Clavet , Philippe Beaudoin , Pierre Poulin, Particle-based viscoelastic fluid simulation, Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 29-31, 2005, Los Angeles, California [doi>10.1145/1073368.1073400]
• 5: 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
• 6: Douglas Enright , Stephen Marschner , Ronald Fedkiw, Animation and rendering of complex water surfaces, Proceedings of the 29th annual conference on Computer graphics and interactive techniques, July 23-26, 2002, San Antonio, Texas
• 7: 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]
• 8: O. Genevaux, A. Habibi, and J.-M. Dischler. Simulating fluid-solid interaction. Graphics Interface 2003, 31--38.
• 9: T. G. Goktekin, A. W. Bargteil, and J. F. O'Brien. A Method for Animating Viscoelastic Fluids. In Proceedings of ACM SIGGRAPH 2004, Los Angeles, California, August 8--12, 2004.
• 10: E. Guendelman, A. Selle, F. Losasso, and R. Fedkiw. Coupling Water and Smoke to Thin Deformable and Rigid Shells. In Proceedings of ACM SIGGRAPH 2005, Los Angeles, California, July 2005.
• 11: J.-M. Hong and C.-H. Kim. Animation of Bubbles in Liquid. Computer Graphics Forum 22, 3 (September 2003).
• 12: J.-M. Hong and C.-H. Kim. Discontinuous Fluids. In Proceedings of ACM SIGGRAPH 2005, Los Angeles, California, July 2005.
• 13: R. Keiser, M. Muller, B. Heidelberger, M. Teschner, and M. Gross. Contact Handling for Deformable Point-Based Objects. Proc. Vision, Modeling, Visualization VMV'04, Stanford, USA. pp. 315--322, Nov. 16--18, 2004.
• 14: 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
• 15: H. Mao and Y-H Yang, A particle-based model for non-Newtonian fluid animation. Technical report TR05-21, Department of Computing Science, University of Alberta, August, 2005.
• 16: J. J. Monaghan. Smoothed particle hydrodynamics. Annual Review of Astronomy and Astrophysics, 30:543--574, 1992.
• 17: 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
• 18: 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]
• 19: Matthias Müller , Barbara Solenthaler , Richard Keiser , Markus Gross, Particle-based fluid-fluid interaction, Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 29-31, 2005, Los Angeles, California [doi>10.1145/1073368.1073402]
• 20: M. Müller, S. Schirm, M. Teschner, B. Heidelberger, and M. Gross. Interaction of Fluids with Deformable Solids. In Proceedings of Computer Animation & Social Agents CASA'04, Geneva, Switzerland, pp. 159--171, July 7-9, 2004.
• 21: S. Premoze, T. Tasdizen, J. Bigler, A. Lefohn, and R. Whitaker. Particle-based simulation of fluids. Computer Graphics Forum 22, 3 (September 2003), 401--410.
• 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: Dan Stora , Pierre-Olivier Agliati , Marie-Paule Cani , Fabrice Neyret , Jean-Dominique Gascuel, Animating lava flows, Proceedings of the 1999 conference on Graphics interface '99, p.203-210, September 1999, Kingston, Ontario, Canada
• 24: T. Takahashi, H. Fujii, A. Kunimatsu, K. Hiwada, T. Saito, K. Tanaka, and H. Ueki. Realistic Animation of Fluid with Splash and Foam. Computer Graphics Forum 22, 3 (September 2003)
• 25: P. Volino and N. Magnenat-Thalmann. Virtual Clothing Theory and Practice, Springer-Verlag, 2000.
• 26: H. Wang, P. J. Mucha, and G. Turk. Water Drops on Surfaces. In Proceedings of ACM SIGGRAPH 2005, Los Angeles, California, July 2005.

INDEX TERMS

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

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.7 Three-Dimensional Graphics and Realism
  I.6 SIMULATION AND MODELING
      I.6.5 Model Development
      I.6.8 Types of Simulation

Keywords:
collision detection, collision response, convex hull, fluid animation, fluid-fluid collision, non-newtonian fluids, particle-based model