[Zurück]

A. Monitzer:
"Fluid Simulation on the GPU with Complex Obstacles Using the Lattice Boltzmann Method";
Betreuer/in(nen): E. Gröller, R. Fuchs; Institut für Computergraphik und Algorithmen, TU Wien, 2008; Abschlussprüfung: 17.07.2008.

Real-time computer graphics and simulation has advanced to a level of realism that was regarded as unthinkable a few decades ago. However, uid simulations are still in an infant state for applications that require interactivity. Recent developments in programmability of graphics processing units on current graphics cards have enabled researchers to treat these cards as stream co-processors. This class of processors are designed for parallelizable algorithms that do not make heavy use of branching. Algorithms having these properties can be accelerated signi cantly compared to implementations on current central processing units. Since grid-based uid simulations t perfectly into this scheme, this has become a hot topic in research. Various approaches will be presented in order to determine a combination of algorithms that can easily be parallelized and allow integrating rigid objects with complex boundaries into a uid simulation at interactive rates. Additionally, the usage of uid simulations in computer games will be discussed. An underwater pinball game will be introduced as a practical example, highlighting the considerations that have to be taken into account when adding this game element that was previously impossible to use.

http://publik.tuwien.ac.at/files/PubDat_168321.pdf