Article

Adapted unstructured LBM for flow simulation on curved surfaces

Authors:

Y. HeAuthors Info & Claims

SCA '05: Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation

Pages 245 - 254

https://doi.org/10.1145/1073368.1073404

Published: 29 July 2005 Publication History

Abstract

Flow motion on curved surfaces of arbitrary topology is an interesting visual effect but a complex dynamics to simulate. In this paper, we introduce a novel and effective way to model such dynamics. We propose a technique that adapts a recently emerged computational fluid dynamics (CFD) model, unstructured lattice Boltzmann model (Unstructured LBM), from the 2D unstructured meshes to the 3D surface meshes. Unlike previous methods in modeling flows on surfaces, which start from the macroscopic point of view and modify the Navier Stokes solvers for the curved surfaces, our method is based on the microscopic kinetic equations for discrete particle distribution functions. All computations on the surface mesh only involve the information within local neighborhoods. This model lends itself the following advantages: (i) simplicity and explicit parallelism in computation, (ii) great capability in handling complex interactions, such as the interactions between flow and boundaries and the interactions of multiple-component fluids; (iii) no need of global surface parameterization which may cause strong distortions; (iv) capability of being applied to meshes with arbitrary connectivity.

References

[1]

{BG00} Buick J. M., Greated C. A.: Gravity in a lattice Boltzmann model. Physical Review E 61, 5 (2000), 5307--5320.

[2]

{BGK54} Bhatnagar P. L., Gross E. P., Krook M.: A model for collision processes in gases. i. small amplitude processes in charged and neutral one-component systems. Physical Review 94, 3 (1954), 511--525.

[3]

{CMT04} Carlson M., Mucha P. J., Turk G.: Rigid fluid: animating the interplay between rigid bodies and fluid. Proceedings of SIGGRAPH (2004), 377--384.

Digital Library

[4]

{dBvKOS00} De Berg M., Van Kreveld M., Overmars M., Schwarzkopf O.: Computational Geometry: algorithms and applications. Springer, 2000.

Digital Library

[5]

{DGK*02} D'Humiéres D., Ginzburg I., Krafczyk M., Lallemand P., Luo L.: Multiple-relaxation-time lattice Boltzmann models in three dimensions. Philosophical Transactions of Royal Society of London 360, 1792 (2002), 437--451.

[6]

{EMF02} Enright D., Marschner S., Fedkiw R.: Animation and rendering of complex water surfaces. Proceedings of SIGGRAPH (2002), 736--744.

Digital Library

[7]

{FF01} Foster N., Fedkiw R.: Practical animation of liquids. Proceedings of SIGGRAPH (2001), 15--22.

Digital Library

[8]

{FM96} Foster N., Metaxas D.: Realistic animation of liquids. Graphical Models and Image Processing 58, 5 (1996), 471--483.

Digital Library

[9]

{FM97} Foster N., Metaxas D.: Modeling the motion of hot, turbulent gas. Proceedings of SIGGRAPH (1997), 181--188.

Digital Library

[10]

{FSJ01} Fedkiw R., Stam J., Jensen H.: Visual simulation of smoke. Proceedings of SIGGRAPH (2001), 15--22.

Digital Library

[11]

{GRZZ91} Gunstensen A., Rothman D., Zaleski S., Zanetti G.: Lattice Boltzmann model of immiscible fluids. Physical Review A 43, 8 (1991), 4320--4327.

[12]

{LGF04} Losasso F., Gibou F., Fedkiw R.: Simulating water and smoke with an octree data structure. Proceedings of SIGGRAPH (2004), 457--462.

Digital Library

[13]

{LTD05} Lee H., Tong Y., Desbrun M.: Geodesics-based one-to-one parameterization of 3D triangle meshes. IEEE Multimedia 12, 1 (2005), 27--33.

Digital Library

[14]

{LYR03} Löhner R., Yang C., Roger R.: Tracking vortices over large distances using vorticity confinement. Twenty-Fourth Symposium on Naval Hydrodynamics (2003).

[15]

{MCG03} Mueller M., Charypar D., Gross M.: Particle-based fluid simulation for interactive applications. ACM SIGGRAPH/EUROGRAPHICS Symposium on Computer Animation (2003), 154--159.

Digital Library

[16]

{NFJ02} Nguyen D., Fedkiw R., Jensen H.: Physically based modeling and animation of fire. Proceedings of SIGGRAPH (2002), 721--728.

Digital Library

[17]

{PTB*03} Premoze S., Tasdizen T., Bigler J., Lefohn A., Whitaker R.: Particle-based simulation of fluids. Eurographics (2003), 401--410.

[18]

{PXDC98} Peng G., Xi H., Duncan G., Chou S. H.: Lattice Boltzmann method on irregular meshes. Physical Review E 58, 4 (1998), 4124--4127.

[19]

{Sta99} Stam J.: Stable fluids. Proceedings of SIGGRAPH (1999), 121--128.

Digital Library

[20]

{Sta03} Stam J.: Flows on surfaces of arbitrary topology. Proceedings of SIGGRAPH (2003), 724--731.

Digital Library

[21]

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

[22]

{SY04} Shi L., Yu Y.: Inviscid and incompressible fluid simulation on triangle meshes. Journal of Computer Animation and Virtual Worlds 15, 3--4 (2004), 173--181.

Digital Library

[23]

{TBHF03} Teran J., Blemker S., Hing V. N. T., Fedkiw R. P.: Finite volume methods for the simulation of skeletal muscle. Eurographics/SIGGRAPH Symposium on Computer Animation (2003), 68--74.

Digital Library

[24]

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

[25]

{UBS03} Ubertini S., Bella G., Succi S.: Lattice Boltzmann method on unstructured grids: Further developments. Physical Review E 68, 016701 (2003).

[26]

{US04} Ubertini S., Succi S.: Recent advances of lattice Boltzmann techniques on unstructured grids. in press Progress in Computational Fluid Dynamics (2004).

[27]

{vW03} Van Wijk J. J.: Image based flow visualization for curved surfaces. Proceedings of IEEE Visualization (2003), 123--130.

Digital Library

[28]

{WZF*03} Wei X., Zhao Y., Fan Z., Li W., Yoakum-Stover S., Kaufman A.: Blowing in the wind. ACM SIGGRAPH/EUROGRAPHICS Symposium on Computer Animation (2003), 75--85.

Digital Library

[29]

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

Digital Library

Cited By

Namvar MLeclaire S(2022)Simple lattice Boltzmann method algorithm with low memory usageJournal of Computational Science10.1016/j.jocs.2022.10172362(101723)Online publication date: Jul-2022
https://doi.org/10.1016/j.jocs.2022.101723
Yang JTan ZKim SLee CKwak SKim J(2022)Finite volume scheme for the lattice Boltzmann method on curved surfaces in 3DEngineering with Computers10.1007/s00366-022-01671-038:6(5507-5518)Online publication date: 24-May-2022
https://doi.org/10.1007/s00366-022-01671-0
Wang WGerber BLai JChen SSagoe-Crentsil KDuan W(2021)Controlling the rheological properties of cement for a submillimetre-thin shell structureMaterials and Structures10.1617/s11527-021-01735-554:4Online publication date: 29-Jun-2021
https://doi.org/10.1617/s11527-021-01735-5
Show More Cited By

Index Terms

Adapted unstructured LBM for flow simulation on curved surfaces
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
      1. Image and video acquisition
        3D imaging
  2. Computer graphics
    1. Animation

Recommendations

Numerical simulation of high Schmidt number flow over a droplet by using moving unstructured mesh

A direct numerical simulation code for flow over a droplet, which rises freely, deforms in shape, and dissolves into a continuous phase, was developed. A two-phase flow field was discretised by a cell-centred arbitrary Lagrangian-Eulerian finite volume ...
Numerical simulation of viscous flow over non-smooth surfaces

The incompressible viscous flow over several non-smooth surfaces is simulated numerically by using the lattice Boltzmann method. A numerical strategy for dealing with a curved boundary with second-order accuracy for velocity field is presented. The drag ...
Hybrid LBM-FVM solver for two-phase flow simulation
Abstract
In this paper, we introduce a hybrid LBM-FVM solver for two-phase fluid flow simulations in which interface dynamics is modeled by a conservative phase-field equation. Integrating fluid equations over time is achieved through a velocity-based ...
Highlights
- This paper proposes a new hybrid LBM-FVM solver to simulate two-phase flows which reduces memory consumption and improves computational accuracy and efficiency.
- The momentum equation is solved by a set of lattice Boltzmann equations ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SCA '05: Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation

July 2005

366 pages

ISBN:1595931988

DOI:10.1145/1073368

Conference Chairs:
Demetri Terzopoulos
New York University, USA
,
Victor Brian Zordan
University of California at Riverside, USA
,
Program Chairs:
Ken Anjyo
OLM Digital, Inc., Japan
,
Petros Faloutsos
University of California at Los Angeles, USA

Copyright © 2005 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
EUROGRAPHICS: The European Association for Computer Graphics

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 29 July 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SCA05

Sponsor:

SIGGRAPH
EUROGRAPHICS

SCA05: Symposium on Computer Animation

July 29 - 31, 2005

California, Los Angeles

Acceptance Rates

Overall Acceptance Rate 183 of 487 submissions, 38%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

21
Total Citations
View Citations
648
Total Downloads

Downloads (Last 12 months)20
Downloads (Last 6 weeks)3

Reflects downloads up to 03 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Namvar MLeclaire S(2022)Simple lattice Boltzmann method algorithm with low memory usageJournal of Computational Science10.1016/j.jocs.2022.10172362(101723)Online publication date: Jul-2022
https://doi.org/10.1016/j.jocs.2022.101723
Yang JTan ZKim SLee CKwak SKim J(2022)Finite volume scheme for the lattice Boltzmann method on curved surfaces in 3DEngineering with Computers10.1007/s00366-022-01671-038:6(5507-5518)Online publication date: 24-May-2022
https://doi.org/10.1007/s00366-022-01671-0
Wang WGerber BLai JChen SSagoe-Crentsil KDuan W(2021)Controlling the rheological properties of cement for a submillimetre-thin shell structureMaterials and Structures10.1617/s11527-021-01735-554:4Online publication date: 29-Jun-2021
https://doi.org/10.1617/s11527-021-01735-5
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
Corre SBelmiloudi A(2019)Coupled lattice Boltzmann simulation method for bidomain type models in cardiac electrophysiology with multiple time-delaysMathematical Modelling of Natural Phenomena10.1051/mmnp/201904514:2(207)Online publication date: 6-Dec-2019
https://doi.org/10.1051/mmnp/2019045
Ren BYuan TLi CXu KHu S(2018)Real-Time High-Fidelity Surface Flow SimulationIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2017.272067224:8(2411-2423)Online publication date: 1-Aug-2018
https://doi.org/10.1109/TVCG.2017.2720672
Corre SBelmiloudi A(2016)Coupled Lattice Boltzmann Modeling of Bidomain Type Models in Cardiac ElectrophysiologyMathematical and Computational Approaches in Advancing Modern Science and Engineering10.1007/978-3-319-30379-6_20(209-221)Online publication date: 11-Aug-2016
https://doi.org/10.1007/978-3-319-30379-6_20
Kim CKim SKim SKang SKim CKim SKim SKang S(2015)Fire and IceReal-Time Visual Effects for Game Programming10.1007/978-981-287-487-0_4(111-161)Online publication date: 1-May-2015
https://doi.org/10.1007/978-981-287-487-0_4
Azencot OWeißmann SOvsjanikov MWardetzky MBen-Chen MLai YMartin R(2014)Functional fluids on surfacesProceedings of the Symposium on Geometry Processing10.1111/cgf.12449(237-246)Online publication date: 9-Jul-2014
https://dl.acm.org/doi/10.1111/cgf.12449
Jeong SKim C(2013)Combustion Waves on the Point Set SurfaceComputer Graphics Forum10.1111/cgf.1223032:7(225-234)Online publication date: 25-Nov-2013
https://doi.org/10.1111/cgf.12230
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