Real-Time Simulation of Deformation and Fracture of Stiff Materials
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.
KeywordsRigid Body Stiff Material Tetrahedral Mesh Deformation Function Rigid Body Dynamic
Unable to display preview. Download preview PDF.
- 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.K. J. Bathe. Finite Element Procedures in Engineering Analysis. Prentice-Hall, New Jersey, 1982.Google Scholar
- 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.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
- 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.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.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.A. Witkin and D. Baraff. Physically based modeling: Principles and practice. SIGGRAPH Course notes, August 1997.Google Scholar
- 13.Y. Zhuang. Real-time Simulation of Physically Realistic Global Deformation. Ph. D. thesis of Univ. of California, CA, 2000.Google Scholar