Real-Time Simulation of Brittle Fracture Using Modal Analysis

We present a novel physically based approach for simulating realistic brittle fracture of impacting bodies in real time. Our method is mainly composed of two novel parts: 1) a fracture initiation method based on modal analysis, and 2) a fast energy-based fracture propagation algorithm. We propose a way to compute the contact durations and the contact forces between stiff bodies to simulate the damped deformation wave that is responsible for fracture initiation. As a consequence, our method naturally takes into account the damping properties of the bodies as well as the contact properties to simulate the fracture. To obtain a complete fracture pipeline, we present an efficient way to generate the fragments and their geometric surfaces. These surfaces are sampled on the edges of the physical mesh, to visually represent the actual fracture surface computed. As shown in our results, the computation time performances and realism of our method are well suited for physically based interactive applications.

[1]  Xiaohui Liang,et al.  Real-time deformation using modal analysis on graphics hardware , 2006, GRAPHITE.

[2]  James K. Hahn,et al.  Realistic animation of rigid bodies , 1988, SIGGRAPH.

[3]  Jessica K. Hodgins,et al.  Graphical modeling and animation of ductile fracture , 2002, SIGGRAPH.

[4]  F. Donze,et al.  Formulation of a 3-D numerical model of brittle behaviour , 1995 .

[5]  Jernej Barbic,et al.  Real-time large-deformation substructuring , 2011, ACM Trans. Graph..

[6]  Ronald Fedkiw,et al.  A virtual node algorithm for changing mesh topology during simulation , 2004, ACM Trans. Graph..

[7]  Thomas Seelig,et al.  Fracture Mechanics: With an Introduction to Micromechanics , 2006 .

[8]  Maud Marchal,et al.  Evaluation of Physical Simulation Libraries for Haptic Rendering of Contacts Between Rigid Bodies , 2010 .

[9]  James F. O'Brien,et al.  Real-time deformation and fracture in a game environment , 2009, SCA '09.

[10]  Maud Marchal,et al.  Precomputed Shape Database for Real-Time Physically-Based Simulation , 2011, VRIPHYS.

[11]  Kun Zhou,et al.  Interactive Shape Interpolation through Controllable Dynamic Deformation , 2011, IEEE Transactions on Visualization and Computer Graphics.

[12]  Brian Cotterell On brittle fracture paths , 1965 .

[13]  Doug L. James,et al.  Rigid-body fracture sound with precomputed soundbanks , 2010, ACM Trans. Graph..

[14]  Chen Shen,et al.  Synthesizing sounds from rigid-body simulations , 2002, SCA '02.

[15]  Ken Perlin,et al.  Improving noise , 2002, SIGGRAPH.

[16]  J. Barbera,et al.  Contact mechanics , 1999 .

[17]  Arbabi,et al.  Elastic properties of three-dimensional percolation networks with stretching and bond-bending forces. , 1988, Physical review. B, Condensed matter.

[18]  Chen Shen,et al.  Interactive Deformation Using Modal Analysis with Constraints , 2003, Graphics Interface.

[19]  Wang Jing,et al.  Real-time deformation using modal analysis on graphics hardware , 2006 .

[20]  Demetri Terzopoulos,et al.  Modeling inelastic deformation: viscolelasticity, plasticity, fracture , 1988, SIGGRAPH.

[21]  Samir Akkouche,et al.  Modeling cracks and fractures , 2005, The Visual Computer.

[22]  M. Elices,et al.  The cohesive zone model: advantages, limitations and challenges , 2002 .

[23]  Koichi Hirota,et al.  Generation of crack patterns with a physical model , 1998, The Visual Computer.

[24]  Andrew P. Witkin,et al.  Fast and Controllable Simulation of the Shattering of Brittle Objects , 2001, Comput. Graph. Forum.

[25]  Robert Bacon,et al.  Animation of fracture by physical modeling , 1991, The Visual Computer.

[26]  Markus H. Gross,et al.  Interactive Virtual Materials , 2004, Graphics Interface.

[27]  Doug L. James,et al.  Real-time reduced large-deformation models and distributed contact for computer graphics and haptics , 2007 .

[28]  Jagnow Robert Carl,et al.  Real-time simulation of deformation and fracture of stiff materials , 2001 .

[29]  Michael Neff,et al.  A Visual Model For Blast Waves and Francture , 1999, Graphics Interface.

[30]  Leonidas J. Guibas,et al.  Meshless animation of fracturing solids , 2005, ACM Trans. Graph..

[31]  Alex Pentland,et al.  Good vibrations: modal dynamics for graphics and animation , 1989, SIGGRAPH.

[32]  Ronald Fedkiw,et al.  Fracturing Rigid Materials , 2007, IEEE Transactions on Visualization and Computer Graphics.

[33]  J. P. Berry,et al.  Brittle Fracture , 1966, Nature.

[34]  J. Barbič,et al.  Real-time large-deformation substructuring , 2011, SIGGRAPH 2011.

[35]  Dinesh K. Pai,et al.  DyRT: dynamic response textures for real time deformation simulation with graphics hardware , 2002, SIGGRAPH.

[36]  Jessica K. Hodgins,et al.  Graphical modeling and animation of brittle fracture , 1999, SIGGRAPH.