Abstract
We present novel techniques for simulating and visualizing ductile fracture with the Material Point Method (MPM). We utilize traditional particle-based MPM [Stomakhin et al. 2013; Sulsky et al. 1994] as well as the Lagrangian energy formulation of [Jiang et al. 2015] that utilizes a tetrahedron mesh, rather than particle-based estimation of the deformation gradient and potential energy. We model failure and fracture via elastoplasticity with damage. Material is elastic until its deformation exceeds a Rankine or von Mises yield condition, at which point we use a softening model that shrinks the yield surface until a damage threshold is reached. Once damaged, the material Lamé coefficients are modified to represent failed material. We design visualization techniques for rendering the boundary of the material and its intersections with evolving crack surfaces. Our approach uses a simple and efficient element splitting strategy for tetrahedron meshes to represent crack surfaces that utilizes an extrapolation technique based on the MPM simulation. For traditional particle-based MPM we use an initial Delaunay tetrahedralization to connect randomly initialized MPM particles. Our visualization technique is a post-process and can be run after the MPM simulation for efficiency. We demonstrate our method with a number of challenging simulations of ductile failure with considerable and persistent self-contact.
Supplemental Material
Available for Download
Supplemental movie, appendix, image and software files for, Simulation and Visualization of Ductile Fracture with the Material Point Method
- B. Adams, M. Pauly, R. Keiser, and L. Guibas. 2007. Adaptively sampled particle fluids. ACM Trans Graph 26, 3 (2007). Google Scholar
Digital Library
- T. Anderson. 2017. Fracture mechanics: fundamentals and applications. CRC Press.Google Scholar
- R. Ando, N. Thürey, and C. Wojtan. 2013. Highly adaptive liquid simulations on tetrahedral meshes. ACM Trans Graph 32, 4 (2013), 103:1--103:10. Google Scholar
Digital Library
- A. Bargteil, T. Goktekin, J. O'Brien, and J. Strain. 2006. A semi-Lagrangian contouring method for fluid simulation. ACM Trans Graph 25, 1 (2006). Google Scholar
Digital Library
- A. Bargteil, C. Wojtan, J. Hodgins, and G. Turk. 2007. A finite element method for animating large viscoplastic flow. ACM Trans Graph 26, 3 (2007). Google Scholar
Digital Library
- T. Belytschko, H. Chen, J. Xu, and G. Zi. 2003. Dynamic crack propagation based on loss of hyperbolicity and a new discontinuous enrichment. IntJ Num Meth Eng 58, 12 (2003), 1873--1905.Google Scholar
Cross Ref
- H. Bhattacharya, Y. Gao, and A. Bargteil. 2015. A level-set method for skinning animated particle data. IEEE Trans Vis Comp Graph 21 (2015), 315--327. Issue 3.Google Scholar
Cross Ref
- J. Blinn. 1982. A generalization of algebraic surface drawing. ACM Trans Graph 1, 3 (1982), 235--256. Google Scholar
Digital Library
- J. Bonet and R. Wood. 2008. Nonlinear continuum mechanics for finite element analysis. Cambridge University Press.Google Scholar
- T. Brochu and R. Bridson. 2009. Robust topological operations for dynamic explicit surfaces. SIAM J Sci Comp 31, 4 (2009), 2472--2493. Google Scholar
Digital Library
- M. Buler, P. Diehl, D. Pflger, S. Frey, F. Sadlo, T. Ertl, and M. Schweitzer. 2017. Visualization of fracture progression in peridynamics. Comp Graph 67, C (2017), 45--57. Google Scholar
Digital Library
- O. Busaryev, T. Dey, and H. Wang. 2013. Adaptive fracture simulation of multi-layered thin plates. ACM Trans Graph 32, 4 (2013), 52:1--52:6. Google Scholar
Digital Library
- F. Chen, C. Wang, B. Xie, and H. Qin. 2013. Flexible and rapid animation of brittle fracture using the smoothed particle hydrodynamics formulation. Comp Anim Virt Worlds 24, 3-4 (2013), 215--224.Google Scholar
Cross Ref
- W. Chen, F. Zhu, J. Zhao, S. Li, and G. Wang. 2018. Peridynamics-based fracture animation for elastoplastic solids. Comp Graph Forum 37, 1 (2018), 112--124.Google Scholar
Cross Ref
- M. Choi. 2014. Real-time simulation of ductile fracture with oriented particles. Comp Anim Virt Worlds 25, 3-4 (2014), 457--465. Google Scholar
Digital Library
- F. Da, C. Batty, and E. Grinspun. 2014. Multimaterial mesh-based surface tracking. ACM Trans Graph 33, 4 (2014), 112:1--112:11. Google Scholar
Digital Library
- F. Dagenais, J. Gagnon, and E. Paquette. 2017. Detail-preserving explicit mesh projection and topology matching for particle-based fluids. Comp Graph Forum 36, 8 (2017), 444--457.Google Scholar
Cross Ref
- N. Daphalapurkar, H. Lu, D. Coker, and R. Komanduri. 2007. Simulation of dynamic crack growth using the generalized interpolation material point (GIMP) method. Int J Frac 143, 1 (2007), 79--102.Google Scholar
Cross Ref
- M. Desbrun and M. Cani. 1998. Active implicit surface for animation. In Graph Int. 143--150.Google Scholar
- D. Gerszewski, H. Bhattacharya, and A. Bargteil. 2009. A point-based method for animating elastoplastic solids. In Proc 2009 ACM SIGGRAPH/Eurograph Symp Comp Anim. ACM, 133--138. Google Scholar
Digital Library
- M. Gissler, M. Becker, and M. Teschner. 2007. Constraint sets for topology-changing finite element models. In VRIPHYS. 21--26.Google Scholar
- J. Guo and J. Nairn. 2006. Three-Dimensional Dynamic Fracture Analysis Using the Material Point Method. Comp Mod Eng Sci 16 (2006).Google Scholar
- Y. Hu, Q. Zhou, X. Gao, A.Jacobson, D. Zorin, and D. Panozzo. 2018. Tetrahedral Meshing in the Wild. ACM Trans. Graph. 37, 4, Article 60 (July 2018), 14 pages. Google Scholar
Digital Library
- P. Huang, X. Zhang, S. Ma, and X. Huang. 2011. Contact algorithms for the material point method in impact and penetration simulation. Int J Num Meth Eng 85, 4 (2011), 498--517.Google Scholar
Cross Ref
- C.Jiang, T. Gast, and J. Teran. 2017. Anisotropic elastoplasticity for cloth, knit and hair frictional contact. ACM Trans Graph 36, 4 (2017), 152. Google Scholar
Digital Library
- C. Jiang, C. Schroeder, A. Selle, J. Teran, and A. Stomakhin. 2015. The Affine Particle-In-Cell Method. ACM Trans Graph 34, 4 (2015), 51:1--51:10. Google Scholar
Digital Library
- B. Jones, A. Martin, J. Levine, T. Shinar, and A. Bargteil. 2016. Ductile fracture for clustered shape matching. In Proc ACM SIGGRAPH Symp Int 3D Graph Games. ACM, 65--70. Google Scholar
Digital Library
- P. Kaufmann, S. Martin, M. Botsch, and M. Gross. 2008. Flexible simulation of deformable models using discontinuous Galerkin FEM. In Proc 2008 ACM SIGGRAPH/Eurograph Symp Comp Anim. Eurographics Association, 105--115. Google Scholar
Digital Library
- G. Klár, T. Gast, A. Pradhana, C. Fu, C. Schroeder, C. Jiang, and J. Teran. 2016. Drucker-prager Elastoplasticity for Sand Animation. ACM Trans Graph 35, 4 (2016), 103:1--103:12. Google Scholar
Digital Library
- D. Koschier, J. Bender, and N. Thuerey. 2017. Robust eXtended Finite Elements for complex cutting of deformables. ACM Trans Graph 36, 4 (2017), 55:1--55:13. Google Scholar
Digital Library
- N. Liu, X. He, S. Li, and G. Wang. 2011. Meshless simulation of brittle fracture. Comp Anim Virt Worlds 22, 2-3 (2011), 115--124. Google Scholar
Digital Library
- O. Mercier, C. Beauchemin, N. Thuerey, T. Kim, and D. Nowrouzezahrai. 2015. Surface turbulence for particle-based liquid simulations. ACM Trans Graph 34(6) (Nov 2015), 10. Google Scholar
Digital Library
- N. Molino, Z. Bao, and R. Fedkiw. 2004. A virtual node algorithm for changing mesh topology during simulation. ACM Trans Graph 23, 3 (2004), 385--392. Google Scholar
Digital Library
- Matthias Müller. 2009. Fast and robust tracking of fluid surfaces. In Proc ACM SIGGRAPH/Eurograph Symp Comp Anim. ACM, 237--245. Google Scholar
Digital Library
- M. Müller, D. Charypar, and M. Gross. 2003. Particle-based fluid simulation for interactive applications. In Proc 2003 ACM SIGGRAPH/Eurograph Symp Comp Anim. Eurographics Association, 154--159. Google Scholar
Digital Library
- M. Müller, N. Chentanez, and T. Kim. 2013. Real-time dynamic fracture with volumetric approximate convex decompositions. ACM Trans Graph 32, 4 (2013), 115:1--115:10.Google Scholar
Digital Library
- M. Müller and M. Gross. 2004. Interactive virtual materials. In Proc Graph Int. Canadian Human-Computer Communications Society, 239--246. Google Scholar
Digital Library
- M. Müller, B. Heidelberger, M. Hennix, and J. Ratcliff. 2007. Position based dynamics. J Vis Comm Im Rep 18, 2 (2007), 109--118. Google Scholar
Digital Library
- M. Müller, R. Keiser, A. Nealen, M. Pauly, M. Gross, and M. Alexa. 2004. Point based animation of elastic, plastic and melting objects. In Proc ACM SIGGRAPH/Eurograp Symp Comp Anim. 141--151. Google Scholar
Digital Library
- K. Museth. 2014. A flexible image processing approach to the surfacing of particle-based fluid animation. 81--84.Google Scholar
- K. Museth, M. Clive, and B. Zafar. 2007. Blobtacular: surfacing particle system in "Pirates of the Caribbean 3". In ACM SIGGRAPH 2007 Sketches (SIGGRAPH '07). ACM. Google Scholar
Digital Library
- John A. Nairn. 2003. Material point method calculations with explicit cracks.Google Scholar
- J. O'Brien, A. Bargteil, and J. Hodgins. 2002. Graphical modeling and animation of ductile fracture. In Proc ACM SIGGRAPH 2002. 291--294. Google Scholar
Digital Library
- J. O'Brien and J. Hodgins. 1999. Graphical modeling and animation of brittle fracture. In Proc 26th Conf Comp Graph Int Tech (SIGGRAPH'99). ACM Press/Addison-Wesley Publishing Co., 137--146. Google Scholar
Digital Library
- M. Ohta, Y. Kanamori, and T. Nishita. 2009. Deformation and fracturing using adaptive shape matching with stiffness adjustment. Comp Anim Virt Worlds 20, 2--3 (2009), 365--373. Google Scholar
Digital Library
- E. Parker and J. O'Brien. 2009. Real-time deformation and fracture in a game environment. In Proc ACM SIGGRAPH/Eurograph Symp Comp Anim. ACM, 165--175. Google Scholar
Digital Library
- M. Pauly, R. Keiser, B. Adams, P. Dutré, M. Gross, and L. Guibas. 2005. Meshless animation of fracturing solids. ACM Trans Graph 24, 3 (2005), 957--964. Google Scholar
Digital Library
- M. Pauly, R. Keiser, L. Kobbelt, and M. Gross. 2003. Shape modeling with point-sampled geometry. ACM Trans Graph 22, 3 (2003), 641--650. Google Scholar
Digital Library
- T. Pfaff, R. Narain, J. de Joya, and J. O'Brien. 2014. Adaptive tearing and cracking of thin sheets. ACM Trans Graph 33, 4 (2014), 110:1--110:9. Google Scholar
Digital Library
- S. Raghavachary. 2002. Fracture generation on polygonal meshes using Voronoi polygons. In ACM SIGGRAPH 2002 Conf Abstracts App (SIGGRAPH '02). ACM, 187--187. Google Scholar
Digital Library
- S. Schvartzman and M. Otaduy. 2014. Fracture animation based on high-dimensional voronoi diagrams. In Proc ACM SIGGRAPH Symp Int 3D Graph Games. ACM, 15--22. Google Scholar
Digital Library
- C. Shen and A. Shah. 2007. Extracting and parametrizing temporally coherent surfaces from particles.. In SIGGRAPH Sketches. 66. Google Scholar
Digital Library
- E. Sifakis and J. Barbic. 2012. FEM simulation of 3D deformable solids: a practitioner's guide to theory, discretization and model reduction. In ACM SIGGRAPH 2012 Courses (SIGGRAPH '12). ACM, New York, NY, USA, 20:1--20:50. Google Scholar
Digital Library
- B. Solenthaler, J. Schläfli, and R. Pajarola. 2007. A unified particle model for Fluid-solid interactions. Comp Anim Virt Worlds 18, 1 (2007), 69--82. Google Scholar
Digital Library
- D. Steinemann, M. Otaduy, and M. Gross. 2009. Splitting meshless deforming objects with explicit surface tracking. Graph Models 71, 6 (2009), 209--220. Google Scholar
Digital Library
- A. Stomakhin, C. Schroeder, L. Chai, J. Teran, and A. Selle. 2013. A Material Point Method for snow simulation. ACM Trans Graph 32, 4 (2013), 102:1--102:10. Google Scholar
Digital Library
- J. Su, C. Schroeder, and R. Fedkiw. 2009. Energy stability and fracture for frame rate rigid body simulations. In Proc 2009 ACM SIGGRAPH/Eurograph Symp Comp Anim. ACM, 155--164. Google Scholar
Digital Library
- D. Sulsky, Z. Chen, and H. Schreyer. 1994. A particle method for history-dependent materials. Comp Meth App Mech Eng 118, 1 (1994), 179--196.Google Scholar
Cross Ref
- D. Terzopoulos and K. Fleischer. 1988. Modeling inelastic deformation: viscolelasticity, plasticity, fracture. SIGGRAPH Comp Graph 22, 4 (1988), 269--278. Google Scholar
Digital Library
- S. Wang, M. Ding, T. Gast, L. Zhu, S. Gagniere, C. Jiang, and J. Teran. 2019. Supplementary Technical Document (2019).Google Scholar
- M. Wicke, M. Botsch, and M. Gross. 2007. A finite element method on convex polyhedra. Comp Graph Forum 26 (2007), 355--364.Google Scholar
Cross Ref
- M. Wicke, D. Ritchie, B. Klingner, S. Burke, J. Shewchuk, and J. O'Brien. 2010. Dynamic local remeshing for elastoplastic simulation. ACM Trans Graph 29, 4 (2010), 49:1--11. Google Scholar
Digital Library
- M. Wicke, M. Teschner, and M. Gross. 2004. CSG tree rendering for point-sampled objects. In 12th Pac Graph. 160--168. Google Scholar
Digital Library
- B. Williams. 2008. Fluid surface reconstruction from particles. Ph.D. Dissertation. University of British Columbia.Google Scholar
- C. Wojtan, N. Thürey, M. Gross, and G. Turk. 2009. Deforming meshes that split and merge. ACM Trans Graph 28, 3 (2009), 76:1--76:10. Google Scholar
Digital Library
- C. Wojtan, N. Thürey, M. Gross, and G. Turk. 2010. Physics-inspired topology changes for thin fluid features. ACM Trans Graph 29, 4 (2010), 50:1--50:8. Google Scholar
Digital Library
- C. Wojtan and G. Turk. 2008. Fast viscoelastic behavior with thin features. ACM Trans Graph 27, 3 (2008), 1--8. Google Scholar
Digital Library
- J. Wretborn, R. Armiento, and K. Museth. 2017. Animation of crack propagation by means of an extended multibody solver for the material point method. Comp Graph 69, C (2017), 131--139. Google Scholar
Digital Library
- J. Yu and G. Turk. 2013. Reconstructing surfaces of particle-based fluids using anisotropic kernels. ACM Trans. Graph. 32, 1 (2013), 5:1--5:12. Google Scholar
Digital Library
- J. Yu, C. Wojtan, G. Turk, and C. Yap. 2012. Explicit mesh surfaces for particle based fluids. Comp Graph Forum 31, 2pt4 (2012), 815--824. Google Scholar
Digital Library
- Y. Yue, B. Smith, C. Batty, C. Zheng, and E. Grinspun. 2015. Continuum foam: a material point method for shear-dependent flows. ACM Trans Graph 34, 5 (2015), 160:1--160:20. Google Scholar
Digital Library
- N. Zhang, X. Zhou, D. Sha, X. Yuan, K. Tamma, and B. Chen. 2006. Integrating mesh and meshfree methods for physics-based fracture and debris cloud simulation. In Symp Point-Based Graph, M. Botsch, B. Chen, M. Pauly, and M. Zwicker (Eds.). Eurograph Assoc. Google Scholar
Digital Library
- C. Zheng and D. James. 2010. Rigid-body fracture sound with precomputed soundbanks. ACM Trans Graph 29, 4 (2010), 69:1--69:13. Google Scholar
Digital Library
- Y. Zhu and R. Bridson. 2005. Animating sand as a fluid. ACM Trans Graph 24, 3 (2005), 965--972. Google Scholar
Digital Library
Index Terms
Simulation and Visualization of Ductile Fracture with the Material Point Method
Recommendations
Element-wise algorithm for modeling ductile fracture with the Rousselier yield function
Within the theme of ductile fracture in metals, we propose an algorithm for FEM-based computational fracture based on edge rotations and smoothing of complementarity conditions. Rotation axes are the crack front nodes in surface discretizations and each ...
Graphical modeling and animation of ductile fracture
SIGGRAPH '02: Proceedings of the 29th annual conference on Computer graphics and interactive techniquesIn this paper, we describe a method for realistically animating ductile fracture in common solid materials such as plastics and metals. The effects that characterize ductile fracture occur due to interaction between plastic yielding and the fracture ...
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 ...






Comments