Issue No. 05 - September/October (2009 vol. 15)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TVCG.2009.32
Kaloian Petkov , Stony Brook University, Stony Brook
Feng Qiu , Stony Brook University, Stony Brook
Zhe Fan , Stony Brook University, Stony Brook
Arie E. Kaufman , Stony Brook University, Stony Brook
Klaus Mueller , Stony Brook University, Stony Brook
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.
Lattice Boltzmann method, face-centered cubic, fD3Q13, D3Q13, D3Q19, GPU.
Z. Fan, F. Qiu, K. Petkov, K. Mueller and A. E. Kaufman, "Efficient LBM Visual Simulation on Face-Centered Cubic Lattices," in IEEE Transactions on Visualization & Computer Graphics, vol. 15, no. , pp. 802-814, 2009.