An Animation System for Fracturing of Rigid Objects

  • Ayşe Küçükyılmaz
  • Bülent Özgüç
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3733)


This paper describes a system for the animation of fracturing brittle objects. The system combines rigid body simulation methods with a constraint-based model to animate fracturing of arbitrary polyhedral shaped objects under impact. The objects are represented as sets of masses, where pairs of adjacent masses are connected via a distance-preserving linear constraint. Lagrange multipliers are used to compute the forces exerted by those constraints, where these forces determine how and where the object will break. However, a problem with existing systems is that the initial body models exhibit well-defined uniformity, which makes the generated animations unrealistic. This work introduces a method for generating more realistic cracks without any performance loss. This method is easy to implement and applicable on different models.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Baraff, D.: Analytical Methods for Dynamic Simulation of Non-penetrating Rigid Bodies. In: SIGGRAPH 1989 Conference Proceedings, pp. 223–237 (1989)Google Scholar
  2. 2.
    Baraff, D.: Fast Contact Force Computation for Non-penetrating Rigid Bodies. In: SIGGRAPH 1994 Conference Proceedings, pp. 23–34 (1994)Google Scholar
  3. 3.
    Baraff, D.: Non-Penetrating Rigid Body Simulation. In: Eurographics 1993 State of the Art Repors (1993)Google Scholar
  4. 4.
    Baraff, D.: Physically Based Modeling: Principles and Practice, Chapter Rigid Body Simulation. In: SIGGRAPH 2001 Course Notes, ACM SIGGRAPH (2001)Google Scholar
  5. 5.
    Mirtich, B.: Impulse-based Dynamic Simulation of Rigid Body Systems, Ph.D. Thesis. University of California, Berkeley (1996)Google Scholar
  6. 6.
    Moore, M., Wilhelms, J.: Collision Detection and Response for Computer Animation. ACM Computer Graphics 22(4), 289–298 (1998)CrossRefGoogle Scholar
  7. 7.
    O’Brien, J.F., Hodgins, J.: Animating Fracture. Communications of the ACM 43(7) (2000)Google Scholar
  8. 8.
    O’Brien, J.F., Hodgins, J.: Graphical Modeling and Animation of Brittle Fracture. In: SIGGRAPH 1999 Conference Proceedings, vol. 33, pp. 287–296 (1999)Google Scholar
  9. 9.
    Press, W.H., Flannery, B.P., Teukolsky, S.A., Vetterling, W.T.: Numerical Recipes in C; The Art of Scientific Computing, 1st edn. Cambridge University Press, Cambridge (1992)MATHGoogle Scholar
  10. 10.
    Shcöberl, J.: NETGEN - 4.3 (2003),
  11. 11.
    Shewchuk, J.R.: An Introduction to the Conjugate Gradient Method Without the Agonizing Pain. Computer Science Tech. Report 94-125, Carnegie Mellon University, Pittsburgh, PA (1994), see also,
  12. 12.
    Smith, J., Witkin, A., Baraff, D.: Fast and Controllable Simulation of the Shattering of Brittle Objects. Graphical Interface, Montreal, Canada (2000)Google Scholar
  13. 13.
    Terzopoulos, D., Fleischer, K.: Modeling Inelastic Deformation: Viscoelasticity, Plasticity, Fracture. In: SIGGRAPH 1988 Conference Proceedings, vol. 22, pp. 287–296 (1988)Google Scholar
  14. 14.
    Witkin, A., Baraff, D.: Physically Based Modeling: Principles and Practice, Chapter Differential Equation Basics. In: SIGGRAPH 2001 Course Notes, ACM SIGGRAPH (2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Ayşe Küçükyılmaz
    • 1
  • Bülent Özgüç
    • 1
  1. 1.Department of Computer EngineeringBilkent UniversityAnkaraTurkey

Personalised recommendations