| | This Article | |
| |
| |
| | Share | |
| |
| |
| | Bibliographic References | |
| |
| |
| | Add to: | |
| |
 Digg
 Furl
 Spurl
 Blink
 Simpy
 Google
 Del.icio.us
 Y!MyWeb
| |
| | Search | |
| |
| |
| | |
Lattice-Based Flow Field Modeling
November/December 2004 (vol. 10 no. 6)
pp. 719-729
We present an approach for simulating the natural dynamics that emerge from the interaction between a flow field and immersed objects. We model the flow field using the Lattice Boltzmann Model (LBM) with boundary conditions appropriate for moving objects and accelerate the computation on commodity graphics hardware (GPU) to achieve real-time performance. The boundary conditions mediate the exchange of momentum between the flow field and the moving objects resulting in forces exerted by the flow on the objects as well as the back-coupling on the flow. We demonstrate our approach using soap bubbles and a feather. The soap bubbles illustrate Fresnel reflection, reveal the dynamics of the unseen flow field in which they travel, and display spherical harmonics in their undulations. Our simulation allows the user to directly interact with the flow field to influence the dynamics in real time. The free feather flutters and gyrates in response to lift and drag forces created by its motion relative to the flow. Vortices are created as the free feather falls in an otherwise quiescent flow.
[1] 719 A. Belmonte, H. Eisenberg, and E. Moses, From Flutter to Tumble: Inertial Drag and Froude Similarity in Falling Paper Physical Review Letters, vol. 81, no. 2, pp. 345-348, 1998.[2] J. Bolz, I. Farmer, E. Grinspun, and P. Schröder, Sparse Matrix Solvers on the GPU: Conjugate Gradients and Multigrid ACM Trans. Graphics, vol. 22, no. 3, pp, 917-924, 2003.[3] M. Bouzidi, M. Firdaouss, and P. Lallemand, Momentum Transfer of a Boltzmann-Lattice Fluid with Boundaries Physics of Fluids, vol. 13, no. 11, pp. 3452-3459, 2001.[4] S. Chen and G.D. Doolean, Lattice Boltzmann Method for Fluid Flows Ann. Rev. Fluid Mechanics, vol. 30, pp. 329-364, 1998.[5] Y. Chen, Y. Xu, B. Guo, and H. Shum, Modeling and Rendering of Realistic Feathers Proc. SIGGRAPH, Computer Graphics Proc., Ann. Conf. Series, pp. 630-636, 2002.[6] R. Durikovic, Animation of Soap Bubble Dynamics, Cluster Formation and Collision Computer Graphics Forum, vol. 20, no. 3, pp. 67-75, 2001.[7] K. Engel, M. Kraus, and T. Ertl, High-Quality Pre-Integrated Volume Rendering Using Hardware-Accelerated Pixel Shading Proc. SIGGRAPH/EUROGRAPHICS Workshop Graphics Hardware, pp. 9-16, 2001.[8] R. Fedkiw, J. Stam, and H.W. Jensen, Visual Simulation of Smoke Proc. SIGGRAPH, Computer Graphics Proc., Ann. Conf. Series, pp. 15-22, 2001.[9] N. Foster and D. Metaxas, Realistic Animation of Liquids Graphical Models and Image Processing, vol. 58, no. 5, pp. 471-483, 1996.[10] N. Foster and D. Metaxas, Modeling the Motion of a Hot, Turbulent Gas Proc. SIGGRAPH, Computer Graphics Proc., Ann. Conf. Series, pp. 181-188, 1997.[11] A. Glassner, Soap Bubbles IEEE Computer Graphics and Applications, vol. 20, nos. 5-6, pp. 76-84, 99-109, 2000.[12] S. Hadap and N. Magnenat-Thalmann, Modelling Dynamic Hair as a Continuum Computer Graphics Forum, vol. 20, no. 3, pp. 329-338, 2001.[13] M.J. Harris, G. Coombe, T. Scheuermann, and A. Lastra, Physically-Based Visual Simulation on Graphics Hardware Proc. ACM SIGGRAPH/Eurographics Conf. Graphics Hardware, pp. 109-118, 2002.[14] S. Hou, J. Sterling, S. Chen, and G.D. Doolen, A Lattice Subgrid Model for High Reynolds Number Flows Fields Inst. Comm., vol. 6, pp. 151-166, 1996.[15] I. Icart and D. Arques, An Approach to Geometrical and Optical Simulation of Soap Froth Computers and Graphics, vol. 23, no. 3, pp. 405-418, 1999.[16] J.T. Kajiya and T.L. Kay, Rendering Fur with Three Dimensional Textures Proc. SIGGRAPH, 16th Ann. Conf. Computer Graphics and Interactive Techniques, pp. 271-280, 1989.[17] J. Krüger and R. Westermann, Linear Algebra Operators for GPU Implementation of Numerical Algorithms ACM Trans. Graphics, vol. 22, no. 3, pp. 908-916, 2003.[18] A.J.C. Ladd, Numerical Simulations of Particulate Suspensions via a Discretized Boltzmann Equation. Part I. Theoretical Foundation J. Fluid Mechanics, vol. 271, pp. 285-309, 1994.[19] J.E. Lengyel, E. Praun, A. Finkelstein, and H. Hoppe, Real-Time Fur over Arbitrary Surfaces Proc. ACM Symp. Interactive 3D Graphics, pp. 227-232, 2001.[20] W. Li, X. Wei, and A. Kaufman, Implementing Lattice Boltzmann Computation on Graphics Hardware The Visual Computer, vol. 19, nos. 7-8, pp. 444-456, Dec. 2003.[21] N.S. Martys, J.G. Hagedorn, D. Goujon, and J.E. Devaney, Large Scale Simulations of Single and Multi-Component Flow in Porous Media Proc. SPIE, Developments in X-Ray Tomography II, vol. 3772, pp. 205-213, 1999.[22] R. Mei, L.S. Luo, and W. Shyy, An Accurate Curved Boundary Treatment in the Lattice Boltzmann Method J. Computational Physics, vol. 155, pp. 307-330, June 1999.[23] R. Mei, W. Shyy, and D. Yu, L.S. Luo, Lattice Boltzmann Method for 3-D Flows with Curved Boundary J. Computational Physics, vol. 161, pp. 680-699, Mar. 2000.[24] C.A. Miller and L.E. Scriven, The Oscillations of a Fluid Droplet Immersed in Another Fluid J. Fluid Mechanics, vol. 32 (part 3), pp. 417-435, 1968.[25] A. Pentland and J. Williams, Good Vibrations: Model Dynamics for Graphics and Animation Proc. SIGGRAPH, Computer Graphics Proc., Ann. Conf. Series, pp. 207-214, 1989.[26] F. Perbet and M.-P. Cani, Animating Prairies in Real-Time Proc. ACM Symp. Interactive 3D Graphics, pp. 103-110, 2001.[27] L.M. Reissel and D.K. Pai, Modelling Stochastic Dynamical Systems for Interactive Simulation Computer Graphics Forum, vol. 20, no. 3, pp. 339-348, 2001.[28] C. Rezk-Salama, K. Engel, M. Bauer, G. Greiner, and T. Ertl, Interactive volume Rendering on Standard PC Graphics Hardware Using Multi-Textures and Multi-Stage Rasterization Proc. SIGGRAPH/EUROGRAPHICS Workshop Graphics Hardware, pp. 109-118, 2000.[29] M. Shinya and A. Fournier, Stochastic Motion Motion under the Influence of Wind Computer Graphics Forum, vol. 11, no. 3, pp. C119-128, Sept. 1992.[30] J. Stam, Stochastic Dynamics: Simulating the Effects of Turbulence on Flexible Structures Computer Graphics Forum, vol. 16, no. 3, pp. 159-164, 1997.[31] J. Stam, Stable Fluids Proc. SIGGRAPH, Computer Graphics Proc. , Ann. Conf. Series, pp. 121-128, 1999.[32] L. Streit and W. Heidrich, A Biologically-Parameterized Feather Model Computer Graphics Forum, vol. 21, no. 3, pp. 565-573, Sept. 2002.[33] S. Succi, The Lattice Boltzmann Equation for Fluid Dynamics and Beyond. Numerical Math. and Scientific Computation. Oxford Univ. Press, 2001.[34] X. Wei, W. Li, K. Mueller, and A. Kaufman, Simulating Fire with Textured Splats Proc. IEEE Visualization, pp. 227-234, Oct. 2002.[35] X. Wei, W. Li, K. Mueller, and A. Kaufman, The Lattice Boltzmann Method for Gaseous Phenomena IEEE Trans. Visualization and Computer Graphics, vol. 10, no. 2, pp. 164-176, Mar./Apr. 2004.[36] X. Wei, Y. Zhao, Z. Fan, W. Li, S. Yoakum-Stover, and A. Kaufman, Blowing in the Wind Proc. ACM SIGGRAPH/Eurographics Symp. Computer Animation, pp. 75-85, July 2003.[37] J. Wejchert and D. Haumann, Animation Aerodynamics Proc. SIGGRAPH, Computer Graphics Proc., Ann. Conf. Series, pp. 19-22, 1991.[38] D.A. Wolf-Gladrow, Lattice Gas Cellular Automata and Lattice Boltzmann Models: An Introduction. Springer-Verlag, 2000.[39] L. Zhu and C.S. Peskin, Simulation of a Flapping Flexible Filament in a Flowing Soap Film by the Immersed Boundary Method J. Computational Physics, vol. 179, pp. 452-468, 2002.
Index Terms:
Lattice Boltzmann model, force evaluation, flow field interaction, hardware acceleration, two-way solid-fluid coupling, bubble simulation, feather simulation, computation on GPU.
Citation:
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, vol. 10, no. 6, pp. 719-729, Nov./Dec. 2004, doi:10.1109/TVCG.2004.48
