Animation of chemically reactive fluids using a hybrid simulation method

ABSTRACT

Chemical phenomena abound in the real world, and often comprise indispensable elements of visual effects that are routinely created in the film industry. In this paper, we present a hybrid technique for simulating chemically reactive fluids, based on the theory of chemical kinetics. Our method makes synergistic use of both Eulerian grid-based methods and Lagrangian particle methods to simulate real and hypothetical chemical mechanisms effectively and efficiently. We demonstrate that by modeling chemical reactions using a particle system, an established, physically based fluid system can be extended easily to generate a wide range of chemical phenomena, ranging from catalysis and erosion to fire and explosions, with only a small additional cost.

REFERENCES

• 1: Alexis Angelidis , Fabrice Neyret, Simulation of smoke based on vortex filament primitives, Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 29-31, 2005, Los Angeles, California [doi>10.1145/1073368.1073380]
• 2: Philippe Beaudoin , Sébastien Paquet , Pierre Poulin, Realistic and controllable fire simulation, No description on Graphics interface 2001, p.159-166, June 07-09, 2001, Ottawa, Ontario, Canada
• 3: Byron Bashforth , Yee-Hong Yang, Physics-based explosion modeling, Graphical Models, v.63 n.1, p.21-44, Jan. 1, 2001 [doi>10.1006/gmod.2000.0536]
• 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: {Chu02} Chung T.: Computational Fluid Dynamics. Cambridge University Press, ISBN 0-521-59416-2, 2002.
• 6: {CMTM94} Chiba N., Muraoka K., Takahashi H., Miura M.: Two dimensional visual simulation of flames, smoke and the spread of fire. Journal of Visualization and Computer Animation 5, 1 (1994), 37--53.
• 7: Julie Dorsey , Alan Edelman , Henrik Wann Jensen , Justin Legakis , Hans Køhling Pedersen, Modeling and rendering of weathered stone, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.225-234, July 1999 [doi>10.1145/311535.311560]
• 8: 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
• 9: Douglas Enright , Stephen Marschner , Ronald Fedkiw, Animation and rendering of complex water surfaces, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
• 10: Ronald P. Fedkiw , Stanley Osher, A survey of chemicallyreacting, compressible flows, University of California, Los Angeles, 1996
• 11: 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]
• 12: 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]
• 13: Deborah R. Fowler , Hans Meinhardt , Przemyslaw Prusinkiewicz, Modeling seashells, Proceedings of the 19th annual conference on Computer graphics and interactive techniques, p.379-387, July 1992
• 14: Bryan E. Feldman , James F. O'Brien , Okan Arikan, Animating suspended particle explosions, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
• 15: Ronald Fedkiw , Jos Stam , Henrik Wann Jensen, Visual simulation of smoke, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.15-22, August 2001 [doi>10.1145/383259.383260]
• 16: William Franklin Gates , Alain Fournier, Animation of reactive fluids, The University of British Columbia (Canada), 2002
• 17: S. T. Greenwood , D. H. House, Better with bubbles: enhancing the visual realism of simulated fluid, Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation, August 27-29, 2004, Grenoble, France [doi>10.1145/1028523.1028562]
• 18: Eran Guendelman , Andrew Selle , Frank Losasso , Ronald Fedkiw, Coupling water and smoke to thin deformable and rigid shells, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
• 19: Insung Ihm , Byungkwon Kang , Deukhyun Cha, Animation of reactive gaseous fluids through chemical kinetics, Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation, August 27-29, 2004, Grenoble, France [doi>10.1145/1028523.1028550]
• 20: Janghee Kim , Deukhyun Cha , Byungjoon Chang , Bonki Koo , Insung Ihm, Practical animation of turbulent splashing water, Proceedings of the 2006 ACM SIGGRAPH/Eurographics symposium on Computer animation, September 02-04, 2006, Vienna, Austria
• 21: {Lev02} Levine I.: Physical Chemistry, 5th ed. McGraw-Hill, ISBN 0-07-253495-8, 2002.
• 22: Arnauld Lamorlette , Nick Foster, Structural modeling of flames for a production environment, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
• 23: Frank Losasso , Tamar Shinar , Andrew Selle , Ronald Fedkiw, Multiple interacting liquids, ACM Transactions on Graphics (TOG), v.25 n.3, July 2006
• 24: {LSSF06} Losasso F., Shinar T., Selle A., Fedkiw R.: Multiple interacting liquids. ACM Transactions on Graphics (ACM SIGGRAPH 2006) 25, 3 (2006), 812--819.
• 25: 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
• 26: Oleg Mazarak , Claude Martins , John Amanatides, Animating exploding objects, Proceedings of the 1999 conference on Graphics interface '99, p.211-218, September 1999, Kingston, Ontario, Canada
• 27: 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]
• 28: Michael Neff , Eugene Fiume, A visual model for blast waves and fracture, Proceedings of the 1999 conference on Graphics interface '99, p.193-202, September 1999, Kingston, Ontario, Canada
• 29: Duc Quang Nguyen , Ronald Fedkiw , Henrik Wann Jensen, Physically based modeling and animation of fire, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
• 30: J. F. O'Brien , J. K. Hodgins, Dynamic simulation of splashing fluids, Proceedings of the Computer Animation, p.198, April 19-21, 1995
• 31: Sang Il Park , Myoung Jun Kim, Vortex fluid for gaseous phenomena, Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 29-31, 2005, Los Angeles, California [doi>10.1145/1073368.1073406]
• 32: {PTB*03} Premože S., Tasdizen T., Bigler J., Lefohn A., Whitaker R. T.: Particle-based simulation of fluids. Computer Graphics Forum (Eurographics 2003) 22, 3 (2003), 401--410.
• 33: Nick Rasmussen , Duc Quang Nguyen , Willi Geiger , Ronald Fedkiw, Smoke simulation for large scale phenomena, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
• 34: Jos Stam , Eugene Fiume, Depicting fire and other gaseous phenomena using diffusion processes, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.129-136, September 1995 [doi>10.1145/218380.218430]
• 35: Karl Sims, Particle animation and rendering using data parallel computation, Proceedings of the 17th annual conference on Computer graphics and interactive techniques, p.405-413, September 1990, Dallas, TX, USA
• 36: Andrew Selle , Nick Rasmussen , Ronald Fedkiw, A vortex particle method for smoke, water and explosions, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
• 37: {TFK*03} Takahashi T., Fujii H., Kunimatsu A., Hiwada K., Saito T., Tanaka K., Ueki H.: Realistic animation of fluid with splash and foam. Computer Graphics Forum (Eurographics 2003) 22, 3 (2003), 391--400.
• 38: Daiki Takeshita , Shin Ota , Machiko Tamura , Tadahiro Fujimoto , Kazunobu Muraoka , Norishige Chiba, Particle-Based Visual Simulation of Explosive Flames, Proceedings of the 11th Pacific Conference on Computer Graphics and Applications, p.482, October 08-10, 2003
• 39: Greg Turk, Generating textures on arbitrary surfaces using reaction-diffusion, Proceedings of the 18th annual conference on Computer graphics and interactive techniques, p.289-298, July 1991
• 40: Andrew Witkin , Michael Kass, Reaction-diffusion textures, Proceedings of the 18th annual conference on Computer graphics and interactive techniques, p.299-308, July 1991
• 41: Xiaoming Wei , Wei Li , Klaus Mueller , Arie Kaufman, Simulating fire with texture splats, Proceedings of the conference on Visualization '02, October 27-November 01, 2002, Boston, Massachusetts
• 42: Gary D. Yngve , James F. O'Brien , Jessica K. Hodgins, Animating explosions, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.29-36, July 2000 [doi>10.1145/344779.344801]
• 43: Yongning Zhu , Robert Bridson, Animating sand as a fluid, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.7 Three-Dimensional Graphics and Realism
          Subjects: Animation

Additional Classification:
  I. Computing Methodologies
  I.6 SIMULATION AND MODELING
      I.6.8 Types of Simulation
          Subjects: Animation