Subscribe

Issue No.02 - Feb. (2013 vol.19)

pp: 201-209

L. Glondu , orange IRISA, INRIA Rennes, Rennes, France

M. Marchal , orange IRISA, INRIA Rennes, Rennes, France

G. Dumont , orange IRISA, INRIA Rennes, Rennes, France

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TVCG.2012.121

ABSTRACT

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.

INDEX TERMS

modal analysis, brittle fracture, damping, mechanical contact, fracture surface, real-time simulation, brittle fracture, modal analysis, physically based interactive application, fracture initiation, energy-based fracture propagation algorithm, contact duration, contact force, stiff bodies, damped deformation wave, damping property, contact property, fracture pipeline, fragment, geometric surface, Surface cracks, Computational modeling, Real time systems, Force, Materials, Stress, Modal analysis, modal analysis, Physical simulation, brittle fracture

CITATION

L. Glondu, M. Marchal, G. Dumont, "Real-Time Simulation of Brittle Fracture Using Modal Analysis",

*IEEE Transactions on Visualization & Computer Graphics*, vol.19, no. 2, pp. 201-209, Feb. 2013, doi:10.1109/TVCG.2012.121REFERENCES

- [1] T.L. Anderson,
Fracture Mechanics: Fundamentals and Applications. CRC Press, 1995.- [2] S. Arbabi and M. Sahimi, "Elastic Properties of Three-Dimensional Percolation Networks with Stretching and Bond-Bending Forces,"
Physical Rev., vol. 38, no. 10, pp. 7173-7176, 1988.- [3] J. Barbič, "Real-Time Reduced Large-Deformation Models and Distributed Contact for Computer Graphics and Haptics," PhD thesis, AAI3279452, 2007.
- [4] Z. Bao, J.M. Hong, J. Teran, and R. Fedkiw, "Fracturing Rigid Materials,"
IEEE Trans. Visualization and Computer Graphics, vol. 13, no. 2, pp. 370-378, Mar./Apr. 2007.- [5] J. Barbič and Y. Zhao, "Real-Time Large-Deformation Substructuring,"
ACM Trans. Graphics, vol. 30, no. 4, pp. 91:1-91:7, 2011.- [6] B. Cotterell, "On Brittle Fracture Paths,"
Int'l J. Fracture, vol. 1, no. 2, pp. 96-103, 1965.- [7] Y. Che, J. Wang, and X. Liang, "Real-Time Deformation Using Modal Analysis on Graphics Hardware,"
Proc. Fourth Int'l Conf. Computer Graphics and Interactive Techniques in Australasia and Southeast Asia (GRAPHITE '06), pp. 173-176, 2006.- [8] B. Desbenoit, E. Galin, and S. Akkouche, "Modeling Cracks and Fractures,"
The Visual Computer, vol. 21, nos. 8-10, pp. 717-726, 2005.- [9] F. Donzé and S.A. Magnier, "Formulation of a 3D Numerical Model of Brittle Behaviour,"
Geophysical J. Int'l, vol. 122, no. 3, pp. 790-802, 1995.- [10] M. Elices, G.V. Guinea, J. Gomez, and J. Planas, "The Cohesive Zone Model: Advantages, Limitations and Challenges,"
Eng. Fracture Mechanics, vol. 69, no. 2, pp. 137-163, 2002.- [11] L. Glondu, B. Legouis, M. Marchal, and G. Dumont, "Precomputed Shape Database for Real-time Physically-Based Simulation,"
Proc. Eight Eurographics Workshop in Virtual Reality, Interactions and Physical Simulations (VRIPHYS), 2011.- [12] L. Glondu, M. Marchal, and G. Dumont, "Evaluation of Physical Simulation Libraries for Haptic Rendering of Contacts Between Rigid Bodies,"
Proc. ASME World Conf. Innovative Virtual Reality, 2010.- [13] A.A. Griffith, "The Theory of Rupture,"
Proc. First Int'l Congress of Applied Mechanics, 1924.- [14] D. Gross and T. Seelig,
Fracture Mechanics: With an Introduction to Micromechanics. Springer Verlag, 2006.- [15] J.K. Hahn, "Realistic Animation of Rigid Bodies,"
Proc. ACM SIGGRAPH, pp. 299-308, 1988.- [16] Havok, www.havok.com, 2012.
- [17] K.K. Hauser, C. Shen, and J.F. O'Brien, "Interactive Deformation Using Modal Analysis with Constraints,"
Proc. Graphics Interface, pp. 247-256, June 2003.- [18] K. Hirota, Y. Tanoue, and T. Kaneko, "Generation of Crack Patterns with a Physical Model,"
The Visual Computer, vol. 14, pp. 126-137, 1998.- [19] J. Huang, Y. Tong, K. Zhou, H. Bao, and M. Desbrun, "Interactive Shape Interpolation through Controllable Dynamic Deformation,"
IEEE Trans. Visualization and Computer Graphics, vol. 99 rapid post, pp. 1-8, 2010.- [20] K.L. Johnson,
Contact Mechanics. Cambridge Univ. Press, 1987.- [21] D.L. James and D.K. Pai, "DyRt: Dynamic Response Textures for Real Time Deformation Simulation with Graphics Hardware,"
ACM Trans. Graphics, vol. 21, pp. 582-585, July 2002.- [22] N. Molino, Z. Bao, and R. Fedkiw, "A Virtual Node Algorithm for Changing Mesh Topology during Simulation,"
Proc. ACM SIGGRAPH, Article no. 4 2005.- [23] M. Müller and M. Gross, "Interactive Virtual Materials,"
Proc. Graphics Interface, pp. 239-246, 2004.- [24] M. Müller, L. McMillan, J. Dorsey, and R. Jagnow, "Real-Time Simulation of Deformation and Fracture of Stiff Materials,"
Proc. Eurographic Workshop Computer Animation and Simulation, pp. 113-124, 2001.- [25] M. Neff and E. Fiume, "A Visual Model for Blast Waves and Fracture,"
Proc. Graphics Interface, pp. 193-202, 1999.- [26] A. Norton, G. Turk, B. Bacon, J. Gerth, and P. Sweeney, "Animation of Fracture by Physical Modeling,"
Visual Computer, vol. 7, no. 4, pp. 21-219, 1991.- [27] J.F. O'Brien, A.W. Bargteil, and J.K. Hodgins, "Graphical Modeling and Animation of Ductile Fracture,"
ACM Trans. Graphics, vol. 21, no. 3, pp. 291-294, 2002.- [28] J.F. O'Brien and J.K. Hodgins, "Graphical Modeling and Animation of Brittle Fracture,"
Proc. ACM SIGGRAPH, pp. 137-146, 1999.- [29] J.F. O'Brien, C. Shen, and C.M. Gatchalian, "Synthesizing Sounds from Rigid-Body Simulations,"
Proc. ACM SIGGRAPH, pp. 175-181, July 2002.- [30] K. Perlin, "Improving Noise,"
ACM Trans. Graphics, vol. 21, pp. 681-682, July 2002.- [31] PhysX, www.nvidia.com/objectphysx_new.html, 2012.
- [32] M. Pauly, R. Keiserand, B. Adams, P. Dutré, M. Gross, and L.J. Guibas, "Meshless Animation of Fracturing Solids,"
ACM Trans. Graphics, vol. 24, pp. 957-964, 2005.- [33] E.G. Parker and J.F. O'Brien, "Real-time Deformation and Fracture in a Game Environment,"
Proc. ACM SIGGRAPH/Eurographics Symp. Computer Animation, pp. 156-166, 2009.- [34] A. Pentland and J. Williams, "Good Vibrations: Modal Dynamics for Graphics and Animation,"
ACM SIGGRAPH Computer Graphics, vol. 23, no. 3, pp. 207-214, 1989.- [35] J. Smith, A. Witkin, and D. Baraff, "Fast and Controllable Simulation of the Shattering of Brittle Objects,"
Computer Graphics Forum, vol. 20, pp. 81-91, 2001.- [36] D. Terzopoulos and K. Fleischer, "Modeling Inelastic Deformation: Viscolelasticity, Plasticity, Fracture,"
Proc. ACM SIGGRAPH, vol. 22, pp. 269-278, 1988.- [37] C. Zheng and D.L. James, "Rigid-Body Fracture Sound with Precomputed Soundbanks,"
Proc. ACM SIGGRAPH, vol. 29, July 2010. |