Efficient LBM Visual Simulation on Face-Centered Cubic Lattices

Kaloian Petkov, Feng Qiu, Zhe Fan, Arie E. Kaufman, Klaus Mueller
Computer Science Department, Stony Brook University, Stony Brook, NY 11790, USA
IEEE Transactions on Visualization and Computer Graphics, 2009


   title={Efficient LBM visual simulation on face-centered cubic lattices},

   author={Kaufman, A. and Qiu, F. and Mueller, K. and Petkov, K. and Fan, Z.},

   journal={IEEE Trans Vis Comput Graph},






Download Download (PDF)   View View   Source Source   



The Lattice Boltzmann method (LBM) for visual simulation of fluid flow generally employs cubic Cartesian (CC) lattices such as the D3Q13 and D3Q19 lattices for the particle transport. However, the CC lattices lead to suboptimal representation of the simulation space. We introduce the face-centered cubic (FCC) lattice, fD3Q13, for LBM simulations. Compared to the CC lattices, the fD3Q13 lattice creates a more isotropic sampling of the simulation domain and its single lattice speed (i.e., link length) simplifies the computations and data storage. Furthermore, the fD3Q13 lattice can be decomposed into two independent interleaved lattices, one of which can be discarded, which doubles the simulation speed. The resulting LBM simulation can be efficiently mapped to the GPU, further increasing the computational performance. We show the numerical advantages of the FCC lattice on channeled flow in 2D and the flow-past-a-sphere benchmark in 3D. In both cases, the comparison is against the corresponding CC lattices using the analytical solutions for the systems as well as velocity field visualizations. We also demonstrate the performance advantages of the fD3Q13 lattice for interactive simulation and rendering of hot smoke in an urban environment using thermal LBM.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2017 hgpu.org

All rights belong to the respective authors

Contact us: