Real-Time Simulation of Deformation and Fracture of Stiff Materials

  • Matthias Müller
  • Leonard McMillan
  • Julie Dorsey
  • Robert Jagnow
Part of the Eurographics book series (EUROGRAPH)


Existing techniques for real-time simulation of object deformation are well suited for animating soft materials like human tissue or two-dimensional systems such as cloth. However. simulation of deformation in malleable materials and fracture in brittle materials has only been done offline because the underlying equations of motion are numerically stiff. requiring many small steps in explicit integration schemes. In contrast. the better-behaved implicit integration techniques are more expensive per time step. particularly for volumetric meshes. We present a stable hybrid method for simulating deformation and fracture of materials in real-time. In our system. the effects of impact forces are computed only at discrete collision events. At these impacts. we treat objects as if they are anchored and compute their static eqUilibrium response using the Finite Element technique. Static analysis is not time-step bound and its stability is independent of the stiffness of the equations. The resulting deformations. or possible fractures. are computed based on internal stress tensors. Between collisions. disconnected objects are treated as rigid bodies. The simulator is demonstrated as part of a system that provides the user with physically-based tools to interactively manipulate 3D models.


Rigid Body Stiff Material Tetrahedral Mesh Deformation Function Rigid Body Dynamic 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    D. Baraff and A. Witkin. Large steps in cloth simulation. In Computer Graphics Proceedings, Annual Conference Series, pages 43–54. ACM SIGGRAPH, August 1998.Google Scholar
  2. 2.
    K. J. Bathe. Finite Element Procedures in Engineering Analysis. Prentice-Hall, New Jersey, 1982.Google Scholar
  3. 3.
    T. J. Chung. Applied Continuum Mechanics. Cambridge Univ. Press, NY, 1996.zbMATHGoogle Scholar
  4. 4.
    R. D. Cook. Concepts and Applications of Finite Element Analysis. John Wiley & Sons, NY, 1981.zbMATHGoogle Scholar
  5. 5.
    E. E. Gdoutos. Fracture Mechanics. Kluwer Academic Publishers, Netherlands, 1993.zbMATHGoogle Scholar
  6. 6.
    S. F. Gibson and B. Mitrich. A survey of deformable models in computer graphics. Technical Report TR-97-19, Mitsubishi Electric Research Laboratories, Cambridge, MA, 1997.Google Scholar
  7. 7.
    J. F. O’Brien and J. K. Hodgins. Graphical modeling and animation of brittle fracture. In Computer Graphics Proceedings, Annual Conference Series, pages 287–296. ACM SIGGRAPH, August 1999.Google Scholar
  8. 8.
    C. Pozrikidis. Numerical Computation in Science and Engineering. Oxford Univ. Press, NY, 1998.zbMATHGoogle Scholar
  9. 9.
    J. Smith, A. Witkin, and D. Baraff. Fast and controllable simulation of the shattering of brittle objects. Computer Graphics Interface, pages 27–34, May 2000.Google Scholar
  10. 10.
    D. Terzopoulos and K. Aeischer. Modeling inelastic deformation: Viscoelasticity, plasticity, fracture. In Computer Graphics Proceedings, Annual Conference Series, pages 269–278.ACM SIGGRAPH, August 1988.Google Scholar
  11. 11.
    D. Terzopoulos and A. Witkin. Physically based models with rigid and deformable components. IEEE Computer Graphics & Applications, pages 41–51, November 1988.Google Scholar
  12. 12.
    A. Witkin and D. Baraff. Physically based modeling: Principles and practice. SIGGRAPH Course notes, August 1997.Google Scholar
  13. 13.
    Y. Zhuang. Real-time Simulation of Physically Realistic Global Deformation. Ph. D. thesis of Univ. of California, CA, 2000.Google Scholar

Copyright information

© Springer-Verlag Wien 2001

Authors and Affiliations

  • Matthias Müller
    • 1
  • Leonard McMillan
    • 1
  • Julie Dorsey
    • 1
  • Robert Jagnow
    • 1
  1. 1.Laboratory for Computer ScienceMassachusetts Institute of TechnologyUSA

Personalised recommendations