CSDL Home IEEE Transactions on Visualization & Computer Graphics 2009 vol.15 Issue No.04 - July/August

Subscribe

Issue No.04 - July/August (2009 vol.15)

pp: 630-641

Usman R. Alim , Simon Fraser University, Burnaby

Alireza Entezari , University of Florida, Gainesville

Torsten Möller , Simon Fraser University, Burnaby

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

ABSTRACT

In this paper, we extend the single relaxation time Lattice-Boltzmann Method (LBM) to the 3D body-centered cubic (BCC) lattice. We show that the D3bQ15 lattice defined by a 15 neighborhood connectivity of the BCC lattice is not only capable of more accurately discretizing the velocity space of the continuous Boltzmann equation as compared to the D3Q15 Cartesian lattice, it also achieves a comparable spatial discretization with 30 percent less samples. We validate the accuracy of our proposed lattice by investigating its performance on the 3D lid-driven cavity flow problem and show that the D3bQ15 lattice offers significant cost savings while maintaining a comparable accuracy. We demonstrate the efficiency of our method and the impact on graphics and visualization techniques via the application of line-integral convolution on 2D slices as well as the extraction of streamlines of the 3D flow. We further study the benefits of our proposed lattice by applying it to the problem of simulating smoke and show that the D3bQ15 lattice yields more detail and turbulence at a reduced computational cost.

INDEX TERMS

Visual simulation, animation, physically based modeling, BCC, volume modeling, vector field data, flow visualization, optimal regular sampling.

CITATION

Usman R. Alim, Alireza Entezari, Torsten Möller, "The Lattice-Boltzmann Method on Optimal Sampling Lattices",

*IEEE Transactions on Visualization & Computer Graphics*, vol.15, no. 4, pp. 630-641, July/August 2009, doi:10.1109/TVCG.2008.201REFERENCES