research-article

Real time dynamic fracture with volumetric approximate convex decompositions

Authors:

Matthias Müller,

Nuttapong Chentanez,

Tae-Yong KimAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 32, Issue 4

Article No.: 115, Pages 1 - 10

https://doi.org/10.1145/2461912.2461934

Published: 21 July 2013 Publication History

Abstract

We propose a new fast, robust and controllable method to simulate the dynamic destruction of large and complex objects in real time. The common method for fracture simulation in computer games is to pre-fracture models and replace objects by their pre-computed parts at run-time. This popular method is computationally cheap but has the disadvantages that the fracture pattern does not align with the impact location and that the number of hierarchical fracture levels is fixed. Our method allows dynamic fracturing of large objects into an unlimited number of pieces fast enough to be used in computer games. We represent visual meshes by volumetric approximate convex decompositions (VACD) and apply user-defined fracture patterns dependent on the impact location. The method supports partial fracturing meaning that fracture patterns can be applied locally at multiple locations of an object. We propose new methods for computing a VACD, for approximate convex hull construction and for detecting islands in the convex decomposition after partial destruction in order to determine support structures.

Supplementary Material

ZIP File (a115-muller.zip)

Supplemental material.

Download
176.27 MB

MP4 File (tp086.mp4)

Download
21.59 MB

References

[1]

Baker, M., Carlson, M., Coumans, E., Criswell, B., Harada, T., Knight, P., and Zafar, N. B. 2011. Destruction and dynamic artist tools for film and game production. In ACM SIGGRAPH 2011 course notes.

[2]

Bao, Z., Hong, J.-M., Teran, J., and Fedkiw, R. 2007. Fracturing rigid materials. IEEE Transactions on Visualization and Computer Graphics 13, 2 (Mar.), 370--378.

Digital Library

[3]

Glondu, L., Marchal, M., and Dumont, G. 2012. Real-time simulation of brittle fracture using modal analysis. IEEE Trans. on Visualization and Computer Graphics.

Digital Library

[4]

Iben, H. N., and O'Brien, J. F. 2006. Generating surface crack patterns. In Proceedings of the 2006 ACM SIGGRAPH/Eurographics symposium on Computer animation, Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, SCA '06, 177--185.

Digital Library

[5]

Kallay, M. 1984. The complexity of incremental convex hull algorithms in rd. Information Processing Letters 19, 4, 197--.

[6]

Kaufmann, P., Martin, S., Botsch, M., Grinspun, E., and Gross, M. 2009. Enrichment textures for detailed cutting of shells. In ACM SIGGRAPH 2009 papers, ACM, New York, NY, USA, SIGGRAPH '09, 50:1--50:10.

Digital Library

[7]

Kavan, L., Kolingerova, I., and Zara, J. 2006. Fast approximation of convex hull. In Proceedings of the 2nd IASTED international conference on Advances in computer science and technology, ACTA Press, Anaheim, CA, USA, ACST'06, 101--104.

Digital Library

[8]

Lien, J.-M., and Amato, N. M. 2006. Approximate convex decomposition of polygons. Comput. Geom. Theory Appl. 35, 1 (Aug.), 100--123.

Digital Library

[9]

Lien, J.-M., and Amato, N. M. 2007. Approximate convex decomposition of polyhedra. In Proceedings of the 2007 ACM symposium on Solid and physical modeling, ACM, New York, NY, USA, SPM '07, 121--131.

Digital Library

[10]

Liu, R., Zhang, H., and Busby, J. 2008. Convex hull covering of polygonal scenes for accurate collision detection in games. In Proceedings of graphics interface 2008, Canadian Information Processing Society, Toronto, Ont., Canada, Canada, GI '08, 203--210.

Digital Library

[11]

Mamou, K., and Ghorbel, F. 2009. A simple and efficient approach for 3d mesh approximate convex decomposition. In Image Processing (ICIP), 2009 16th IEEE International Conference on, 3501--3504.

Digital Library

[12]

Molino, N., Bao, Z., and Fedkiw, R. 2005. A virtual node algorithm for changing mesh topology during simulation. In ACM SIGGRAPH 2005 Courses, ACM, New York, NY, USA, SIGGRAPH '05.

Digital Library

[13]

Mould, D. 2005. Image-guided fracture. In Proceedings of Graphics Interface 2005, Canadian Human-Computer Communications Society, School of Computer Science, University of Waterloo, Waterloo, Ontario, Canada, GI '05, 219--226.

Digital Library

[14]

Müller, M., Dorsey, J., and McMillan, L. 2001. Real-time simulation of deformation and fracture of stiff materials. In Proceedings of (Eurographics CAS), Computer Animation and Simulation 2001, Springer-Verlag Wien, 113--124.

Digital Library

[15]

Naylor, B., Amanatides, J., and Thibault, W. 1990. Merging bsp trees yields polyhedral set operations. In Proceedings of the 17th annual conference on Computer graphics and interactive techniques, ACM, New York, NY, USA, SIGGRAPH '90, 115--124.

Digital Library

[16]

Norton, A., Turk, G., Bacon, B., Gerth, J., and Sweeney, P. 1991. Animation of fracture by physical modeling. Vis. Comput. 7, 4 (July), 210--219.

Digital Library

[17]

O'Brien, J. F., and Hodgins, J. K. 1999. Graphical modeling and animation of brittle fracture. In Proceedings of the 26th annual conference on Computer graphics and interactive techniques, ACM Press/Addison-Wesley Publishing Co., New York, NY, USA, SIGGRAPH '99, 137--146.

Digital Library

[18]

O'Brien, J. F., Bargteil, A. W., and Hodgins, J. K. 2002. Graphical modeling and animation of ductile fracture. ACM Trans. Graph. 21, 3 (July), 291--294.

Digital Library

[19]

Parker, E. G., and O'Brien, J. F. 2009. Real-time deformation and fracture in a game environment. In Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, ACM, New York, NY, USA, SCA '09, 165--175.

Digital Library

[20]

Pauly, M., Keiser, R., Adams, B., Dutré, P., Gross, M., and Guibas, L. J. 2005. Meshless animation of fracturing solids. In ACM SIGGRAPH 2005 Papers, ACM, New York, NY, USA, SIGGRAPH '05, 957--964.

Digital Library

[21]

Pfaff, T., Thuerey, N., Cohen, J., Tariq, S., and Gross, M. 2010. Scalable fluid simulation using anisotropic turbulence particles. In ACM SIGGRAPH Asia 2010 papers, ACM, New York, NY, USA, SIGGRAPH ASIA '10, 174:1--174:8.

Digital Library

[22]

Raghavachary, S. 2002. Fracture generation on polygonal meshes using voronoi polygons. In ACM SIGGRAPH 2002 conference abstracts and applications, ACM, New York, NY, USA, SIGGRAPH '02, 187--187.

Digital Library

[23]

Sifakis, E., Der, K. G., and Fedkiw, R. 2007. Arbitrary cutting of deformable tetrahedralized objects. In Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation, Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, SCA '07, 73--80.

Digital Library

[24]

Smith, J., Witkin, A., and Baraff, D. 2001. Fast and controllable simulation of the shattering of brittle objects. Computer Graphics Forum 20, 2, 81--91.

[25]

Steinemann, D., Otaduy, M. A., and Gross, M. 2006. Fast arbitrary splitting of deforming objects. In Proceedings of the 2006 ACM SIGGRAPH/Eurographics symposium on Computer animation, Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, SCA '06, 63--72.

Digital Library

[26]

Su, J., Schroeder, C., and Fedkiw, R. 2009. Energy stability and fracture for frame rate rigid body simulations. In Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, ACM, New York, NY, USA, SCA '09, 155--164.

Digital Library

[27]

Terzopoulos, D., and Fleischer, K. 1988. Modeling inelastic deformation: viscolelasticity, plasticity, fracture. SIGGRAPH Comput. Graph. 22, 4 (June), 269--278.

Digital Library

[28]

Tharp, A., Ghosh, M., and Amato, N. M. 2012. Taming large 3d models: Approximate convex decomposition. In Proceedings of summer undergraduate research 2012, Texas University.

[29]

Tonge, R., Benevolenski, F., and Voroshilov, A. 2012. Mass splitting for jitter-free parallel rigid body simulation. ACM Trans. Graph. 31, 4 (July), 105:1--105:8.

Digital Library

[30]

Turkiyyah, G., Karam, W. B., Ajami, Z., and Nasri, A. 2009. Mesh cutting during real-time physical simulation. In 2009 SIAM/ACM Joint Conference on Geometric and Physical Modeling, ACM, New York, NY, USA, SPM '09, 159--168.

Digital Library

[31]

Zheng, C., and James, D. L. 2010. Rigid-body fracture sound with precomputed soundbanks. In ACM SIGGRAPH 2010 papers, ACM, New York, NY, USA, SIGGRAPH '10, 69:1--69:13.

Digital Library

Cited By

Lu JCao GLi CHu S(2025)Implicit Bonded Discrete Element Method with Manifold OptimizationACM Transactions on Graphics10.1145/3711852Online publication date: 9-Jan-2025
https://dl.acm.org/doi/10.1145/3711852
López ARueda ASegura ROgayar CNavarro PFuertes J(2024)Generating implicit object fragment datasets for machine learningComputers & Graphics10.1016/j.cag.2024.104104125(104104)Online publication date: Dec-2024
https://doi.org/10.1016/j.cag.2024.104104
Tazawa TYasui MOtsuka SHatayama NNaito MOhshima SYokota H(2024)Development of a musculoskeletal shoulder model considering anatomic joint structures and soft-tissue deformation for dynamic simulationAnatomical Science International10.1007/s12565-024-00773-799:3(278-289)Online publication date: 2-May-2024
https://doi.org/10.1007/s12565-024-00773-7
Show More Cited By

Index Terms

Real time dynamic fracture with volumetric approximate convex decompositions
1. Computing methodologies
  1. Computer graphics
2. Mathematics of computing
  1. Continuous mathematics
    1. Topology
      1. Geometric topology

Recommendations

Phase-field modeling of ductile fracture

Phase-field modeling of brittle fracture in elastic solids is a well-established framework that overcomes the limitations of the classical Griffith theory in the prediction of crack nucleation and in the identification of complicated crack paths ...
Phase-field modelling and analysis of rate-dependent fracture phenomena at finite deformation
Abstract
Fracture of materials with rate-dependent mechanical behaviour, e.g. polymers, is a highly complex process. For an adequate modelling, the coupling between rate-dependent stiffness, dissipative mechanisms present in the bulk material and crack ...
General Strength Models of Constructional Steel and Fracture Analysis of Notched Bars
ICIC '09: Proceedings of the 2009 Second International Conference on Information and Computing Science - Volume 04

Fracture test was performed on 10 notched bars to study fracture mechanism of constructional steel. Test results indicated that plastic deformation concentrated in notch region and crack initiated at center of notched root. Notched bars finally ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 32, Issue 4

July 2013

1215 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/2461912

Issue’s Table of Contents

Copyright © 2013 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 21 July 2013

Published in TOG Volume 32, Issue 4

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

57
Total Citations
View Citations
1,582
Total Downloads

Downloads (Last 12 months)57
Downloads (Last 6 weeks)4

Reflects downloads up to 09 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Lu JCao GLi CHu S(2025)Implicit Bonded Discrete Element Method with Manifold OptimizationACM Transactions on Graphics10.1145/3711852Online publication date: 9-Jan-2025
https://dl.acm.org/doi/10.1145/3711852
López ARueda ASegura ROgayar CNavarro PFuertes J(2024)Generating implicit object fragment datasets for machine learningComputers & Graphics10.1016/j.cag.2024.104104125(104104)Online publication date: Dec-2024
https://doi.org/10.1016/j.cag.2024.104104
Tazawa TYasui MOtsuka SHatayama NNaito MOhshima SYokota H(2024)Development of a musculoskeletal shoulder model considering anatomic joint structures and soft-tissue deformation for dynamic simulationAnatomical Science International10.1007/s12565-024-00773-799:3(278-289)Online publication date: 2-May-2024
https://doi.org/10.1007/s12565-024-00773-7
Jung CRedenbach C(2023)Crack modeling via minimum-weight surfaces in 3d Voronoi diagramsJournal of Mathematics in Industry10.1186/s13362-023-00138-113:1Online publication date: 27-Nov-2023
https://doi.org/10.1186/s13362-023-00138-1
Sellán SLuong JMattos Da Silva LRamakrishnan AYang YJacobson A(2023)Breaking Good: Fracture Modes for Realtime DestructionACM Transactions on Graphics10.1145/354954042:1(1-12)Online publication date: 9-Mar-2023
https://dl.acm.org/doi/10.1145/3549540
Wang SCheng XLi YSong XGuo RZhang HLiang Z(2023)Rapid visual simulation of the progressive collapse of regular reinforced concrete frame structures based on machine learning and physics engineEngineering Structures10.1016/j.engstruct.2023.116129286(116129)Online publication date: Jul-2023
https://doi.org/10.1016/j.engstruct.2023.116129
Verhulst ANormand JMoreau GPatow G(2023)Deep weathering effectsComputers & Graphics10.1016/j.cag.2023.03.006112(40-49)Online publication date: May-2023
https://doi.org/10.1016/j.cag.2023.03.006
Shen HZhu LCapouellez RPanozzo DCampen MZorin D(2022)Which cross fields can be quadrangulated?ACM Transactions on Graphics10.1145/3528223.353018741:4(1-12)Online publication date: 22-Jul-2022
https://dl.acm.org/doi/10.1145/3528223.3530187
Kim SDoh JHan J(2022)Modeling and rendering non-euclidean spaces approximated with concatenated polytopesACM Transactions on Graphics10.1145/3528223.353018641:4(1-13)Online publication date: 22-Jul-2022
https://dl.acm.org/doi/10.1145/3528223.3530186
Shi ZBahat YBaek SFu QAmata HLi XChakravarthula PHeidrich WHeide F(2022)Seeing through obstructions with diffractive cloakingACM Transactions on Graphics10.1145/3528223.353018541:4(1-15)Online publication date: 22-Jul-2022
https://dl.acm.org/doi/10.1145/3528223.3530185
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents