Adapted unstructured LBM for flow simulation on curved surfaces

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.
• 4: Mark de Berg , Marc van Kreveld , Mark Overmars , Otfried Schwarzkopf, Computational geometry: algorithms and applications, Springer-Verlag New York, Inc., Secaucus, NJ, 1997
• 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: Douglas Enright , Stephen Marschner , Ronald Fedkiw, Animation and rendering of complex water surfaces, Proceedings of the 29th annual conference on Computer graphics and interactive techniques, July 23-26, 2002, San Antonio, Texas
• 7: Nick Foster , Ronald Fedkiw, Practical animation of liquids, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.23-30, August 2001 [doi>10.1145/383259.383261]
• 8: Nick Foster , Dimitri Metaxas, Realistic animation of liquids, Graphical Models and Image Processing, v.58 n.5, p.471-483, Sept. 1996 [doi>10.1006/gmip.1996.0039]
• 9: Nick Foster , Dimitris Metaxas, Modeling the motion of a hot, turbulent gas, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.181-188, August 1997 [doi>10.1145/258734.258838]
• 10: Ronald Fedkiw , Jos Stam , Henrik Wann Jensen, Visual simulation of smoke, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.15-22, August 2001 [doi>10.1145/383259.383260]
• 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.
• 13: Haeyoung Lee , Yiying Tong , Mathieu Desbrun, Geodesics-Based One-to-One Parameterization of 3D Triangle Meshes, IEEE MultiMedia, v.12 n.1, p.27-33, January 2005 [doi>10.1109/MMUL.2005.5]
• 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: Matthias Müller , David Charypar , Markus Gross, Particle-based fluid simulation for interactive applications, Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 26-27, 2003, San Diego, California
• 16: Duc Quang Nguyen , Ronald Fedkiw , Henrik Wann Jensen, Physically based modeling and animation of fire, Proceedings of the 29th annual conference on Computer graphics and interactive techniques, July 23-26, 2002, San Antonio, Texas
• 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: Jos Stam, Stable fluids, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.121-128, July 1999 [doi>10.1145/311535.311548]
• 20: {Sta03} Stam J.: Flows on surfaces of arbitrary topology. Proceedings of SIGGRAPH (2003), 724--731.
• 21: {Suc01} Succi S.: The Lattice Boltzmann Equation for Fluid Dynamics and Beyond. Numerical Mathematics and Scientific Computation. Oxford University Press, 2001.
• 22: Lin Shi , Yizhou Yu, Inviscid and incompressible fluid simulation on triangle meshes: Research Articles, Computer Animation and Virtual Worlds, v.15 n.3-4, p.173-181, July 2004 [doi>10.1002/cav.v15:3/4]
• 23: J. Teran , S. Blemker , V. Ng Thow Hing , R. Fedkiw, Finite volume methods for the simulation of skeletal muscle, Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 26-27, 2003, San Diego, California
• 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: Jarke J. van Wijk, Image Based Flow Visualization for Curved Surfaces, Proceedings of the 14th IEEE Visualization 2003 (VIS'03), p.17, October 22-24, 2003 [doi>10.1109/VISUAL.2003.1250363]
• 28: Xiaoming Wei , Ye Zhao , Zhe Fan , Wei Li , Suzanne Yoakum-Stover , Arie Kaufman, Blowing in the wind, Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 26-27, 2003, San Diego, California
• 29: Xiaoming Wei , Ye Zhao , Zhe Fan , Wei Li , Feng Qiu , Suzanne Yoakum-Stover , Arie E. Kaufman, Lattice-Based Flow Field Modeling, IEEE Transactions on Visualization and Computer Graphics, v.10 n.6, p.719-729, November 2004 [doi>10.1109/TVCG.2004.48]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.7 Three-Dimensional Graphics and Realism