skip to main content
research-article
Open Access

Simulation and Visualization of Ductile Fracture with the Material Point Method

Published:26 July 2019Publication History
Skip Abstract Section

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.

Skip Supplemental Material Section

Supplemental Material

References

  1. B. Adams, M. Pauly, R. Keiser, and L. Guibas. 2007. Adaptively sampled particle fluids. ACM Trans Graph 26, 3 (2007). Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. T. Anderson. 2017. Fracture mechanics: fundamentals and applications. CRC Press.Google ScholarGoogle Scholar
  3. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  4. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  5. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  6. 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 ScholarGoogle ScholarCross RefCross Ref
  7. 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 ScholarGoogle ScholarCross RefCross Ref
  8. J. Blinn. 1982. A generalization of algebraic surface drawing. ACM Trans Graph 1, 3 (1982), 235--256. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. J. Bonet and R. Wood. 2008. Nonlinear continuum mechanics for finite element analysis. Cambridge University Press.Google ScholarGoogle Scholar
  10. T. Brochu and R. Bridson. 2009. Robust topological operations for dynamic explicit surfaces. SIAM J Sci Comp 31, 4 (2009), 2472--2493. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  12. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  13. 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 ScholarGoogle ScholarCross RefCross Ref
  14. 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 ScholarGoogle ScholarCross RefCross Ref
  15. M. Choi. 2014. Real-time simulation of ductile fracture with oriented particles. Comp Anim Virt Worlds 25, 3-4 (2014), 457--465. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. F. Da, C. Batty, and E. Grinspun. 2014. Multimaterial mesh-based surface tracking. ACM Trans Graph 33, 4 (2014), 112:1--112:11. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. 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 ScholarGoogle ScholarCross RefCross Ref
  18. 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 ScholarGoogle ScholarCross RefCross Ref
  19. M. Desbrun and M. Cani. 1998. Active implicit surface for animation. In Graph Int. 143--150.Google ScholarGoogle Scholar
  20. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  21. M. Gissler, M. Becker, and M. Teschner. 2007. Constraint sets for topology-changing finite element models. In VRIPHYS. 21--26.Google ScholarGoogle Scholar
  22. J. Guo and J. Nairn. 2006. Three-Dimensional Dynamic Fracture Analysis Using the Material Point Method. Comp Mod Eng Sci 16 (2006).Google ScholarGoogle Scholar
  23. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  24. 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 ScholarGoogle ScholarCross RefCross Ref
  25. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  26. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  27. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  28. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  29. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  30. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  31. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  32. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  33. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  34. Matthias Müller. 2009. Fast and robust tracking of fluid surfaces. In Proc ACM SIGGRAPH/Eurograph Symp Comp Anim. ACM, 237--245. Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  36. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  37. M. Müller and M. Gross. 2004. Interactive virtual materials. In Proc Graph Int. Canadian Human-Computer Communications Society, 239--246. Google ScholarGoogle ScholarDigital LibraryDigital Library
  38. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  39. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  40. K. Museth. 2014. A flexible image processing approach to the surfacing of particle-based fluid animation. 81--84.Google ScholarGoogle Scholar
  41. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  42. John A. Nairn. 2003. Material point method calculations with explicit cracks.Google ScholarGoogle Scholar
  43. J. O'Brien, A. Bargteil, and J. Hodgins. 2002. Graphical modeling and animation of ductile fracture. In Proc ACM SIGGRAPH 2002. 291--294. Google ScholarGoogle ScholarDigital LibraryDigital Library
  44. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  45. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  46. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  47. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  48. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  49. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  50. S. Raghavachary. 2002. Fracture generation on polygonal meshes using Voronoi polygons. In ACM SIGGRAPH 2002 Conf Abstracts App (SIGGRAPH '02). ACM, 187--187. Google ScholarGoogle ScholarDigital LibraryDigital Library
  51. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  52. C. Shen and A. Shah. 2007. Extracting and parametrizing temporally coherent surfaces from particles.. In SIGGRAPH Sketches. 66. Google ScholarGoogle ScholarDigital LibraryDigital Library
  53. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  54. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  55. D. Steinemann, M. Otaduy, and M. Gross. 2009. Splitting meshless deforming objects with explicit surface tracking. Graph Models 71, 6 (2009), 209--220. Google ScholarGoogle ScholarDigital LibraryDigital Library
  56. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  57. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  58. 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 ScholarGoogle ScholarCross RefCross Ref
  59. D. Terzopoulos and K. Fleischer. 1988. Modeling inelastic deformation: viscolelasticity, plasticity, fracture. SIGGRAPH Comp Graph 22, 4 (1988), 269--278. Google ScholarGoogle ScholarDigital LibraryDigital Library
  60. S. Wang, M. Ding, T. Gast, L. Zhu, S. Gagniere, C. Jiang, and J. Teran. 2019. Supplementary Technical Document (2019).Google ScholarGoogle Scholar
  61. M. Wicke, M. Botsch, and M. Gross. 2007. A finite element method on convex polyhedra. Comp Graph Forum 26 (2007), 355--364.Google ScholarGoogle ScholarCross RefCross Ref
  62. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  63. M. Wicke, M. Teschner, and M. Gross. 2004. CSG tree rendering for point-sampled objects. In 12th Pac Graph. 160--168. Google ScholarGoogle ScholarDigital LibraryDigital Library
  64. B. Williams. 2008. Fluid surface reconstruction from particles. Ph.D. Dissertation. University of British Columbia.Google ScholarGoogle Scholar
  65. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  66. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  67. C. Wojtan and G. Turk. 2008. Fast viscoelastic behavior with thin features. ACM Trans Graph 27, 3 (2008), 1--8. Google ScholarGoogle ScholarDigital LibraryDigital Library
  68. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  69. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  70. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  71. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  72. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  73. C. Zheng and D. James. 2010. Rigid-body fracture sound with precomputed soundbanks. ACM Trans Graph 29, 4 (2010), 69:1--69:13. Google ScholarGoogle ScholarDigital LibraryDigital Library
  74. Y. Zhu and R. Bridson. 2005. Animating sand as a fluid. ACM Trans Graph 24, 3 (2005), 965--972. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Simulation and Visualization of Ductile Fracture with the Material Point Method

    Recommendations

    Comments

    Login options

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

    Sign in

    Full Access

    • Published in

      cover image Proceedings of the ACM on Computer Graphics and Interactive Techniques
      Proceedings of the ACM on Computer Graphics and Interactive Techniques  Volume 2, Issue 2
      July 2019
      239 pages
      EISSN:2577-6193
      DOI:10.1145/3352480
      Issue’s Table of Contents

      Copyright © 2019 ACM

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 26 July 2019
      Published in pacmcgit Volume 2, Issue 2

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article
      • Research
      • Refereed

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader
    About Cookies On This Site

    We use cookies to ensure that we give you the best experience on our website.

    Learn more

    Got it!