MPM In Computer Graphics: Up to Jan 2019

by Chenfanfu Jiang

Here I overview the appearance of the Material Point Method (MPM) in Computer Graphics literatures based on the order of time. Please email me at cffjiang@seas.upenn.edu if you would like to point out a mistake or if I missed any paper. Note that pure incompressible fluid papers are not considered as MPM papers in this summary.

Summary

  • Hegemann, Jan, Chenfanfu Jiang, Craig Schroeder, and Joseph M. Teran. "A level set method for ductile fracture." In Proceedings of the 12th ACM SIGGRAPH/Eurographics Symposium on Computer Animation, pp. 193-201. ACM, 2013.
  • Hegemann et al. [2013] use MPM transfers as a post-processing step for dealing with self-collisions of FEM meshes with embedded surface.
  • Stomakhin, Alexey, Craig Schroeder, Lawrence Chai, Joseph Teran, and Andrew Selle. "A material point method for snow simulation." ACM Transactions on Graphics (TOG) 32, no. 4 (2013): 102.
  • Stomakhin et al. [2013] simulate snow dynamics with MPM; the work is later directly used for animating snow in Disney's Frozen.
  • Stomakhin, Alexey, Craig Schroeder, Chenfanfu Jiang, Lawrence Chai, Joseph Teran, and Andrew Selle. "Augmented MPM for phase-change and varied materials." ACM Transactions on Graphics (TOG) 33, no. 4 (2014): 138.
  • Stomakhin et al. [2014] develop an augmented MPM for mixed compressible/incompressible solids and fluids as well as melting and solidification.
  • Gast, Theodore F., Craig Schroeder, Alexey Stomakhin, Chenfanfu Jiang, and Joseph M. Teran. "Optimization integrator for large time steps." IEEE transactions on visualization and computer graphics 21, no. 10 (2015): 1103-1115.
  • Gast et al. [2015] apply an optimization integrator to MPM to allow larger time steps and faster simulation for semi-implicit MPM snow.
  • Yue, Yonghao, Breannan Smith, Christopher Batty, Changxi Zheng, and Eitan Grinspun. "Continuum foam: A material point method for shear-dependent flows." ACM Transactions on Graphics (TOG) 34, no. 5 (2015): 160.
  • Yue et al. [2015] simulate non-Newtonian viscoplastic flow with shear thinning and shear thickening behaviours, particularly dense liquid foams.
  • Ram, Daniel, Theodore Gast, Chenfanfu Jiang, Craig Schroeder, Alexey Stomakhin, Joseph Teran, and Pirouz Kavehpour. "A material point method for viscoelastic fluids, foams and sponges." In Proceedings of the 14th ACM SIGGRAPH/Eurographics Symposium on Computer Animation, pp. 157-163. ACM, 2015.
  • Ram et al. [2015] discretize Oldryod-B viscoplastic fluid with MPM, allowing simulating dense foams and sponges.
  • Jiang, Chenfanfu, Craig Schroeder, Andrew Selle, Joseph Teran, and Alexey Stomakhin. "The affine particle-in-cell method." ACM Transactions on Graphics (TOG) 34, no. 4 (2015): 51.
  • Jiang et al. [2015] introduce the Affine Particle-In-Cell (APIC) method for stable and angular momentum conserving transfers. They also show how to simulate Lagrangian meshes with MPM.
  • Daviet, Gilles, and Florence Bertails-Descoubes. "A semi-implicit material point method for the continuum simulation of granular materials." ACM Transactions on Graphics (TOG) 35, no. 4 (2016): 102.
  • Daviet et al. [2016] propose a semi-implicit MPM for simulating granular materials including rigid body coupling and anisotropic materials.
  • Klár, Gergely, Theodore Gast, Andre Pradhana, Chuyuan Fu, Craig Schroeder, Chenfanfu Jiang, and Joseph Teran. "Drucker-prager elastoplasticity for sand animation." ACM Transactions on Graphics (TOG) 35, no. 4 (2016): 103.
  • Klár et al. [2016] simulate dry sand with explicit and implicit MPM through Drucker-Prager plasticity.
  • Jiang, Chenfanfu, Craig Schroeder, Joseph Teran, Alexey Stomakhin, and Andrew Selle. "The material point method for simulating continuum materials." In ACM SIGGRAPH 2016 Courses, p. 24. ACM, 2016.
  • Jiang et al. [2016] give a SIGGRAPH course on MPM.
  • Tampubolon, Andre Pradhana, Theodore Gast, Gergely Klár, Chuyuan Fu, Joseph Teran, Chenfanfu Jiang, and Ken Museth. "Multi-species simulation of porous sand and water mixtures." ACM Transactions on Graphics (TOG) 36, no. 4 (2017): 105.
  • Tampubolon et al. [2017] simulate wet sand with a multi-species double-grid MPM.
  • Jiang, Chenfanfu, Theodore Gast, and Joseph Teran. "Anisotropic elastoplasticity for cloth, knit and hair frictional contact." ACM Transactions on Graphics (TOG) 36, no. 4 (2017): 152.
  • Jiang et al. [2017] propose anisotropic elastoplasticity for MPM cloth, knitted cloth, and hair simulation with frictional contact.
  • Klár, Gergely, Jeff Budsberg, Matt Titus, Stephen Jones, and Ken Museth. 2017. Production ready MPM simulations. In ACM SIGGRAPH 2017 Talks (SIGGRAPH '17). ACM, New York, NY, USA, Article 42, 2 pages. DOI: https://doi.org/10.1145/3084363.3085066
  • Klár et al. [2017] present their GPU acclerated MPM as part of Dreamworks Animation Studio's production pipeline.
  • Fu,Chuyuan, Qi Guo, Theodore Gast, Chenfanfu Jiang, and Joseph Teran. 2017. A polynomial particle-in-cell method. ACM Trans. Graph. 36, 6, Article 222 (November 2017), 12 pages. DOI: https://doi.org/10.1145/3130800.3130878
  • Fu et al. [2017] introduce the Polynomial Particle-In-Cell (PolyPIC) method by extending APIC to more complete velocity basises.
  • Gao, Ming, Andre Pradhana Tampubolon, Chenfanfu Jiang, and Eftychios Sifakis. "An adaptive generalized interpolation material point method for simulating elastoplastic materials." ACM Transactions on Graphics (TOG) 36, no. 6 (2017): 223.
  • Gao et al. [2017] propose adaptive GIMP for spartially adaptive simulation of elastoplastic materials with SPGrid.
  • Wretborn, Joel, Rickard Armiento, and Ken Museth. "Animation of crack propagation by means of an extended multi-body solver for the material point method." Computers & Graphics 69 (2017): 131-13.9
  • Wretborn et al. [2017] simulate MPM crack propogation using a multiplie-velocity-field collision algorithm.
  • Zhu, Fei, Jing Zhao, Sheng Li, Yong Tang, and Guoping Wang. "Dynamically enriched MPM for invertible elasticity." In Computer Graphics Forum, vol. 36, no. 6, pp. 381-392. 2017.
  • Zhu et al. [2017] use CPDI-enhanced MPM for simulating invertible elastic objects.
  • Gao, Ming, Andre Pradhana, Xuchen Han, Qi Guo, Grant Kot, Eftychios Sifakis, and Chenfanfu Jiang. "Animating fluid sediment mixture in particle-laden flows." ACM Transactions on Graphics (TOG) 37, no. 4 (2018): 149.
  • Gao et al. [2018] extend multi-species MPM for simulating fluid sediment mixture in particle-laden flows.
  • Guo, Qi, Xuchen Han, Chuyuan Fu, Theodore Gast, Rasmus Tamstorf, and Joseph Teran. "A material point method for thin shells with frictional contact." ACM Transactions on Graphics (TOG) 37, no. 4 (2018): 147.
  • Guo et al. [2018] extend anisotropic elastoplasticity MPM for simulating thin shells with bending.
  • Hu, Yuanming, Yu Fang, Ziheng Ge, Ziyin Qu, Yixin Zhu, Andre Pradhana, and Chenfanfu Jiang. "A moving least squares material point method with displacement discontinuity and two-way rigid body coupling." ACM Transactions on Graphics (TOG) 37, no. 4 (2018): 150.
  • Hu et al. [2018] propose MLS-MPM and Compatible Particle-In-Cell (CPIC); MLS-MPM allows faster MPM force computation using MLS kernels; CPIC allows two-way rigid body coupling.
  • Fei, Yun Raymond, Christopher Batty, Eitan Grinspun, and Changxi Zheng. "A multi-scale model for simulating liquid-fabric interactions." ACM Transactions on Graphics (TOG) 37, no. 4 (2018): 51.
  • Fei et al. [2018] simulate wet cloth using a combination of the mac-grid based augmented MPM and the anisotropic elastoplasticity model.
  • Yan, Xiao. , Li, C. , Chen, X. and Hu, S. (2018), MPM simulation of interacting fluids and solids. Computer Graphics Forum, 37: 183-193. doi:10.1111/cgf.13523
  • Yan et al. [2018] propose a new set of mathematical and computational schemes which enable efficient and robust fluid‐solid interaction within the MPM framework for both multiphase flow and fully‐coupled solid‐fluid systems
  • Fang, Yu, Yuanming Hu, Shi‐Min Hu, and Chenfanfu Jiang. "A temporally adaptive material point method with regional time stepping." In Computer graphics forum, vol. 37, no. 8, pp. 195-204. 2018.
  • Fang et al. [2018] develop asynchoronous MPM for temporal adaptivity.
  • Gao, Ming, Xinlei Wang, Kui Wu, Andre Pradhana, Eftychios Sifakis, Cem Yuksel, and Chenfanfu Jiang. "Gpu optimization of material point methods." In SIGGRAPH Asia 2018 Technical Papers, p. 254. ACM, 2018.
  • Gao et al. [2018] perform multiple GPU optimization techniques for MPM, allowing large speed-ups to be achieved on modern architecture.
  • Yue, Yonghao, Breannan Smith, Peter Yichen Chen, Maytee Chantharayukhonthorn, Ken Kamrin, and Eitan Grinspun. "Hybrid grains: adaptive coupling of discrete and continuum simulations of granular media." In SIGGRAPH Asia 2018 Technical Papers, p. 283. ACM, 2018.
  • Yue et al. [2018] hybrid MPM and DEM for adaptive simulation of sand. MPM is used for internal bulk and DEM is used for surface flow.
  • Hu, Yuanming. "Taichi: An Open-Source Computer Graphics Library." arXiv preprint arXiv:1804.09293 (2018).
  • Hu [2018] presents a short paper on his open-source computer graphics library: Taichi, which contains MPM as a major component.
  • Ding, Ounan, and Schroeder Craig. "Penalty Force for Coupling Materials with Coulomb Friction." IEEE Transactions on Visualization & Computer Graphics 1 (2019): 1-1.
  • Ding et al. [2019] develop a penalty force formulation, allowing fully implicit MPM-rigid body coupling with accurate friction treatment.