{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,17]],"date-time":"2026-04-17T03:57:18Z","timestamp":1776398238915,"version":"3.51.2"},"reference-count":86,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2018,7,30]],"date-time":"2018-07-30T00:00:00Z","timestamp":1532908800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2018,8,31]]},"abstract":"<jats:p>In this paper, we introduce the Moving Least Squares Material Point Method (MLS-MPM). MLS-MPM naturally leads to the formulation of Affine Particle-In-Cell (APIC) [Jiang et al. 2015] and Polynomial Particle-In-Cell [Fu et al. 2017] in a way that is consistent with a Galerkin-style weak form discretization of the governing equations. Additionally, it enables a new stress divergence discretization that effortlessly allows all MPM simulations to run two times faster than before. We also develop a Compatible Particle-In-Cell (CPIC) algorithm on top of MLS-MPM. Utilizing a colored distance field representation and a novel compatibility condition for particles and grid nodes, our framework enables the simulation of various new phenomena that are not previously supported by MPM, including material cutting, dynamic open boundaries, and two-way coupling with rigid bodies. MLS-MPM with CPIC is easy to implement and friendly to performance optimization.<\/jats:p>","DOI":"10.1145\/3197517.3201293","type":"journal-article","created":{"date-parts":[[2018,7,31]],"date-time":"2018-07-31T15:56:23Z","timestamp":1533052583000},"page":"1-14","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":196,"title":["A moving least squares material point method with displacement discontinuity and two-way rigid body coupling"],"prefix":"10.1145","volume":"37","author":[{"given":"Yuanming","family":"Hu","sequence":"first","affiliation":[{"name":"MIT CSAIL"}]},{"given":"Yu","family":"Fang","sequence":"additional","affiliation":[{"name":"Tsinghua University"}]},{"given":"Ziheng","family":"Ge","sequence":"additional","affiliation":[{"name":"University of Science and Technology of China"}]},{"given":"Ziyin","family":"Qu","sequence":"additional","affiliation":[{"name":"University of Pennsylvania"}]},{"given":"Yixin","family":"Zhu","sequence":"additional","affiliation":[{"name":"University of California, Los Angeles"}]},{"given":"Andre","family":"Pradhana","sequence":"additional","affiliation":[{"name":"University of Pennsylvania"}]},{"given":"Chenfanfu","family":"Jiang","sequence":"additional","affiliation":[{"name":"University of Pennsylvania"}]}],"member":"320","published-online":{"date-parts":[[2018,7,30]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185558"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925919"},{"key":"e_1_2_2_3_1","unstructured":"S. Band C. Gissler and M. Teschner. 2017. Moving least squares boundaries for SPH fluids. Virtual Reality Interactions and Physical Simulations (VRIPhys) (2017).  S. Band C. Gissler and M. Teschner. 2017. Moving least squares boundaries for SPH fluids. Virtual Reality Interactions and Physical Simulations (VRIPhys) (2017)."},{"key":"e_1_2_2_4_1","volume-title":"Simulation of impact and fragmentation with the material point method. arXiv preprint arXiv:1201.2452","author":"Banerjee B.","year":"2012","unstructured":"B. Banerjee , J. Guilkey , T. Harman , J. Schmidt , and P. McMurtry . 2012. Simulation of impact and fragmentation with the material point method. arXiv preprint arXiv:1201.2452 ( 2012 ). B. Banerjee, J. Guilkey, T. Harman, J. Schmidt, and P. McMurtry. 2012. Simulation of impact and fragmentation with the material point method. arXiv preprint arXiv:1201.2452 (2012)."},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2007.39"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276502"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2008.107"},{"key":"e_1_2_2_8_1","doi-asserted-by":"crossref","unstructured":"T. Belytschko Y. Lu and L. Gu. 1994. Element-free Galerkin methods. International journal for numerical methods in engineering 37 2 (1994) 229--256.  T. Belytschko Y. Lu and L. Gu. 1994. Element-free Galerkin methods. International journal for numerical methods in engineering 37 2 (1994) 229--256.","DOI":"10.1002\/nme.1620370205"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-0207(19960330)39:6<923::AID-NME887>3.0.CO;2-W"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(86)90211-1"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015733"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601115"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/1218064.1218075"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925877"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766901"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073281"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073227"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3130800.3130878"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3130800.3130879"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2015.2459687"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073299"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766896"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925902"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2485895.2485908"},{"key":"e_1_2_2_25_1","volume-title":"Taichi: An Open-Source Computer Graphics Library. arXiv preprint arXiv:1804.09293","author":"Hu Y.","year":"2018","unstructured":"Y. Hu . 2018 . Taichi: An Open-Source Computer Graphics Library. arXiv preprint arXiv:1804.09293 (2018). Y. Hu. 2018. Taichi: An Open-Source Computer Graphics Library. arXiv preprint arXiv:1804.09293 (2018)."},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201293"},{"key":"e_1_2_2_27_1","doi-asserted-by":"crossref","unstructured":"A. Huerta T. Belytschko S. Fern\u00e1ndez-M\u00e9ndez and T. Rabczuk. 2004. Meshfree methods. (2004).  A. Huerta T. Belytschko S. Fern\u00e1ndez-M\u00e9ndez and T. Rabczuk. 2004. Meshfree methods. (2004).","DOI":"10.1002\/0470091355.ecm005"},{"key":"e_1_2_2_28_1","volume-title":"The finite element method: Linear static and dynamic finite element analysis","author":"Hughes J.R.","unstructured":"Thomas J.R. Hughes . 2012. The finite element method: Linear static and dynamic finite element analysis . Courier Corporation . Thomas J.R. Hughes. 2012. The finite element method: Linear static and dynamic finite element analysis. Courier Corporation."},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1028523.1028541"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073623"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766996"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2017.02.050"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897826.2927348"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461217.2461228"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.gmod.2009.02.002"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925906"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141961"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3099564.3099565"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073666"},{"key":"e_1_2_2_40_1","doi-asserted-by":"crossref","unstructured":"P. Lancaster and K. Salkauskas. 1981. Surfaces generated by moving least squares methods. Mathematics of computation 37 155 (1981) 141--158.  P. Lancaster and K. Salkauskas. 1981. Surfaces generated by moving least squares methods. Mathematics of computation 37 155 (1981) 141--158.","DOI":"10.1090\/S0025-5718-1981-0616367-1"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601177"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-98-00974-0"},{"key":"e_1_2_2_43_1","volume-title":"Geometric modeling for scientific visualization","author":"Levin D.","unstructured":"D. Levin . 2004. Mesh-independent surface interpolation . In Geometric modeling for scientific visualization . Springer , 37--49. D. Levin. 2004. Mesh-independent surface interpolation. In Geometric modeling for scientific visualization. Springer, 37--49."},{"key":"e_1_2_2_44_1","doi-asserted-by":"crossref","unstructured":"C. Li T. Zhang and D. Goldman. 2013. A terradynamics of legged locomotion on granular media. Science 339 6126 (2013) 1408--1412.  C. Li T. Zhang and D. Goldman. 2013. A terradynamics of legged locomotion on granular media. Science 339 6126 (2013) 1408--1412.","DOI":"10.1126\/science.1229163"},{"key":"e_1_2_2_45_1","doi-asserted-by":"crossref","unstructured":"W. Liu S. Jun and Y. Zhang. 1995. Reproducing kernel particle methods. International journal for numerical methods in fluids 20 8-9 (1995) 1081--1106.  W. Liu S. Jun and Y. Zhang. 1995. Reproducing kernel particle methods. International journal for numerical methods in fluids 20 8-9 (1995) 1081--1106.","DOI":"10.1002\/fld.1650200824"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141960"},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461984"},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601152"},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778776"},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/2816795.2818100"},{"key":"e_1_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/1198555.1198574"},{"key":"e_1_2_2_52_1","unstructured":"G. Moutsanidis D. Kamensky D.Z. Zhang Y. Bazilevs and C.C. Long. 2018. Modeling sub-grid scale discontinuities in the Material Point Method using a single velocity field. Submitted received via private communication (2018).  G. Moutsanidis D. Kamensky D.Z. Zhang Y. Bazilevs and C.C. Long. 2018. Modeling sub-grid scale discontinuities in the Material Point Method using a single velocity field. Submitted received via private communication (2018)."},{"key":"e_1_2_2_53_1","volume-title":"Symp Comp Anim (SCA '03)","author":"M\u00fcller M.","unstructured":"M. M\u00fcller , D. Charypar , and M. Gross . 2003. Particle-based fluid simulation for interactive applications . In Symp Comp Anim (SCA '03) . 154--159. M. M\u00fcller, D. Charypar, and M. Gross. 2003. Particle-based fluid simulation for interactive applications. In Symp Comp Anim (SCA '03). 154--159."},{"key":"e_1_2_2_54_1","volume-title":"Proceedings of Graphics Interface 2004 (GI '04)","author":"M\u00fcller M.","unstructured":"M. M\u00fcller and M. Gross . 2004. Interactive virtual materials . In Proceedings of Graphics Interface 2004 (GI '04) . Canadian Human-Computer Commu, 239--246. M. M\u00fcller and M. Gross. 2004. Interactive virtual materials. In Proceedings of Graphics Interface 2004 (GI '04). Canadian Human-Computer Commu, 239--246."},{"key":"e_1_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jvcir.2007.01.005"},{"key":"e_1_2_2_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/1028523.1028542"},{"key":"e_1_2_2_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487228.2487235"},{"key":"e_1_2_2_58_1","first-page":"649","article-title":"Material point method calculations with explicit cracks","volume":"4","author":"Nairn J.","year":"2003","unstructured":"J. Nairn . 2003 . Material point method calculations with explicit cracks . Computer Modeling in Engineering and Sciences 4 , 6 (2003), 649 -- 664 . J. Nairn. 2003. Material point method calculations with explicit cracks. Computer Modeling in Engineering and Sciences 4, 6 (2003), 649--664.","journal-title":"Computer Modeling in Engineering and Sciences"},{"key":"e_1_2_2_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/1882261.1866195"},{"key":"e_1_2_2_60_1","doi-asserted-by":"publisher","DOI":"10.1145\/566570.566579"},{"key":"e_1_2_2_61_1","doi-asserted-by":"publisher","DOI":"10.1145\/311535.311550"},{"key":"e_1_2_2_62_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073296"},{"key":"e_1_2_2_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601132"},{"key":"e_1_2_2_64_1","doi-asserted-by":"publisher","DOI":"10.1145\/2786784.2786798"},{"key":"e_1_2_2_65_1","doi-asserted-by":"publisher","DOI":"10.1145\/1599470.1599500"},{"key":"e_1_2_2_66_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360645"},{"key":"e_1_2_2_67_1","doi-asserted-by":"publisher","DOI":"10.1145\/2669024.2669039"},{"key":"e_1_2_2_68_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141920"},{"key":"e_1_2_2_69_1","doi-asserted-by":"publisher","DOI":"10.1145\/2661229.2661269"},{"key":"e_1_2_2_70_1","volume-title":"Proceedings of the 2008 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation. Eurographics Association, 95--103","author":"Shinar T.","unstructured":"T. Shinar , C. Schroeder , and R. Fedkiw . 2008. Two-way coupling of rigid and deformable bodies . In Proceedings of the 2008 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation. Eurographics Association, 95--103 . T. Shinar, C. Schroeder, and R. Fedkiw. 2008. Two-way coupling of rigid and deformable bodies. In Proceedings of the 2008 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation. Eurographics Association, 95--103."},{"key":"e_1_2_2_71_1","volume-title":"Proc ACM SIGGRAPH\/Eurograph Symp Comp Anim. Eurographics Association, 73--80","author":"Sifakis E.","unstructured":"E. Sifakis , K. Der , and R. Fedkiw . 2007. Arbitrary cutting of deformable tetrahedralized objects . In Proc ACM SIGGRAPH\/Eurograph Symp Comp Anim. Eurographics Association, 73--80 . E. Sifakis, K. Der, and R. Fedkiw. 2007. Arbitrary cutting of deformable tetrahedralized objects. In Proc ACM SIGGRAPH\/Eurograph Symp Comp Anim. Eurographics Association, 73--80."},{"key":"e_1_2_2_72_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.2360"},{"key":"e_1_2_2_73_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461948"},{"key":"e_1_2_2_74_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601176"},{"key":"e_1_2_2_75_1","doi-asserted-by":"publisher","DOI":"10.1016\/0010-4655(94)00170-7"},{"key":"e_1_2_2_76_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073651"},{"key":"e_1_2_2_77_1","doi-asserted-by":"publisher","DOI":"10.1145\/378456.378522"},{"key":"e_1_2_2_78_1","volume-title":"Proc ACM SIGGRAPH\/Eurograph Symp Comp Anim. Eurographics Association, 77--85","author":"Wang Y.","unstructured":"Y. Wang , C. Jiang , C. Schroeder , and J. Teran . 2014. An adaptive virtual node algorithm with robust mesh cutting . In Proc ACM SIGGRAPH\/Eurograph Symp Comp Anim. Eurographics Association, 77--85 . Y. Wang, C. Jiang, C. Schroeder, and J. Teran. 2014. An adaptive virtual node algorithm with robust mesh cutting. In Proc ACM SIGGRAPH\/Eurograph Symp Comp Anim. Eurographics Association, 77--85."},{"key":"e_1_2_2_79_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531382"},{"key":"e_1_2_2_80_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2017.10.005"},{"key":"e_1_2_2_81_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12528"},{"key":"e_1_2_2_82_1","volume-title":"Proceedings of Graphics Interface","author":"Xu H.","year":"2014","unstructured":"H. Xu and J. Barbi\u010d . 2014. Signed distance fields for polygon soup meshes . In Proceedings of Graphics Interface 2014 . Canadian Information Processing Society, 35--41. H. Xu and J. Barbi\u010d. 2014. Signed distance fields for polygon soup meshes. In Proceedings of Graphics Interface 2014. Canadian Information Processing Society, 35--41."},{"key":"e_1_2_2_83_1","doi-asserted-by":"publisher","DOI":"10.1145\/2751541"},{"key":"e_1_2_2_84_1","doi-asserted-by":"publisher","DOI":"10.1145\/3099564.3099572"},{"key":"e_1_2_2_85_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073298"},{"key":"e_1_2_2_86_1","unstructured":"Y. Zhu and S. Gortler. 2007. 3D deformation using moving least squares. (2007).  Y. Zhu and S. Gortler. 2007. 3D deformation using moving least squares. (2007)."}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3197517.3201293","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3197517.3201293","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T01:39:44Z","timestamp":1750210784000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3197517.3201293"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,7,30]]},"references-count":86,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2018,8,31]]}},"alternative-id":["10.1145\/3197517.3201293"],"URL":"https:\/\/doi.org\/10.1145\/3197517.3201293","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,7,30]]},"assertion":[{"value":"2018-07-30","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}