research-article

Revisiting integration in the material point method: a scheme for easier separation and less dissipation

Authors:

Yun (Raymond) Fei,

Ming GaoAuthors Info & Claims

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

Article No.: 109, Pages 1 - 16

https://doi.org/10.1145/3450626.3459678

Published: 19 July 2021 Publication History

Abstract

The material point method (MPM) recently demonstrated its efficacy at simulating many materials and the coupling between them on a massive scale. However, in scenarios containing debris, MPM manifests more dissipation and numerical viscosity than traditional Lagrangian methods. We have two observations from carefully revisiting existing integration methods used in MPM. First, nearby particles would end up with smoothed velocities without recovering momentum for each particle during the particle-grid-particle transfers. Second, most existing integrators assume continuity in the entire domain and advect particles by directly interpolating the positions from deformed nodal positions, which would trap the particles and make them harder to separate. We propose an integration scheme that corrects particle positions at each time step. We demonstrate our method's effectiveness with several large-scale simulations involving brittle materials. Our approach effectively reduces diffusion and unphysical viscosity compared to traditional integrators.

Supplementary Material

VTT File (3450626.3459678.vtt)

Download
23.04 KB

MP4 File (a109-fei.mp4)

Download
464.37 MB

MP4 File (3450626.3459678.mp4)

Presentation.

Download
487.06 MB

References

[1]

Ryoichi Ando, Nils Thurey, and Reiji Tsuruno. 2012. Preserving fluid sheets with adaptively sampled anisotropic particles. IEEE Transactions on Visualization and Computer Graphics 18, 8 (2012), 1202--1214.

Digital Library

[2]

David Baraff and Andrew Witkin. 1998. Large steps in cloth simulation. In Proceedings of the 25th annual conference on Computer graphics and interactive techniques. 43--54.

Digital Library

[3]

Christopher Batty, Florence Bertails, and Robert Bridson. 2007. A fast variational framework for accurate solid-fluid coupling. ACM Trans. on Graph. (TOG) (2007).

[4]

Miklós Bergou, Max Wardetzky, Stephen Robinson, Basile Audoly, and Eitan Grinspun. 2008. Discrete Elastic Rods. ACM Trans. on Graph. (TOG) (aug 2008).

[5]

Florence Bertails, Basile Audoly, Marie-Paule Cani, Bernard Querleux, Frédéric Leroy, and Jean-Luc Lévêque. 2006. Super-helices for predicting the dynamics of natural hair. ACM Trans. on Graph. (TOG) 25, 3 (2006), 1180--1187.

Digital Library

[6]

Javier Bonet and Richard D Wood. 1997. Nonlinear continuum mechanics for finite element analysis. Cambridge university press.

[7]

Landon Boyd and Robert Bridson. 2012. MultiFLIP for energetic two-phase fluid simulation. ACM Trans. on Graph. (TOG) 31, 2 (2012), 1--12.

Digital Library

[8]

Jeremiah U Brackbill and Hans M Ruppel. 1986. FLIP: A method for adaptively zoned, particle-in-cell calculations of fluid flows in two dimensions. Journal of Computational physics 65, 2 (1986), 314--343.

Digital Library

[9]

Percy Williams Bridgman. 1949. The physics of high pressure. London: Bells and Sons.

[10]

Robert Bridson. 2015. Fluid simulation for computer graphics. CRC press.

Digital Library

[11]

R Bridson, S Marino, and R Fedkiw. 2003. Simulation of clothing with folds and wrinkles. In Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation. 28--36.

Digital Library

[12]

K Bertram Broberg. 1999. Cracks and fracture. Elsevier.

[13]

Xiao-Song Chen, Chen-Feng Li, Geng-Chen Cao, Yun-Tao Jiang, and Shi-Min Hu. 2020. A moving least square reproducing kernel particle method for unified multiphase continuum simulation. ACM Trans. on Graph. (TOG) 39, 6 (2020), 1--15.

Digital Library

[14]

Jens Cornelis, Markus Ihmsen, Andreas Peer, and Matthias Teschner. 2014. IISPH-FLIP for incompressible fluids. In Computer Graphics Forum, Vol. 33. Wiley Online Library, 255--262.

[15]

Ounan Ding, Tamar Shinar, and Craig Schroeder. 2020. Affine particle in cell method for MAC grids and fluid simulation. J. Comput. Phys. 408 (2020), 109311.

[16]

Daniel Charles Drucker and William Prager. 1952. Soil mechanics and plastic analysis or limit design. Quarterly of applied mathematics 10, 2 (1952), 157--165.

[17]

Essex Edwards and Robert Bridson. 2012. A high-order accurate particle-in-cell method. Internat. J. Numer. Methods Engrg. 90, 9 (2012), 1073--1088.

[18]

Yu Fang, Yuanming Hu, Shi-Min Hu, and Chenfanfu Jiang. 2018. A temporally adaptive material point method with regional time stepping. In Computer graphics forum, Vol. 37. Wiley Online Library, 195--204.

[19]

Florian Ferstl, Ryoichi Ando, Chris Wojtan, Rüdiger Westermann, and Nils Thuerey. 2016. Narrow band FLIP for liquid simulations. In Computer Graphics Forum, Vol. 35. Wiley Online Library, 225--232.

[20]

Chuyuan Fu, Qi Guo, Theodore Gast, Chenfanfu Jiang, and Joseph Teran. 2017. A polynomial particle-in-cell method. ACM Trans. on Graph. (TOG) 36, 6 (2017), 1--12.

Digital Library

[21]

Ming Gao, Andre Pradhana, Xuchen Han, Qi Guo, Grant Kot, Eftychios Sifakis, and Chenfanfu Jiang. 2018a. Animating fluid sediment mixture in particle-laden flows. ACM Trans. on Graph. (TOG) 37, 4 (2018), 1--11.

Digital Library

[22]

Ming Gao, Andre Pradhana Tampubolon, Chenfanfu Jiang, and Eftychios Sifakis. 2017. An adaptive generalized interpolation material point method for simulating elastoplastic materials. ACM Trans. on Graph. (TOG) 36, 6 (2017), 1--12.

Digital Library

[23]

Ming Gao, Xinlei Wang, Kui Wu, Andre Pradhana, Eftychios Sifakis, Cem Yuksel, and Chenfanfu Jiang. 2018b. GPU optimization of material point methods. ACM Trans. on Graph. (TOG) 37, 6 (2018), 1--12.

Digital Library

[24]

Dan Gerszewski and Adam W Bargteil. 2013. Physics-based animation of large-scale splashing liquids. ACM Trans. Graph. 32, 6 (2013), 185--1.

Digital Library

[25]

Oscar Gonzalez and Andrew M Stuart. 2008. A first course in continuum mechanics. Cambridge University Press.

[26]

Eitan Grinspun, Anil N Hirani, Mathieu Desbrun, and Peter Schröder. 2003. Discrete shells. In Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation. Citeseer, 62--67.

Digital Library

[27]

Qi Guo, Xuchen Han, Chuyuan Fu, Theodore Gast, Rasmus Tamstorf, and Joseph Teran. 2018. A material point method for thin shells with frictional contact. ACM Trans. on Graph. (TOG) 37, 4 (2018), 1--15.

Digital Library

[28]

Brian Hall. 2015. Lie groups, Lie algebras, and representations: an elementary introduction. Vol. 222. Springer.

[29]

Chad C Hammerquist and John A Nairn. 2017. A new method for material point method particle updates that reduces noise and enhances stability. Computer methods in applied mechanics and engineering 90 (2017), 1073--1088.

[30]

X. Han, T. F Gast, Q. Guo, S. Wang, C. Jiang, and J. Teran. 2019. A hybrid material point method for frictional contact with diverse materials. Proceedings of the ACM on Computer Graphics and Interactive Techniques (2019).

[31]

Francis Harvey Harlow, Martha Evans, and Robert D Richtmyer. 1955. A machine calculation method for hydrodynamic problems. Los Alamos Scientific Laboratory of the University of California.

[32]

Yuanming Hu, Yu Fang, Ziheng Ge, Ziyin Qu, Yixin Zhu, Andre Pradhana, and Chenfanfu Jiang. 2018. A moving least squares material point method with displacement discontinuity and two-way rigid body coupling. ACM Trans. on Graph. (TOG) (2018).

[33]

Yuanming Hu, Xinxin Zhang, Ming Gao, and Chenfanfu Jiang. 2019. On hybrid lagrangian-eulerian simulation methods: practical notes and high-performance aspects. In ACM SIGGRAPH 2019 Courses. 1--246.

Digital Library

[34]

Markus Ihmsen, Jens Cornelis, Barbara Solenthaler, Christopher Horvath, and Matthias Teschner. 2013. Implicit incompressible SPH. IEEE transactions on visualization and computer graphics 20, 3 (2013), 426--435.

[35]

Chenfanfu Jiang, Theodore Gast, and Joseph Teran. 2017a. Anisotropic elastoplasticity for cloth, knit and hair frictional contact. ACM Trans. on Graph. (TOG) (2017).

[36]

Chenfanfu Jiang, Craig Schroeder, Andrew Selle, Joseph Teran, and Alexey Stomakhin. 2015. The affine particle-in-cell method. ACM Trans. on Graph. (TOG) (2015).

[37]

Chenfanfu Jiang, Craig Schroeder, and Joseph Teran. 2017b. An angular momentum conserving affine-particle-in-cell method. J. Comput. Phys. 338 (2017), 137--164.

Digital Library

[38]

Chenfanfu Jiang, Craig Schroeder, Joseph Teran, Alexey Stomakhin, and Andrew Selle. 2016. The material point method for simulating continuum materials. In ACM SIGGRAPH 2016 Courses. 1--52.

Digital Library

[39]

Jonathan M. Kaldor, Doug L. James, and Steve Marschner. 2010. Efficient Yarn-based Cloth with Adaptive Contact Linearization. ACM Trans. on Graph. (TOG) 29, 4, Article 105 (July 2010), 10 pages.

Digital Library

[40]

Gergely Klár, Theodore Gast, Andre Pradhana, Chuyuan Fu, Craig Schroeder, Chenfanfu Jiang, and Joseph Teran. 2016. Drucker-prager elastoplasticity for sand animation. ACM Trans. on Graph. (TOG) 35, 4 (2016), 1--12.

Digital Library

[41]

Minchen Li, Zachary Ferguson, Teseo Schneider, Timothy Langlois, Denis Zorin, Daniele Panozzo, Chenfanfu Jiang, and Danny M Kaufman. 2020a. Incremental Potential Contact: Intersection-and Inversion-free, Large-Deformation Dynamics. ACM Trans. on Graph. (TOG) 39, 4 (2020).

[42]

Minchen Li, Danny M Kaufman, and Chenfanfu Jiang. 2020b. Codimensional Incremental Potential Contact. arXiv preprint arXiv:2012.04457 (2020).

[43]

A. McAdams, A. Selle, K. Ward, E. Sifakis, and J. Teran. 2009. Detail preserving continuum simulation of straight hair. ACM Trans. on Graph. (TOG) (2009).

[44]

Neil Molino, Zhaosheng Bao, and Ron Fedkiw. 2004. A virtual node algorithm for changing mesh topology during simulation. ACM Trans. on Graph. (TOG) (2004).

[45]

FD Murnaghan. 1944. The compressibility of media under extreme pressures. Proceedings of the national academy of sciences of the United States of America (1944).

[46]

James F O'Brien and Jessica K Hodgins. 1999. Graphical modeling and animation of brittle fracture. In Proceedings of the 26th annual conference on Computer graphics and interactive techniques. 137--146.

Digital Library

[47]

Takahiro Sato, Christopher Wojtan, Nils Thuerey, Takeo Igarashi, and Ryoichi Ando. 2018. Extended narrow band FLIP for liquid simulations. In Computer Graphics Forum, Vol. 37. Wiley Online Library, 169--177.

[48]

Andrew Selle, Michael Lentine, and Ronald Fedkiw. 2008. A mass spring model for hair simulation. In ACM SIGGRAPH 2008 papers. 1--11.

Digital Library

[49]

Eftychios Sifakis and Jernej Barbic. 2012. FEM simulation of 3D deformable solids: a practitioner's guide to theory, discretization and model reduction. In ACM SIGGRAPH 2012 courses. 1--50.

Digital Library

[50]

Juan C Simo. 1988. A framework for finite strain elastoplasticity based on maximum plastic dissipation and the multiplicative decomposition: Part I. Continuum formulation. Computer methods in applied mechanics and engineering (1988).

[51]

A. Stomakhin, C. Schroeder, L. Chai, J. Teran, and A. Selle. 2013. A material point method for snow simulation. ACM Trans. on Graph. (TOG) (2013).

[52]

Alexey Stomakhin, Craig Schroeder, Chenfanfu Jiang, Lawrence Chai, Joseph Teran, and Andrew Selle. 2014. Augmented MPM for phase-change and varied materials. ACM Trans. on Graph. (TOG) 33, 4 (2014), 1--11.

Digital Library

[53]

Alexey Stomakhin and Andrew Selle. 2017. Fluxed animated boundary method. ACM Trans. on Graph. (TOG) 36, 4 (2017), 1--8.

Digital Library

[54]

Deborah Sulsky, Zhen Chen, and Howard L Schreyer. 1994. A particle method for history-dependent materials. Computer methods in applied mechanics and engineering 118, 1-2 (1994), 179--196.

[55]

Deborah Sulsky, Shi-Jian Zhou, and Howard L Schreyer. 1995. Application of a particle-in-cell method to solid mechanics. Computer physics communications (1995).

[56]

Andre Pradhana Tampubolon, Theodore Gast, Gergely Klár, Chuyuan Fu, Joseph Teran, Chenfanfu Jiang, and Ken Museth. 2017. Multi-species simulation of porous sand and water mixtures. ACM Trans. on Graph. (TOG) 36, 4 (2017), 1--11.

Digital Library

[57]

Kiwon Um, Seungho Baek, and JungHyun Han. 2014. Advanced hybrid particle-grid method with sub-grid particle correction. In Computer Graphics Forum, Vol. 33. Wiley Online Library, 209--218.

[58]

Joshuah Wolper, Yu Fang, Minchen Li, Jiecong Lu, Ming Gao, and Chenfanfu Jiang. 2019. CD-MPM: Continuum damage material point methods for dynamic fracture animation. ACM Trans. on Graph. (TOG) 38, 4 (2019), 1--15.

Digital Library

[59]

Tao Yang, Jian Chang, Ming C Lin, Ralph R Martin, Jian J Zhang, and Shi-Min Hu. 2017. A unified particle system framework for multi-phase, multi-material visual simulations. ACM Trans. on Graph. (TOG) 36, 6 (2017), 1--13.

Digital Library

[60]

Yonghao Yue, Breannan Smith, Peter Yichen Chen, Maytee Chantharayukhonthorn, Ken Kamrin, and Eitan Grinspun. 2018. Hybrid grains: adaptive coupling of discrete and continuum simulations of granular media. ACM Trans. on Graph. (TOG) (2018).

[61]

Yongning Zhu and Robert Bridson. 2005. Animating sand as a fluid. ACM Trans. on Graph. (TOG) 24, 3 (2005), 965--972.

Digital Library

Cited By

Bonus JSpröer FWinter AArduino PKrautwald CMotley MGoseberg N(2025)Tsunami debris motion and loads in a scaled port setting: Comparative analysis of three state-of-the-art numerical methods against experimentsCoastal Engineering10.1016/j.coastaleng.2024.104672197(104672)Online publication date: Apr-2025
https://doi.org/10.1016/j.coastaleng.2024.104672
Nabizadeh MRoy-Chowdhury RYin HRamamoorthi RChern A(2024)Fluid Implicit Particles on Coadjoint OrbitsACM Transactions on Graphics10.1145/368797043:6(1-38)Online publication date: 19-Dec-2024
https://dl.acm.org/doi/10.1145/3687970
Zhou JChen DDeng MDeng YSun YWang SXiong SZhu B(2024)Eulerian-Lagrangian Fluid Simulation on Particle Flow MapsACM Transactions on Graphics10.1145/365818043:4(1-20)Online publication date: 19-Jul-2024
https://dl.acm.org/doi/10.1145/3658180
Show More Cited By

Index Terms

Revisiting integration in the material point method: a scheme for easier separation and less dissipation
1. Computing methodologies
  1. Computer graphics
    1. Animation
      1. Physical simulation

Recommendations

Incompressible material point method for free surface flow

To overcome the shortcomings of the weakly compressible material point method (WCMPM) for modeling the free surface flow problems, an incompressible material point method (iMPM) is proposed based on operator splitting technique which splits the solution ...
Distribution coefficient algorithm for small mass nodes in material point method

When using the time explicit material point method to simulate interaction of materials accompanied by large deformations and fragmentation, one often encounters a numerical instability caused by small node mass, because acceleration on a mesh node is ...
An immersed boundary-material point method for shock-structure interaction and dynamic fracture
Abstract
As a class of extreme fluid-structure interaction (FSI), shock-structure interaction problems are always accompanied with dynamic fracture phenomena in solid structure. During the dynamic fracture process, small fragments of thin ...
Highlights
- IBM-MPM is proposed for simulations of FSI problems and dynamic fracture.
- lg-...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 40, Issue 4

August 2021

2170 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/3450626

Editor:
Sylvain Paris
Adobe Inc.

Issue’s Table of Contents

Copyright © 2021 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: 19 July 2021

Published in TOG Volume 40, 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

31
Total Citations
View Citations
728
Total Downloads

Downloads (Last 12 months)165
Downloads (Last 6 weeks)10

Reflects downloads up to 09 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Bonus JSpröer FWinter AArduino PKrautwald CMotley MGoseberg N(2025)Tsunami debris motion and loads in a scaled port setting: Comparative analysis of three state-of-the-art numerical methods against experimentsCoastal Engineering10.1016/j.coastaleng.2024.104672197(104672)Online publication date: Apr-2025
https://doi.org/10.1016/j.coastaleng.2024.104672
Nabizadeh MRoy-Chowdhury RYin HRamamoorthi RChern A(2024)Fluid Implicit Particles on Coadjoint OrbitsACM Transactions on Graphics10.1145/368797043:6(1-38)Online publication date: 19-Dec-2024
https://dl.acm.org/doi/10.1145/3687970
Zhou JChen DDeng MDeng YSun YWang SXiong SZhu B(2024)Eulerian-Lagrangian Fluid Simulation on Particle Flow MapsACM Transactions on Graphics10.1145/365818043:4(1-20)Online publication date: 19-Jul-2024
https://dl.acm.org/doi/10.1145/3658180
Hsu JWang TPan ZGao XYuksel CWu K(2024)Real-time Physically Guided Hair InterpolationACM Transactions on Graphics10.1145/365817643:4(1-11)Online publication date: 19-Jul-2024
https://dl.acm.org/doi/10.1145/3658176
Liu SHe XGuo YChang YWang W(2024)A Dual-Particle Approach for Incompressible SPH FluidsACM Transactions on Graphics10.1145/364988843:3(1-18)Online publication date: 9-Apr-2024
https://dl.acm.org/doi/10.1145/3649888
Tu ZLi CZhao ZLiu LWang CWang CQin H(2024)A Unified MPM Framework Supporting Phase-field Models and Elastic-viscoplastic Phase TransitionACM Transactions on Graphics10.1145/363804743:2(1-19)Online publication date: 3-Jan-2024
https://dl.acm.org/doi/10.1145/3638047
Sancho STang JBatty CAzevedo V(2024)The Impulse Particle‐In‐Cell MethodComputer Graphics Forum10.1111/cgf.1502243:2Online publication date: 24-Apr-2024
https://doi.org/10.1111/cgf.15022
Blatny LGray JGaume J(2024) A critical state μ ( I )-rheology model for cohesive granular flows Journal of Fluid Mechanics10.1017/jfm.2024.643997Online publication date: 22-Oct-2024
https://doi.org/10.1017/jfm.2024.643
Chandra BHashimoto RKamrin KSoga K(2024)Mixed material point method formulation, stabilization, and validation for a unified analysis of free-surface and seepage flowJournal of Computational Physics10.1016/j.jcp.2024.113457519(113457)Online publication date: Dec-2024
https://doi.org/10.1016/j.jcp.2024.113457
Chandra BHashimoto RMatsumi SKamrin KSoga K(2024)Stabilized mixed material point method for incompressible fluid flow analysisComputer Methods in Applied Mechanics and Engineering10.1016/j.cma.2023.116644419(116644)Online publication date: Feb-2024
https://doi.org/10.1016/j.cma.2023.116644
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