skip to main content
research-article

Fast Water Simulation Methods for Games

Published: 23 December 2017 Publication History

Abstract

Easy-to-use physics engines have created a whole new source of emergence and fun for digital games. Water simulation could add another similar emergent interaction element in 3D games. Several barriers that prevent this step for games with large playing areas are analysed. One of the most important problems is how to couple the water and physics simulations. Our implementation of the extremely fast virtual pipe method is compared with more sophisticated solvers. Also, two different implementations of physics coupling are compared.

References

[1]
N. Akinci, M. Ihmsen, G. Akinci, B. Solenthaler, and M. Teschner. 2012. Versatile rigid-fluid coupling for incompressible SPH. In ACM Transactions on Graphics (TOG) (31, 4, 62). ACM.
[2]
D. Benson. 1992. Computational methods in Lagrangian and Eulerian hydrocodes. In Computer Methods in Applied Mechanics and Engineering (99, 235--394). 1992. Elsevier.
[3]
R. Bridson and M. Müller-Fischer. 2007. Fluid simulation: SIGGRAPH 2007 course notes. In 2007 Courses, SIGGRAPH’07 (1--81). ACM.
[4]
N. Chentanez and M. Müller. 2010. Real-time simulation of large bodies of water with small scale details. In Proceedings of the 2010 ACM SIGGRAPH/Eurographics Symposium on Computer Animation (197--206). Eurographics Association.
[5]
N. Chentanez and M. Müller. 2011. Real-time eulerian water simulation using a restricted tall cell grid. In ACM Transactions on Graphics (TOG) (30, 4, 82). ACM.
[6]
H. Cords and O. Staadt. 2009. Real-time open water environments with interacting objects. In Proceedings of Eurographics Workshop on Natural Phenomena (EGWNP) (2). Eurographics Association.
[7]
E. Darles, B. Crespin, D. Ghazanfarpour, and J.-C. Gonzato. 2011. A survey of ocean simulation and rendering techniques in computer graphics. Computer Graphics Forum, 30, 1, 2011.
[8]
R. Geist, C. Corsi, J. Tessendorf, and J. Westall. 2010. Lattice-boltzmann water waves. In Advances in Visual Computing, Lecture Notes in Computer Science (6453, 74--85). Springer.
[9]
C. Gonzalez Ochoa and D. Holder. 2012. Water technology of uncharted. Presentation in Game Developers’ Conference 2012.
[10]
P. Goswami, P. Schlegel, B. Solenthaler, and R. Pajarola. 2010. Interactive SPH simulation and rendering on the GPU. In Proceedings of the 2010 ACM SIGGRAPH/Eurographics Symposium on Computer Animation (55--64). Eurographics Association.
[11]
E. Guendelman, A. Selle, F. Losasso, and R. Fedkiw. 2005. Coupling water and smoke to thin deformable and rigid shells. In ACM Transactions on Graphics (TOG) (24, 3, 973--981). ACM.
[12]
T. Harada, S. Koshizuka, and Y. Kawaguchi. 2007. Sliced data structure for particle-based simulations on GPUs. In Proceedings of the 5th International Conference on Computer Graphics and Interactive Techniques in Australia and Southeast Asia (55--62). ACM.
[13]
M. Ihmsen, J. Orthmann, B. Solenthaler, A. Kolb, and M. Teschner. 2014. SPH fluids in computer graphics. In Eurographics 2014 -- State of the Art Reports. The Eurographics Association, 2014.
[14]
M. Kass and G. Miller. 1990. Rapid, stable fluid dynamics for computer graphics. In ACM SIGGRAPH Computer Graphics (24, 4, 49--57). ACM.
[15]
T. Kellomäki. 2014a. Two-way rigid body coupling in large-scale real-time water simulation. In International Journal of Computer Games Technology, 2014.
[16]
T. Kellomäki and T. Saari. 2014b. A user study: Is the advection step in shallow water equations really necessary? In Eurographics Short Papers, 2014.
[17]
P. Kipfer and R. Westermann. 2006. Realistic and interactive simulation of rivers. In Proceedings of Graphics Interface 2006 (41--48). Canadian Information Processing Society.
[18]
A. T. Layton and M. van de Panne. 2002. A numerically efficient and stable algorithm for animating water waves. In The Visual Computer (18, 1, 41--53). Springer.
[19]
M. Macklin and M. Müller. 2013. Position based fluids. ACM Transactions on Graphics (TOG), 32, 4, 2013.
[20]
X. Mei, P. Decaudin, and B. G. Hu. 2007. Fast hydraulic erosion simulation and visualization on GPU. In 15th Pacific Conference on Computer Graphics and Applications (47--56). IEEE.
[21]
D. Mould and Y. H. Yang. 1997. Modeling water for computer graphics. In Computers 8 Graphics (21, 6, 801--814). Elsevier.
[22]
J. F. O'brien and J. K. Hodgins. 1995. Dynamic simulation of splashing fluids. In Proceedings of Computer Animation’95 (198--205). IEEE.
[23]
J. Ojeda. 2013. Efficient Algorithms for the Realistic Simulation of Fluids. PhD thesis, FIB, 2013.
[24]
A. Robinson-Mosher, R. E. English, and R. Fedkiw. 2009. Accurate tangential velocities for solid fluid coupling. In Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation (227--236). ACM.
[25]
M. Seymour. 2012. Assassin's creed III: The tech behind (or beneath) the action. Article in fxguide. URL: http://www.fxguide.com/featured/assassins-creed-iii-the-tech-behind-or-beneath-the-action/ (cited February 13, 2013).
[26]
B. Solenthaler, P. Bucher, N. Chentanez, M. Müller, and M. Gross. 2011. SPH based shallow water simulation. In Workshop in Virtual Reality Interactions and Physical Simulation (39--46). The Eurographics Association.
[27]
J. Tessendorf. 1999. Simulating ocean water. SIGGRAPH Course Notes, 1999.
[28]
N. Thürey, U. Rüde, and M. Stamminger. 2006. Animation of open water phenomena with coupled shallow water and free surface simulations. In Proceedings of the 2006 ACM SIGGRAPH/Eurographics Symposium on Computer Animation (157--164). Eurographics Association.
[29]
N. Thürey, M. Müller-Fischer, S. Schirm, and M. Gross. 2007. Real-time breaking waves for shallow water simulations. In Computer Graphics and Applications, Proc. of the 15th Pacific Conference on Graphics (39--46). IEEE.
[30]
W. J. van der Laan, S. Green, and M. Sainz. 2009. Screen space fluid rendering with curvature flow. In Proceedings of the 2009 Symposium on Interactive 3D Graphics and Games (91--98). ACM.
[31]
A. Vlachos. 2010. Water flow in Portal 2. In ACM SIGGRAPH 2010 Courses (1--54). ACM.
[32]
Q. Yu, F. Neyret, E. Bruneton, and N. Holzschuch. 2009. Scalable real‐time animation of rivers. In Computer Graphics Forum (28, 2, 239--248). Blackwell Publishing Ltd.
[33]
C. Yuksel, D. H. House, and J. Keyser. 2007. Wave particles. ACM Transactions on Graphics (TOG) (26, 3, 99). ACM.

Cited By

View all
  • (2023)Improving virtual pipes model of hydraulic and thermal erosion with vegetation considerationsThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-022-02496-039:7(2835-2846)Online publication date: 1-Jul-2023
  • (2023)Introductory Material to Animation and LearningDeep Learning for Fluid Simulation and Animation10.1007/978-3-031-42333-8_1(1-4)Online publication date: 11-Aug-2023
  • (2021)In-silico manufacturing of asphalt concretePowder Technology10.1016/j.powtec.2021.03.065386(399-410)Online publication date: Jul-2021

Recommendations

Comments

Information & Contributors

Information

Published In

cover image Computers in Entertainment
Computers in Entertainment   Volume 16, Issue 1
Theoretical and Practical Computer Applications in Entertainment
Spring 2018
49 pages
EISSN:1544-3574
DOI:10.1145/3162074
Issue’s Table of Contents
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 23 December 2017
Accepted: 01 February 2016
Revised: 01 October 2014
Received: 01 February 2013
Published in CIE Volume 16, Issue 1

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Water simulation
  2. fluid simulation
  3. games
  4. pipe method
  5. realtime
  6. rigid body coupling

Qualifiers

  • Research-article
  • Research
  • Refereed

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)50
  • Downloads (Last 6 weeks)1
Reflects downloads up to 17 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2023)Improving virtual pipes model of hydraulic and thermal erosion with vegetation considerationsThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-022-02496-039:7(2835-2846)Online publication date: 1-Jul-2023
  • (2023)Introductory Material to Animation and LearningDeep Learning for Fluid Simulation and Animation10.1007/978-3-031-42333-8_1(1-4)Online publication date: 11-Aug-2023
  • (2021)In-silico manufacturing of asphalt concretePowder Technology10.1016/j.powtec.2021.03.065386(399-410)Online publication date: Jul-2021

View Options

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media