The Community for Technology Leaders
RSS Icon
Issue No.03 - May/June (2009 vol.15)
pp: 493-503
Markus Becker , Albert-Ludwigs-University Freiburg, Freiburg
Hendrik Tessendorf , Albert-Ludwigs-University Freiburg, Freiburg
Matthias Teschner , Albert-Ludwigs-University Freiburg, Freiburg
We propose a novel boundary handling algorithm for particle-based fluids. Based on a predictor-corrector scheme for both velocity and position, one- and two-way coupling with rigid bodies can be realized. The proposed algorithm offers significant improvements over existing penalty-based approaches. Different slip conditions can be realized and non-penetration is enforced. Direct forcing is employed to meet the desired boundary conditions and to ensure valid states after each simulation step. We have performed various experiments in 2D and 3D. They illustrate one- and two-way coupling of rigid bodies and fluids, the effects of hydrostatic and dynamic forces on a rigid body as well as different slip conditions. Numerical experiments and performance measurements are provided.
Physically based modeling, Animation
Markus Becker, Hendrik Tessendorf, Matthias Teschner, "Direct Forcing for Lagrangian Rigid-Fluid Coupling", IEEE Transactions on Visualization & Computer Graphics, vol.15, no. 3, pp. 493-503, May/June 2009, doi:10.1109/TVCG.2008.107
[1] R. Bridson and M. Müller-Fischer, “Fluid Simulation: SIGGRAPH 2007 Course Notes,” ACM SIGGRAPH '07 Courses, pp. 1-81, 2007.
[2] J. Monaghan, “Smoothed Particle Hydrodynamics,” Reports on Progress in Physics, vol. 68, no. 8, pp. 1703-1759, 2005.
[3] S. Hieber, “Particle-Methods for Flow-Structure Interactions, ” PhD dissertation, Swiss Fed. Inst. of Technology Zürich (ETHZ), 2007.
[4] T. Shinar, C. Schroeder, and R. Fedkiw, “Two-Way Coupling of Rigid and Deformable Bodies,” Proc. ACM SIGGRAPH/EurographicsSymp. Computer Animation (SCA), 2008.
[5] T. Shinar, “Simulation of Coupled Rigid and Deformable Solids and Multiphase Fluids, ” PhD dissertation, Stanford Univ., June 2008.
[6] J. Bonet and S. Kulasegaram, “A Simplified Approach to Enhance the Performance of Smooth Particle Hydrodynamics Methods,” Applied Math. and Computation, vol. 126, nos. 2-3, pp. 133-155, 2002.
[7] J. Monaghan, “Simulating Free Surface Flows with SPH,” J. Computational Physics, vol. 110, no. 2, pp. 399-406, 1994.
[8] M. Becker and M. Teschner, “Weakly Compressible SPH for Free Surface Flows,” Proc. ACM SIGGRAPH/Eurographics Symp. Computer Animation (SCA '07), pp. 63-72, Aug. 2007.
[9] J. Chen and N. Lobo, “Toward Interactive-Rate Simulation of Fluids with Moving Obstacles Using Navier-Stokes Equations,” Graphical Models and Image Processing, vol. 57, no. 2, pp. 107-116, 1995.
[10] N. Foster and D. Metaxas, “Realistic Animation of Liquids,” Graphical Models and Image Processing, vol. 58, no. 5, pp. 471-483, 1996.
[11] N. Foster and D. Metaxas, “Controlling Fluid Animation,” Computer Graphics Int'l, vol. 97, pp. 178-188, 1997.
[12] J. Stam, “Stable Fluids,” Proc. ACM SIGGRAPH '99, pp. 121-128, 1999.
[13] R. Fedkiw, J. Stam, and H.W. Jensen, “Visual Simulation of Smoke,” Proc. ACM SIGGRAPH '01, pp. 15-22, 2001.
[14] N. Foster and R. Fedkiw, “Practical Animation of Liquids,” Proc. ACM SIGGRAPH '01, pp. 23-30, 2001.
[15] T. Takahashi, H. Fujii, A. Kunimatsu, K. Hiwada, T. Saito, K. Tanaka, and H. Ueki, “Realistic Animation of Fluid with Splash and Foam,” Computer Graphics Forum, vol. 22, no. 3, pp. 391-400, 2003.
[16] G.D. Yngve, J.F. O'Brien, and J.K. Hodgins, “Animating Explosions,” Proc. ACM SIGGRAPH '00, pp. 29-36, 2000.
[17] F. Losasso, F. Gibou, and R. Fedkiw, “Simulating Water and Smoke with an Octree Data Structure,” Proc. ACM SIGGRAPH '04, pp. 457-462, 2004.
[18] G. Irving, E. Guendelman, F. Losasso, and R. Fedkiw, “Efficient Simulation of Large Bodies of Water by Coupling Two and Three Dimensional Techniques,” Proc. ACM SIGGRAPH '06, pp.805-811, 2006.
[19] B.M. Klingner, B.E. Feldman, N. Chentanez, and J.F. O'Brien, “Fluid Animation with Dynamic Meshes,” ACM Trans. Graphics, vol. 25, no. 3, pp. 820-825, 2006.
[20] N. Chentanez, B.E. Feldman, F. Labelle, J.F. O'Brien, and J.R. Shewchuk, “Liquid Simulation on Lattice-Based Tetrahedral Meshes,” Proc. ACM SIGGRAPH/Eurographics Symp. Computer Animation (SCA '07), pp. 219-228, 2007.
[21] N. Chentanez, T.G. Goktekin, B.E. Feldman, and J.F. O'Brien, “Simultaneous Coupling of Fluids and Deformable Bodies,” Proc.ACM SIGGRAPH/Eurographics Symp. Computer Animation (SCA '06), pp. 83-89, 2006.
[22] B.E. Feldman, J.F. O'Brien, B.M. Klingner, and T.G. Goktekin, “Fluids in Deforming Meshes,” Proc. ACM SIGGRAPH/EurographicsSymp. Computer Animation (SCA '05), pp. 255-259, 2005.
[23] C. Batty, F. Bertails, and R. Bridson, “A Fast Variational Framework for Accurate Solid-Fluid Coupling,” Proc. ACM SIGGRAPH '07, p.100, 2007.
[24] Y. Zhu and R. Bridson, “Animating Sand as a Fluid,” Proc. ACM SIGGRAPH '05 Papers, pp. 965-972, 2005.
[25] M. Carlson, P. Mucha, and G. Turk, “Rigid Fluid: Animating the Interplay between Rigid Bodies and Fluid,” Proc. ACM SIGGRAPH '04, pp. 377-384, 2004.
[26] O. Génevaux, A. Habibi, and J. Dischler, “Simulating Fluid-Solid Interaction,” Proc. Graphics Interface Conf., 2003.
[27] E. Guendelman, A. Selle, F. Losasso, and R. Fedkiw, “Coupling Water and Smoke to Thin Deformable and Rigid Shells,” Proc. ACM SIGGRAPH '05, pp. 973-981, 2005.
[28] Y. Liu, X. Liu, and E. Wu, “Real-Time 3D Fluid Simulation on GPU with Complex Obstacles,” Proc. 12th Pacific Conf. Computer Graphics and Applications (PG '04), pp. 247-256, 2004.
[29] C. Peskin, “Flow Patterns around Heart Valves: A Numerical Study,” J. Computational Physics, vol. 10, pp. 252-271, 1972.
[30] C. Peskin, “The Immersed Boundary Method,” Acta Numerica, vol. 11, pp. 479-517, 2002.
[31] E.A. Fadlun, R. Verzicco, P. Orlandi, and J. Mohd-Yusof, “Combined Immersed-Boundary Finite-Difference Methods for Three-Dimensional Complex Flow Simulations,” J. Computational Physics, vol. 161, no. 1, pp. 35-60, 2000.
[32] M. Uhlmann, “An Immersed Boundary Method with Direct Forcing for the Simulation of Particulate Flows,” J. Computational Physics, vol. 209, pp. 448-476, 2005.
[33] J.-I. Choi, R.C. Oberoi, J.R. Edwards, and J.A. Rosati, “An Immersed Boundary Method for Complex Incompressible Flows,” J. Computational Physics, vol. 224, no. 2, pp. 757-784, 2007.
[34] D. Le, B. Khoo, and J. Peraire, “An Immersed Interface Method forViscous Incompressible Flows Involving Rigid and Flexible Boundaries,” J. Computational Physics, vol. 220, no. 1, pp. 109-138, 2006.
[35] R. Fedkiw, “Coupling an Eulerian Fluid Calculation to a Lagrangian Solid Calculation with the Ghost Fluid Method,” J.Computational Physics, vol. 175, no. 1, pp. 200-224, 2002.
[36] C. Hirt, A. Amsden, and J. Cook, “An Arbitrary Lagrangian-Eulerian Computing Method for All Flow Speeds,” J. Computational Physics, vol. 14, no. 3, pp. 227-253, 1974.
[37] F. Losasso, J. Talton, N. Kwatra, and R. Fedkiw, “Two-Way Coupled SPH and Particle Level Set Fluid Simulation,” IEEE Trans. Visualization and Computer Graphics, vol. 14, no. 4, pp. 797-804, July/Aug. 2008.
[38] A. Robinson-Mosher, T. Shinar, J. Gretarsson, J. Su, and R. Fedkiw, “Two-Way Coupling of Fluids to Rigid and Deformable Solids and Shells,” ACM Trans. Graphics, vol. 27, 2008.
[39] R. Keiser, B. Adams, D. Gasser, P. Bazzi, P. Dutré, and M. Gross, “A Unified Lagrangian Approach to Solid-Fluid Animation,” Proc. Eurographics Symp. Point-Based Graphics (PBG '05), pp. 125-134, 2005.
[40] B. Solenthaler, J. Schläfli, and R. Pajarola, “A Unified Particle Model for Fluid Solid Interactions: Research Articles,” Computer Animation and Virtual Worlds, vol. 18, no. 1, pp. 69-82, 2007.
[41] R. Keiser, B. Adams, P. Dutré, L. Guibas, and M. Pauly, “Multiresolution Particle-Based Fluids, ” technical report, ETH Zurich, 2006.
[42] S. Falappi and M. Gallati, “SPH Simulation of Water Waves Generated by Granular Landslides,” Proc. 32nd Congress of the Int'l Assoc. Hydraulic Eng. and Research (IAHR), 2007.
[43] M. Müller, S. Schirm, M. Teschner, B. Heidelberger, and M. Gross, “Interaction of Fluids with Deformable Solids,” Computer Animation and Virtual Worlds, vol. 15, no. 34, pp. 159-171, 2004.
[44] X. Hu and N. Adams, “A Multi-Phase SPH Method for Macroscopic and Mesoscopic Flows,” J. Computational Physics, vol. 213, no. 2, pp. 844-861, 2006.
[45] J. Morris, P. Fox, and Y. Zhu, “Modeling Low Reynolds Number Incompressible Flows Using SPH,” J. Computational Physics, vol. 136, no. 1, pp. 214-226, 1997.
[46] G. Oger, M. Doring, B. Alessandrini, and P. Ferrant, “Two-Dimensional SPH Simulations of Wedge Water Entries,” J.Computational Physics, vol. 213, no. 2, pp. 803-822, 2006.
[47] R. Weinstein, J. Teran, and R. Fedkiw, “Dynamic Simulation of Articulated Rigid Bodies with Contact and Collision,” IEEE Trans. Visualization and Computer Graphics, vol. 12, no. 3, pp. 365-374, May/June 2006.
[48] M. Müller, B. Heidelberger, M. Hennix, and J. Ratcliff, “Position Based Dynamics,” J. Visual Comm., vol. 18, no. 2, pp. 109-118, 2007.
[49] R. Weinstein, E. Guendelmann, and R. Fedkiw, “Impulse-Based Control of Joints and Muscles,” IEEE Trans. Visualization and Computer Graphics, vol. 14, no. 1, pp. 37-46, Jan./Feb. 2008.
[50] M. Gissler, M. Becker, and M. Teschner, “Local Constraint Methods for Deformable Objects,” Proc. Virtual Reality Interactions and Physical Simulations (VriPhys '06), pp. 25-32, Nov. 2006.
[51] E. Sifakis, T. Shinar, G. Irving, and R. Fedkiw, “Hybrid Simulation of Deformable Solids,” Proc. ACM SIGGRAPH/Eurographics Symp. Computer Animation (SCA '07), pp. 81-90, 2007.
[52] N. Thürey, K. Iglberger, and U. Rüde, “Free Surface Flows with Moving and Deforming Objects with LBM,” Proc. Vision, Modeling, Visualization (VMV '06), pp. 193-200, 2006.
[53] E. Guendelman, R. Bridson, and R. Fedkiw, “Nonconvex Rigid Bodies with Stacking,” ACM Trans. Graphics, vol. 22, no. 3, pp.871-878, 2003.
[54] R. Gingold and J. Monaghan, “Smoothed Particle Hydrodynamics—Theory and Application to Non-Spherical Stars,” Monthly Notices of the Royal Astronomical Soc., vol. 181, pp. 375-389, 1977.
[55] L. Lucy, “A Numerical Approach to the Testing of the Fission Hypothesis,” Astronomical J., vol. 82, no. 12, pp. 1013-1024, 1977.
[56] B. Adams, M. Pauly, R. Keiser, and L.J. Guibas, “Adaptively Sampled Particle Fluids,” Proc. ACM SIGGRAPH '07, p. 48, 2007.
[57] N. Bell, Y. Yu, and P.J. Mucha, “Particle-Based Simulation of Granular Materials,” Proc. ACM SIGGRAPH/Eurographics Symp. Computer Animation (SCA '05), pp. 77-86, 2005.
[58] M. Teschner, B. Heidelberger, M. Müller, D. Pomeranets, and M. Gross, “Optimized Spatial Hashing for Collision Detection of Deformable Objects,” Proc. Vision, Modeling, Visualization (VMV'03), pp. 47-54, 2003.
[59] W.E. Lorensen and H.E. Cline, “Marching Cubes: A High Resolution 3D Surface Construction Algorithm,” Proc. ACM SIGGRAPH '87, pp. 163-169, 1987.
4 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool