abstract

The game of flow - cellular automaton-based fluid simulation for realtime interaction

Authors:

Sebastian von MammenAuthors Info & Claims

VRST '17: Proceedings of the 23rd ACM Symposium on Virtual Reality Software and Technology

Article No.: 76, Pages 1 - 2

https://doi.org/10.1145/3139131.3143415

Published: 08 November 2017 Publication History

Get Access

Abstract

In this paper, we present a realtime fluid simulation based on cellular automata (CAs). The main goal is to demonstrate the performance and extensibility of this approach. To show this, we created a fluid simulation and extended it by simulating different kinds of fluids at the same time with effects like oil foating on water and a focus on short computation time. This makes the simulation interesting for games in VR. In our simulation, we had a high framerate of 100 FPS for a CA running on the CPU with 176³ cells due to parallelization and optimization.

References

[1]

Tomas Akenine-Möller, Eric Haines, and Naty Hoffman. 2011. Real-time rendering. CRC Press.

Google Scholar

[2]

Nuttapong Chentanez and Matthias Müller. 2011. Real-time Eulerian Water Simulation Using a Restricted Tall Cell Grid. In ACM SIGGRAPH 2011 Papers. ACM, New York, NY, USA, 1--10.

Digital Library

Google Scholar

[3]

Simon Green. 2010. Screen space fluid rendering for games. In Proceedings for the Game Developers Conference.

Google Scholar

[4]

William E. Lorensen and Harvey E. Cline. 1987. Marching Cubes: A High Resolution 3D Surface Construction Algorithm. SIGGRAPH Comput. Graph. 21, 4 (1987), 163--169.

Digital Library

Google Scholar

[5]

Matthias Müller, Barbara Solenthaler, Richard Keiser, and Markus Gross. 2005. Particle-based Fluid-fluid Interaction. In Proceedings of the 2005 ACM SIGGRAPH/SCA. ACM, New York, NY, USA, 237--244.

Digital Library

Google Scholar

[6]

Matthias Müller-Fischer. 2008. Fast water simulation for games using height fields. In Proceedings of the Game Developer's Conference.

Google Scholar

[7]

John von Neumann and Arthur W. Burks. 1966. Theory of self-reproducing automata. University of Illinois Press, Urbana and London.

Google Scholar

Index Terms

The game of flow - cellular automaton-based fluid simulation for realtime interaction
1. Computing methodologies
  1. Modeling and simulation
  2. Parallel computing methodologies
    1. Parallel algorithms

Recommendations

Lattice-gas automaton simulations of simple fluid dynamical problems

A lattice-gas automaton is a form of a cellular automaton that has been used quite successfully to simulate fluid flows in the limits of incompressible fluid dynamics. Its cellular universe is a regular lattice and particles reside on the lattice nodes. ...
Cellular automata between sofic tree shifts

We study the sofic tree shifts of A^@S^^^@?, where @S^@? is a regular rooted tree of finite rank. In particular, we give their characterization in terms of unrestricted Rabin automata. We show that if X@?A^@S^^^@? is a sofic tree shift, then the ...
Multi-phase Fluid Simulation Based on Narrow-Band FLIP Method

Euler method and Lagrangian method is applicable for fluid of different deformation respectively. The fluid implicit particle (FLIP) method is a combination of Euler method and Lagrangian method which embodies the advantages of both in fluid simulation. ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

VRST '17: Proceedings of the 23rd ACM Symposium on Virtual Reality Software and Technology

November 2017

437 pages

ISBN:9781450355483

DOI:10.1145/3139131

General Chairs:
Morten Fjeld
Chalmers University of Technology
,
Marco Fratarcangeli
Chalmers University of Technology
,
Daniel Sjölie
University of Gothenburg
,
Program Chairs:
Oliver Staadt
University of Rostock
,
Jonas Unger
Linköping University

Permission to make digital or hard copies of part or all 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 third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 08 November 2017

Check for updates

Author Tags

Qualifiers

Abstract

Conference

VRST '17

Sponsor:

VRST '17: 23rd ACM Symposium on Virtual Reality Software and Technology

November 8 - 10, 2017

Gothenburg, Sweden

Acceptance Rates

Overall Acceptance Rate 66 of 254 submissions, 26%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

0
Total Citations
235
Total Downloads

Downloads (Last 12 months)19
Downloads (Last 6 weeks)5

Reflects downloads up to 12 Nov 2024

Other Metrics

View Author Metrics

Citations

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Index Terms

Recommendations

Lattice-gas automaton simulations of simple fluid dynamical problems

Cellular automata between sofic tree shifts

Multi-phase Fluid Simulation Based on Narrow-Band FLIP Method