More Web Proxy on the site http://driver.im/

Article

Flow simulation with locally-refined LBM

Authors:

Arie KaufmanAuthors Info & Claims

I3D '07: Proceedings of the 2007 symposium on Interactive 3D graphics and games

Pages 181 - 188

https://doi.org/10.1145/1230100.1230132

Published: 30 April 2007 Publication History

Abstract

We simulate 3D fluid flow by a locally-refined lattice Boltzmann method (LBM) on graphics hardware. A low resolution LBM simulation running on a coarse grid models global flow behavior of the entire domain with low consumption of computational resources. For regions of interest where small visual details are desired, LBM simulations are performed on fine grids, which are separate grids superposed on the coarse one. The flow properties on boundaries of the fine grids are determined by the global simulation on the coarse grid. Thus, the locally refined fine-grid simulations follow the global fluid behavior, and model the desired small-scale and turbulent flow motion with their denser numerical discretization. A fine grid can be initiated and terminated at any time while the global simulation is running. It can also move inside the domain with a moving object to capture small-scale vortices caused by the object. Besides the performance improvement due to the adaptive simulation, the locally-refined LBM is suitable for acceleration on contemporary graphics hardware (GPU), since it involves only local and linear computations. Therefore, our approach achieves fast and adaptive 3D flow simulation for computer games and other interactive applications.

References

[1]

Bolz, J., Farmer, I., Grinspun, E., and Schröder, P. 2003. Sparse matrix solvers on the GPU: conjugate gradients and multigrid. Proceedings of SIGGRAPH, 917--924.

Digital Library

[2]

Chu, N., and Tai, C. 2005. Moxi: real-time ink dispersion in absorbent paper. Proceedings of SIGGRAPH, 504--511.

Digital Library

[3]

Dupuis, A., and Chopard, B. 2003. Theory and applications of an alternative lattice Boltzmann grid refinement algorithm. Physical Review E 67, 066707.

[4]

Enright, D., Marschner, S., and Fedkiw, R. 2002. Animation and rendering of complex water surfaces. Proceedings of SIGGRAPH, 736--744.

Digital Library

[5]

Fan, Z., Qiu, F., Kaufman, A., and Yoakum-Stover, S. 2004. GPU cluster for high performance computing. Proceedings of ACM/IEEE Supercomputing Conference, 47.

Digital Library

[6]

Fan, Z., Zhao, Y., Kaufman, A., and He, Y. 2005. Adapted unstructured LBM for flow simulation on curved surfaces. Proceedings of ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 245--254.

Digital Library

[7]

Fedkiw, R., Stam, J., and Jensen, H. 2001. Visual simulation of smoke. Proceedings of SIGGRAPH, 15--22.

Digital Library

[8]

Filippova, O., and Hänel, D. 1998. Grid refinement for lattice-BGK models. J. of Computational Physics 147, 219--228.

Digital Library

[9]

Foster, N., and Metaxas, D. 1996. Realistic animation of liquids. Graphical Models and Image Processing 58, 5, 471--483.

Digital Library

[10]

Goktekin, T., Bargteil, A., and O'Brien, J. 2004. A method for animating viscoelastic fluids. Proceedings of SIGGRAPH, 463--468.

Digital Library

[11]

Goodnight, N., Woolley, C., Lewin, G., Luebke, D., and Humphreys, G. 2003. A multigrid solver for boundary value problems using programmable graphics hardware. Proceedings of the ACM SIGGRAPH/Eurographics Conference on Graphics Hardware, 102--111.

Digital Library

[12]

Harris, M., Coombe, G., Scheuermann, T., and Lastra, A. 2002. Physically-based visual simulation on graphics hardware. SIGGRAPH/Eurographics Workshop on Graphics Hardware (September), 109--118.

Digital Library

[13]

Harris, M., Baxter, W., Scheuermann, T., and Lastra, A. 2003. Simulation of cloud dynamics on graphics harware. Proceedings of the ACM SIGGRAPH/Eurographics conference on Graphics Hardware, 92--101.

Digital Library

[14]

He, X., and Luo, L. 1997. Lattice Boltzmann model for the incompressible Navier-Stokes equation. Journal of Statistical Physics 88, 3/4.

[15]

Klingner, B., Feldman, B., Chentanez, B., and O'Brien, J. 2006. Fluid animation with dynamic meshes. Proceedings of SIGGRAPH, 820--825.

Digital Library

[16]

Krueger, J., and Westermann, R. 2003. Linear algebra operators for GPU implementation of numerical algorithms. Proceedings of SIGGRAPH, 908--916.

Digital Library

[17]

Li, W., Fan, Z., Wei, X., and Kaufman, A. 2005. Flow simulation with complex boundaries. In GPU Gems 2, M. Pharr, Ed. Addison-Wesley, ch. 47, 747--764.

[18]

Losasso, F., Gibou, F., and Fedkiw, R. 2004. Simulating water and smoke with an octree data structure. Proceedings of SIGGRAPH, 457--462.

Digital Library

[19]

Mueller, M., Charypar, D., and Gross, M. 2003. Particle-based fluid simulation for interactive applications. Proceedings of ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 154--159.

Digital Library

[20]

Neyret, F. 2003. Advected textures. Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation, 147--153.

Digital Library

[21]

Nguyen, D., Fedkiw, R., and Jensen, H. 2002. Physically based modeling and animation of fire. Proceedings of SIGGRAPH, 721--728.

Digital Library

[22]

Owens, J., Luebke, D., Govindaraju, N., Harris, M., Krueger, J., Lefohn, A., and Purcell, T. 2005. A survey of general-purpose computation on graphics hardware. Proceedings of Eurographics, 21--51.

[23]

Premoze, S., Tasdizen, T., Bigler, J., Lefohn, A., and R. Whitaker. 2003. Particle-based simulation of fluids. Proceeding of Eurographics, 401--410.

[24]

Rasmussen, N., Nguyen, D., Geiger, W., and Fedkiw, R. 2003. Smoke simulation for large scale phenomena. Proceedings of SIGGRAPH, 703--707.

Digital Library

[25]

Selle, A., Rasmussen, N., and Fedkiw, R. 2005. A vortex particle method for smoke, water and explosions. Proceedings of SIGGRAPH, 910--914.

Digital Library

[26]

Shah, M., Cohen, J., Patel, S., Lee, P., and Pighin, F. 2004. Extended galilean invariance for adaptive fluid simulation. Proceedings of ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 213--221.

Digital Library

[27]

Stam, J. 1999. Stable fluids. Proceedings of SIGGRAPH, 121--128.

Digital Library

[28]

Stam, J. 2003. Flows on surfaces of arbitrary topology. Proceedings of SIGGRAPH, 724--731.

Digital Library

[29]

Succi, S. 2001. The Lattice Boltzmann Equation for Fluid Dynamics and Beyond. Numerical Mathematics and Scientific Computation. Oxford University Press.

[30]

Thurey, N., and Rude, U. 2004. Free surface lattice-Boltzmann fluid simulations with and without level sets. Workshop on Vision, Modelling, and Visualization (VMV Stanford), 199--208.

[31]

Wei, X., Zhao, Y., Fan, Z., Li, W., Qiu, F., Yoakum-Stover, S., and Kaufman, A. 2004. Lattice-based flow field modeling. IEEE Transactions on Visualization and Computer Graphics 10, 6 (November), 719--729.

Digital Library

[32]

Zhao, Y., Han, Y, Fan, Z., Qiu, F., Kuo, Y.-C., Kaufman, A., and Mueller, K. 2007. Visual simulation of heat shimmering and mirage. IEEE Transactions on Visualization and Computer Graphics 13, 1 (Jan/Feb), 179--189.

Digital Library

Cited By

Berezin ALevchenko VPerepelkina A(2024)Interpolation – free LBM on non-uniform grids with TRT collision operatorKeldysh Institute Preprints10.20948/prepr-2024-19(1-32)Online publication date: 2024
https://doi.org/10.20948/prepr-2024-19
Berezin AIvanov APerepelkina A(2022)LBM on non-uniform grids without interpolationKeldysh Institute Preprints10.20948/prepr-2022-65(1-20)Online publication date: 2022
https://doi.org/10.20948/prepr-2022-65
Chen YLi WFan RLiu X(2022)GPU Optimization for High-Quality Kinetic Fluid SimulationIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2021.305975328:9(3235-3251)Online publication date: 1-Sep-2022
https://doi.org/10.1109/TVCG.2021.3059753
Show More Cited By

Index Terms

Flow simulation with locally-refined LBM
1. Computing methodologies
  1. Computer graphics
    1. Animation
      1. Physical simulation
    2. Shape modeling
2. Mathematics of computing
  1. Continuous mathematics
    1. Topology
      1. Geometric topology

Recommendations

Flow simulation in Electro-Static-Precipitator (ESP) ducts with turning vanes

Flow simulation in inlet ducts along with several turning vanes used in electrostatic precipitator (ESP) are analysed to understand the flow pattern at its exit locations. The geometry of inlet duct has been extracted from the Plant Design Manufacturing ...
Modeling and simulation of thermocapillary flows using lattice Boltzmann method

To understand how thermocapillary forces manipulate droplet motion in microfluidic channels, we develop a lattice Boltzmann (LB) multiphase model to simulate thermocapillary flows. The complex hydrodynamic interactions are described by an improved color-...
Multiphase lattice Boltzmann flux solver for incompressible multiphase flows with large density ratio

A multiphase lattice Boltzmann flux solver (MLBFS) is proposed in this paper for incompressible multiphase flows with low- and large-density-ratios. In the solver, the flow variables at cell centers are given from the solution of macroscopic governing ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

I3D '07: Proceedings of the 2007 symposium on Interactive 3D graphics and games

April 2007

196 pages

ISBN:9781595936288

DOI:10.1145/1230100

General Chairs:
Bruce Gooch
Northwestern University
,
Peter-Pike Sloan
Microsoft
,
Program Chairs:
Jonathan Cohen
Lawrence Livermore National Laboratory
,
Greg Turk
Georgia Institute of Technology
,
Ben Watson
North Carolina State University

Copyright © 2007 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 30 April 2007

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

I3D07

Sponsor:

SIGGRAPH

I3D07: Symposium on Interactive 3D Graphics and Games 2007

April 30 - May 2, 2007

Washington, Seattle

Acceptance Rates

Overall Acceptance Rate 148 of 485 submissions, 31%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

13
Total Citations
View Citations
934
Total Downloads

Downloads (Last 12 months)10
Downloads (Last 6 weeks)0

Reflects downloads up to 14 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Berezin ALevchenko VPerepelkina A(2024)Interpolation – free LBM on non-uniform grids with TRT collision operatorKeldysh Institute Preprints10.20948/prepr-2024-19(1-32)Online publication date: 2024
https://doi.org/10.20948/prepr-2024-19
Berezin AIvanov APerepelkina A(2022)LBM on non-uniform grids without interpolationKeldysh Institute Preprints10.20948/prepr-2022-65(1-20)Online publication date: 2022
https://doi.org/10.20948/prepr-2022-65
Chen YLi WFan RLiu X(2022)GPU Optimization for High-Quality Kinetic Fluid SimulationIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2021.305975328:9(3235-3251)Online publication date: 1-Sep-2022
https://doi.org/10.1109/TVCG.2021.3059753
Li WLiu DDesbrun MHuang JLiu X(2021)Kinetic-Based Multiphase Flow SimulationIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2020.297235727:7(3318-3334)Online publication date: 1-Jul-2021
https://doi.org/10.1109/TVCG.2020.2972357
Li WBai KLiu X(2019)Continuous-Scale Kinetic Fluid SimulationIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2018.285993125:9(2694-2709)Online publication date: 1-Sep-2019
https://doi.org/10.1109/TVCG.2018.2859931
He ZYou LLiu RYang FMa JXiong N(2019)A Cloud-Based Real Time Polluted Gas Spread Simulation Approach on Virtual Reality NetworkingIEEE Access10.1109/ACCESS.2019.28939197(22532-22540)Online publication date: 2019
https://doi.org/10.1109/ACCESS.2019.2893919
Navarro-Hinojosa ORuiz-Loza SAlencastre-Miranda M(2018)Physically based visual simulation of the Lattice Boltzmann method on the GPUThe Journal of Supercomputing10.1007/s11227-018-2392-874:7(3441-3467)Online publication date: 1-Jul-2018
https://dl.acm.org/doi/10.1007/s11227-018-2392-8
Huang ZGong GHan L(2015)Physically-based smoke simulation for computer graphicsMultimedia Tools and Applications10.1007/s11042-014-1992-474:18(7569-7594)Online publication date: 1-Sep-2015
https://dl.acm.org/doi/10.1007/s11042-014-1992-4
Liu HZhou JLi MZhao Y(2013)Multi-block lattice Boltzmann simulations of solute transport in shallow water flowsAdvances in Water Resources10.1016/j.advwatres.2013.04.00858(24-40)Online publication date: Aug-2013
https://doi.org/10.1016/j.advwatres.2013.04.008
Cohen JTariq SGreen SAliaga DOliveira MVarshney AWyman C(2010)Interactive fluid-particle simulation using translating Eulerian gridsProceedings of the 2010 ACM SIGGRAPH symposium on Interactive 3D Graphics and Games10.1145/1730804.1730807(15-22)Online publication date: 19-Feb-2010
https://dl.acm.org/doi/10.1145/1730804.1730807
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents