Three dimensional smoke simulation on programmable graphics hardware

Abstract

The complexity of the calculations underlying Fluid Dynamics makes it difficult to achieve high-speed simulations. In this paper, a gaseous uid, smoke, is simulated in a three dimensional environment with complex obstacles by solving Navier-Stokes equations using a semi-Lagrangian unconditionally stable method. The simulation is performed both on CPU and GPU. Owing to the advantage of programmability and parallelism of GPU, smoke simulation on graphics hardware is shown to run significantly faster than the corresponding CPU implementation. © 2009 Springer-Verlag Berlin Heidelberg.