The Community for Technology Leaders
Green Image
Issue No. 05 - September/October (2009 vol. 15)
ISSN: 1077-2626
pp: 802-814
Zhe Fan , Stony Brook University, Stony Brook
Feng Qiu , Stony Brook University, Stony Brook
Kaloian Petkov , Stony Brook University, Stony Brook
Klaus Mueller , Stony Brook University, Stony Brook
Arie E. Kaufman , Stony Brook University, Stony Brook
ABSTRACT
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.
INDEX TERMS
Lattice Boltzmann method, face-centered cubic, fD3Q13, D3Q13, D3Q19, GPU.
CITATION
Zhe Fan, Feng Qiu, Kaloian Petkov, Klaus Mueller, Arie E. Kaufman, "Efficient LBM Visual Simulation on Face-Centered Cubic Lattices", IEEE Transactions on Visualization & Computer Graphics, vol. 15, no. , pp. 802-814, September/October 2009, doi:10.1109/TVCG.2009.32
84 ms
(Ver )