skip to main content
10.1145/2897826.2927348acmconferencesArticle/Chapter ViewAbstractPublication PagessiggraphConference Proceedingsconference-collections
course

The material point method for simulating continuum materials

Published: 24 July 2016 Publication History

Abstract

Simulating the physical behaviors of deformable objects and fluids has been an important topic in computer graphics. While the Lagrangian Finite Element Method (FEM) is widely used for elasto-plastic solids, it usually requires additional computational components in the case of large deformation, mesh distortion, fracture, self-collision and coupling between materials. Often, special solvers and strategies need to be developed for a particular problem. Recently, the hybrid Eulerian/Lagrangian Material Point Method (MPM) was introduced to the graphics community. It uses a continuum description of the governing equations and utilizes user-controllable elasto-plastic constitutive models. The hybrid nature of MPM allows using a regular Cartesian grid to automate treatment of self-collision and fracture. Like other particle methods such as Smoothed Particle Hydrodynamics (SPH), topology change is easy due to the lack of explicit connectivity between Lagrangian particles. Furthermore, MPM allows a grid-based implicit integration scheme that has conditioning independent of the number of Lagrangian particles. MPM also provides a unified particle simulation framework similar to Position Based Dynamics (PBD) for easy coupling of different materials. The power of MPM has been demonstrated in a number of recent papers for simulating various materials including elastic objects, snow, lava, sand and viscoelastic fluids. It is also highly integrated into the production framework of Walt Disney Animation Studios and has been used in featured animations including Frozen, Big Hero 6 and Zootopia.

References

[1]
Ando, R. and Tsuruno, R. (2011). A particle-based method for preserving fluid sheets. In Proc ACM SIGGRAPH/Eurograph Symp Comp Anim, SCA '11, pages 7--16.
[2]
Bonet, J. and Wood, R. (2008). Nonlinear continuum mechanics for finite element analysis. Cambridge University Press.
[3]
Bridson, R. (2008). Fluid simulation for computer graphics. Taylor & Francis.
[4]
Daviet, G. and Bertails-Descoubes, F. (2016). A semi-implicit material point method for the continuum simulation of granular materials. ACM Trans Graph, 35(4).
[5]
Gast, T., Fu, C., Jiang, C., and Teran, J. (2016). Implicit-shifted symmetric qr singular value decomposition of 3×3 matrices. Technical report, University of California Los Angeles.
[6]
Gast, T., Schroeder, C., Stomakhin, A., Jiang, C., and Teran, J. (2015). Optimization integrator for large time steps. IEEE Trans Vis Comp Graph, 21(10):1103--1115.
[7]
Gonzalez, O. and Stuart, A. (2008). A first course in continuum mechanics. Cambridge University Press.
[8]
Hegemann, J., Jiang, C., Schroeder, C., and Teran, J. M. (2013). A level set method for ductile fracture. In Proc ACM SIGGRAPH/Eurograp Symp Comp Anim, pages 193--201.
[9]
Irving, G., Teran, J., and Fedkiw, R. (2004). Invertible finite elements for robust simulation of large deformation. In Proc ACM SIGGRAPH/Eurograph Symp Comp Anim, pages 131--140.
[10]
Jiang, C. (2015). The material point method for the physics-based simulation of solids and fluids. PhD thesis, University of California, Los Angeles.
[11]
Jiang, C., Schroeder, C., Selle, A., Teran, J., and Stomakhin, A. (2015). The affine particle-in-cell method. ACM Trans Graph, 34(4):51:1--51:10.
[12]
Jiang, C., Schroeder, C., and Teran, J. (2016). An Angular Momentum Conserving Affine-Particle-In-Cell Method. ArXiv e-prints.
[13]
Klar, G., Gast, T., Pradhana, A., Fu, C., Schroeder, C., Jiang, C., and Teran, J. (2016). Drucker-prager elastoplasticity for sand animation. ACM Trans Graph, 35(4).
[14]
McAdams, A., Selle, A., Tamstorf, R., Teran, J., and Sifakis, E. (2011). Computing the singular value decomposition of 3 x 3 matrices with minimal branching and elementary floating point operations. Technical report, University of Wisconsin-Madison.
[15]
Ram, D., Gast, T., Jiang, C., Schroeder, C., Stomakhin, A., Teran, J., and Kavehpour, P. (2015). A material point method for viscoelastic fluids, foams and sponges. In Proc ACM SIGGRAPH/Eurograph Symp Comp Anim, pages 157--163.
[16]
Schroeder, C. (2016). Practical notes on implementing derivatives. ArXiv e-prints.
[17]
Steffen, M., Kirby, R. M., and Berzins, M. (2008). Analysis and reduction of quadrature errors in the material point method (MPM). Int J Numer Meth Eng, 76(6):922--948.
[18]
Stomakhin, A., Howes, R., Schroeder, C., and Teran, J. (2012). Energetically consistent invertible elasticity. In Proc Symp Comp Anim, pages 25--32.
[19]
Stomakhin, A., Schroeder, C., Chai, L., Teran, J., and Selle, A. (2013). A material point method for snow simulation. ACM Trans Graph, 32(4):102:1--102:10.
[20]
Stomakhin, A., Schroeder, C., Jiang, C., Chai, L., Teran, J., and Selle, A. (2014). Augmented MPM for phase-change and varied materials. ACM Trans Graph, 33(4):138:1--138:11.
[21]
Sulsky, D., Zhou, S., and Schreyer, H. (1995). Application of a particle-in-cell method to solid mechanics. Comp Phys Comm, 87(1):236--252.
[22]
Yue, Y., Smith, B., Batty, C., Zheng, C., and Grinspun, E. (2015). Continuum foam: a material point method for shear-dependent flows. ACM Trans Graph, 34(5):160:1--160:20.
[23]
Zhu, Y. and Bridson, R. (2005). Animating sand as a fluid. ACM Trans Graph, 24(3):965--972.

Cited By

View all
  • (2025)Impact dynamics of flow-type landslides on V-shaped diversions: combined numerical and experimental approachCanadian Geotechnical Journal10.1139/cgj-2024-032262(1-19)Online publication date: 1-Jan-2025
  • (2025)Theoretical investigation of multipulse femtosecond laser processing on silicon carbide: ablation, shielding effect, and recast formationOptics & Laser Technology10.1016/j.optlastec.2024.111976181(111976)Online publication date: Feb-2025
  • (2025)A fully mesh-independent non-linear topology optimization framework based on neural representations: Quasi-static problemScience China Physics, Mechanics & Astronomy10.1007/s11433-024-2576-768:4Online publication date: 20-Feb-2025
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SIGGRAPH '16: ACM SIGGRAPH 2016 Courses
July 2016
1735 pages
ISBN:9781450342896
DOI:10.1145/2897826
Permission to make digital or hard copies of part or all 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 third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 24 July 2016

Check for updates

Qualifiers

  • Course

Conference

SIGGRAPH '16
Sponsor:

Acceptance Rates

Overall Acceptance Rate 704 of 3,473 submissions, 20%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)468
  • Downloads (Last 6 weeks)54
Reflects downloads up to 27 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2025)Impact dynamics of flow-type landslides on V-shaped diversions: combined numerical and experimental approachCanadian Geotechnical Journal10.1139/cgj-2024-032262(1-19)Online publication date: 1-Jan-2025
  • (2025)Theoretical investigation of multipulse femtosecond laser processing on silicon carbide: ablation, shielding effect, and recast formationOptics & Laser Technology10.1016/j.optlastec.2024.111976181(111976)Online publication date: Feb-2025
  • (2025)A fully mesh-independent non-linear topology optimization framework based on neural representations: Quasi-static problemScience China Physics, Mechanics & Astronomy10.1007/s11433-024-2576-768:4Online publication date: 20-Feb-2025
  • (2024)LLM and simulation as bilevel optimizersProceedings of the 41st International Conference on Machine Learning10.5555/3692070.3693451(33940-33962)Online publication date: 21-Jul-2024
  • (2024)Bioinspired Design and Experimental Validation of an Aquatic Snake RobotBiomimetics10.3390/biomimetics90200879:2(87)Online publication date: 1-Feb-2024
  • (2024)Research progress in human-like indoor scene interactionJournal of Image and Graphics10.11834/jig.24000429:6(1575-1606)Online publication date: 2024
  • (2024)Fluid Implicit Particles on Coadjoint OrbitsACM Transactions on Graphics10.1145/368797043:6(1-38)Online publication date: 19-Nov-2024
  • (2024)Solid-Fluid Interaction on Particle Flow MapsACM Transactions on Graphics10.1145/368795943:6(1-20)Online publication date: 19-Nov-2024
  • (2024)Particle-Laden Fluid on Flow MapsACM Transactions on Graphics10.1145/368791643:6(1-12)Online publication date: 19-Nov-2024
  • (2024)XPBI: Position-Based Dynamics with Smoothing Kernels Handles Continuum InelasticitySIGGRAPH Asia 2024 Conference Papers10.1145/3680528.3687577(1-12)Online publication date: 3-Dec-2024
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media