Proceedings: GI 2006

Realistic and interactive simulation of rivers

Peter Kipfer, Rüdiger Westermann

Proceedings of Graphics Interface 2006: Québec, Québec, Canada, 7-9 June 2006, 41-48

  • BibTex

    author = {Kipfer, Peter and Westermann, R{\"u}diger},
    title = {Realistic and interactive simulation of rivers},
    booktitle = {Proceedings of Graphics Interface 2006},
    series = {GI 2006},
    year = {2006},
    issn = {0713-5424},
    isbn = {1-56881-308-2},
    location = {Qu{\'e}bec, Qu{\'e}bec, Canada},
    pages = {41--48},
    numpages = {8},
    publisher = {Canadian Human-Computer Communications Society},
    address = {Toronto, Ontario, Canada},


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.