文档介绍：Linear Algebra Operators
for GPU Implementation of Numerical Algorithms
Jens Kru¨ger and Ru¨diger Westermann
Computer Graphics and Visualization Group, Technical University Munich∗
Figure 1: We present implementations of techniques for solving sets of algebraic equations on graphics hardware. In this way, numerical
simulation and rendering of real-world phenomena, like 2D water surfaces in the shown example, can be achieved at interactive rates.
Abstract matics. These techniques have a variety of applications in physics
based simulation and modelling, and they have been frequently
In this work, the emphasis is on the development of strategies to employed puter graphics to provide realistic simulation of
realize techniques of puting on the graphics chip. In real-world phenomena [Kaas and Miller 1990; Chen and da Vito-
particular, the focus is on the acceleration of techniques for solving ria Lobo 1995; Foster and Metaxas 1996; Stam 1999; Foster and
sets of algebraic equations as they occur in numerical simulation. Fedkiw 2001; Fedkiw et al. 2001]. Despite their use in numerical
We introduce a framework for the implementation of linear alge- simulation, these techniques have also been applied in a variety of
bra operators on programmable graphics processors (GPUs), puter graphics settings, . the simulation of watercolor draw-
providing the building blocks for