Rigid fluid: animating the interplay between rigid bodies and fluid

ABSTRACT

We present the Rigid Fluid method, a technique for animating the interplay between rigid bodies and viscous incompressible fluid with free surfaces. We use distributed Lagrange multipliers to ensure two-way coupling that generates realistic motion for both the solid objects and the fluid as they interact with one another. We call our method the rigid fluid method because the simulator treats the rigid objects as if they were made of fluid. The rigidity of such an object is maintained by identifying the region of the velocity field that is inside the object and constraining those velocities to be rigid body motion. The rigid fluid method is straightforward to implement, incurs very little computational overhead, and can be added as a bridge between current fluid simulators and rigid body solvers. Many solid objects of different densities (e.g., wood or lead) can be combined in the same animation.

REFERENCES

• 1: Mark Carlson , Peter J. Mucha , R. Brooks Van Horn, III , Greg Turk, Melting and flowing, Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 21-22, 2002, San Antonio, Texas [doi>10.1145/545261.545289]
• 2: Mark Thomas Carlson , Greg Turk , Peter J. Mucha, Rigid, melting, and flowing fluid, Georgia Institute of Technology, Atlanta, GA, 2004
• 3: Jim X. Chen , Niels da Vitoria Lobo, Toward interactive-rate simulation of fluids with moving obstacles using Navier-Stokes equations, Graphical Models and Image Processing, v.57 n.2, p.107-116, March 1995 [doi>10.1006/gmip.1995.1012]
• 4: Douglas Enright , Ronald Fedkiw , Joel Ferziger , Ian Mitchell, A hybrid particle level set method for improved interface capturing, Journal of Computational Physics, v.183 n.1, p.83-116, November 20, 2002 [doi>10.1006/jcph.2002.7166]
• 5: Douglas Enright , Stephen Marschner , Ronald Fedkiw, Animation and rendering of complex water surfaces, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
• 6: 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]
• 7: Ronald P. Fedkiw, Coupling an Eulerian fluid calculation to a Lagrangian solid calculation with the ghost fluid method, Journal of Computational Physics, v.175 n.1, p.200-224, January 1, 2002 [doi>10.1006/jcph.2001.6935]
• 8: 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]
• 9: 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]
• 10: Nick Foster , Dimitris Metaxas, Controlling Fluid Animation, Proceedings of the 1997 Conference on Computer Graphics International, p.178, June 23-27, 1997
• 11: GÉNEVAUX, O., HABIBI, A., AND DISCHLER, J.-M. 2003. Simulating fluid-solid interaction. In Graphics Interface, CIPS, Canadian Human-Computer Communication Society, 31--38.
• 12: GLOWINSKI, R., PAN, T.-W., HESLA, T. I., AND JOSEPH, D. D. 1999. A distributed Lagrange multiplier/fictious domain method for particulate flows. International Journal of Multiphase Flow 25, 5, 755--794.
• 13: Eran Guendelman , Robert Bridson , Ronald Fedkiw, Nonconvex rigid bodies with stacking, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
• 14: HIRT, C., AMSDEN, A., AND COOK, J. 1974. An arbitrary Lagrangian-Eulerian computing method for all flow speeds. Journal of Computational Physics 14, 227--253.
• 15: James F. O'Brien , Victor Brian Zordan , Jessica K. Hodgins, Combining Active and Passive Simulations for Secondary Motion, IEEE Computer Graphics and Applications, v.20 n.4, p.86-96, July 2000 [doi>10.1109/38.851756]
• 16: OSHER, S., AND FEDKIW, R. P. 2003. Level Set Methods and Dynamic Implicit Surfaces. No. 153 in Applied Mathematical Sciences. Springer-Verlag, New York.
• 17: PATANKAR, N. A., SINGH, P., JOSEPH, D. D., GLOWINSKI, R., AND PAN, T.-W. 2000. A new formulation of the distributed Lagrange multiplier/fictious domain method for particulate flows. International Journal of Multiphase Flow 26, 9, 1509--1524.
• 18: PATANKAR, N. A. 2001. A formulation for fast computations of rigid particulate flows. Center for Turbulence Research Annual Research Briefs 2001, 185--196.
• 19: PESKIN, C. S. 2002. The immersed boundary method. Acta Numerica 11, 479--517.
• 20: SINGH, P., HESLA, T. I., AND JOSEPH, D. D. 2003. Distributed Lagrange multiplier method for particulate flows with collisions. International Journal of Multiphase Flow 29, 3, 495--509.
• 21: 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]
• 22: TAKAHASHI, T., HEIHACHI, U., AND KUNIMATSU, A. 2002. The simulation of fluid-rigid body interaction. In SIGGRAPH 2002: Sketches & Applications, 266.
• 23: TAKAHASHI, T., FUJII, H., KUNIMATSU, A., HIWADA, K., SAITO, T., TANAKA, K., AND UEKI, H. 2003. Realistic animation of fluid with splash and foam. Computer Graphics Forum 22, 3, 391--401.
• 24: Henrik Weimer , Joe Warren, Subdivision schemes for fluid flow, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.111-120, July 1999 [doi>10.1145/311535.311547]
• 25: Patrick Witting, Computational fluid dynamics in a traditional animation environment, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.129-136, July 1999 [doi>10.1145/311535.311549]
• 26: WOOTEN, W. L., AND HODGINS, J. K. 1996. Animation of human diving. Computer Graphics Forum 15, 1, 3--14.
• 27: WRENNINGE, M. 2003. Fluid Simulation for Visual Effects. Master's thesis, Linköpings Universitet, Linköping, Sweden.
• 28: Gary D. Yngve , James F. O'Brien , Jessica K. Hodgins, Animating explosions, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.29-36, July 2000 [doi>10.1145/344779.344801]

INDEX TERMS

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

Keywords:
computational fluid dynamics, physically based animation, rigid bodies, two-way coupling