CSDL Home IEEE Transactions on Visualization & Computer Graphics 2009 vol.15 Issue No.05 - September/October

Subscribe

Issue No.05 - September/October (2009 vol.15)

pp: 802-814

Feng Qiu , Stony Brook University, Stony Brook

Kaloian Petkov , Stony Brook University, Stony Brook

Arie E. Kaufman , Stony Brook University, Stony Brook

Klaus Mueller , Stony Brook University, Stony Brook

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TVCG.2009.32

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

Feng Qiu, Kaloian Petkov, Arie E. Kaufman, Klaus Mueller, "Efficient LBM Visual Simulation on Face-Centered Cubic Lattices",

*IEEE Transactions on Visualization & Computer Graphics*, vol.15, no. 5, pp. 802-814, September/October 2009, doi:10.1109/TVCG.2009.32REFERENCES

- [6] J.H. Conway, N.J.A. Sloane, and E. Bannai,
Sphere-Packings, Lattices, and Groups. Springer-Verlag, 1987.- [8] D. D'Humières, I. Ginzburg, M. Krafczyk, P. Lallemand, and L.-S. Luo, “Multiple-Relaxation-Time Lattice Boltzmann Models in Three Dimensions,”
Royal Soc. London Philosophical Trans. Series A 360, vol. 1792, pp.437-451, 2002.- [9] A. Entezari, “Optimal Sampling Lattices and Trivariate Box Splines,” PhD thesis, Simon Fraser Univ., 2007.
- [10] R. Fedkiw, J. Stam, and H.W. Jensen, “Visual Simulation of Smoke,”
Proc. ACM SIGGRAPH '01, pp.15-22, 2001.- [13] S. Hou, J. Sterling, S. Chen, and G.D. Doolen, “A Lattice Boltzmann Subgrid Model for High Reynolds Number Flows,”
Computer, pp.1004-1022, 1994.- [16] J. Krüger and R. Westermann, “Acceleration Techniques for GPU-Based Volume Rendering,”
Proc. IEEE Visualization Conf., pp.38-45, 2003.- [18] J. Latt, “Choice of Units in Lattice Boltzmann Simulations,” technical report, LBMethod.org, 2008.
- [21] NVIDIA,
Compute Unified Device Architecture Programming Guide, 2008. Version 2.0, http://www.nvidia.com/objectcuda_develop. html , 2009.- [22] F. Qiu, F. Xu, Z. Fan, N. Neophytos, A. Kaufman, and K. Mueller, “Lattice-Based Volumetric Global Illumination,”
IEEE Trans. Visualization and Computer Graphics, vol. 13, no. 6, pp.1576-1583, Nov./Dec. 2007.- [24] N. Thuerey and U. Ruede, “Free Surface Lattice-Boltzmann Fluid Simulations with and without Level Sets,”
Proc. Vision, Modeling, and Visualization Conf., pp.199-207, 2004.- [27] S.-B. Wen and C.-L. Lai, “Theoretical Analysis of Flow Passing a Single Sphere Moving in a Micro-Tube,”
Proc. Royal Soc. Math. Physical and Eng. Sciences, vol. 459, no. 2030, pp.495-526, 2003.- [29] D.A. Wolf-Gladrow,
Lattice-Gas Cellular Automata and Lattice Boltzmann Models: An Introduction, first ed. Springer-Verlag, 2000. |