Realistic and interactive simulation of rivers

ABSTRACT

In this paper we present interactive techniques for physics-based simulation and realistic rendering of rivers using Smoothed Particle Hydrodynamics. We describe the design and implementation of a grid-less data structure to efficiently determine particles in close proximity and to resolve particle collisions. Based on this data structure, an efficient method to extract and display the fluid free surface from elongated particle structures as they are generated in particle based fluid simulation is presented. The proposed method is far faster than the Marching Cubes approach, and it constructs an explicit surface representation that is well suited for rendering. The surface extraction can be implemented on the GPU and only takes a fraction of the simulation time step. It is thus amenable to real-time scenarios like computer games and virtual reality environments.

REFERENCES

• 1: 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
• 2: 3D game engine design: a practical approach to real-time computer graphics, Morgan Kaufmann Publishers Inc., San Francisco, CA, 2000
• 3: 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
• 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: R. Gingold and J. Monaghan. Smoothed particle hydrodynamics: Theory and application to non-spherical stars. Monthly Notices of the Royal Astronomical Society, 181:375--398, 1977.
• 7: 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]
• 8: M. Griebel, T. Dornseifer, and T. Neunhoeffer. Numerische Simulation in der Strömungsmechanik. Vieweg Verlag. 1995.
• 9: Damien Hinsinger , Fabrice Neyret , Marie-Paule Cani, Interactive animation of ocean waves, Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 21-22, 2002, San Antonio, Texas [doi>10.1145/545261.545288]
• 10: Richard Keiser, Bart Adams. Dominique Gasser. Paolo Bazzi. Philip Dutré, and Markus Gross. A unified lagrangian approach to solid-fluid animation. In Eurographics Symposium on Point-Based Graphics (2005), pages 125--133, 2005.
• 11: M. B. Liu and G. R. Liu. Smoothed Particle Hydrodynamics: A Mesh-free Particle Method. World Scientific Publishing. 2003.
• 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: J. Monaghan. Smoothed particle hydrodynamics. Annual Reviews of Astronomy & Astrophysics. 30:543--574, 1992.
• 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: 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]
• 16: Simon Premoze and Michael Ashikhmin. Rendering natural waters. Computer Graphics Forum, 20(4):189--200, 2001.
• 17: 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]
• 18: 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
• 19: Paul A. Tipler. Physics For Scientists and Engineers, Vol. 1: Mechanics, Oscillations and Waves, Thermodynamics. W. H. Freeman, fourth edition, 1999.
• 20: B. C. Vemuri, Y. Cao, and L. Chen. Fast collision detection algorithms with applications to particle flow. Computer Graphics Forum, 17(2):121--134, 6 1998.
• 21: Huamin Wang , Peter J. Mucha , Greg Turk, Water drops on surfaces, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
• 22: Rainer Wegenkittl , E. Groller , Werner Purgathofer, Animating Flow Fields: Rendering of Oriented Line Integral Convolution, Proceedings of the Computer Animation, p.15, June 04-07, 1997

INDEX TERMS

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

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.6 Methodology and Techniques

Keywords:
particle system, physics-based simulation, river flow, surface extraction