{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,17]],"date-time":"2026-04-17T03:57:17Z","timestamp":1776398237404,"version":"3.51.2"},"reference-count":50,"publisher":"Association for Computing Machinery (ACM)","issue":"4","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2025,8,1]]},"abstract":"<jats:p>\n                    The Material Point Method (MPM) has become a cornerstone of physics-based simulation, widely used in geomechanics and computer graphics for modeling phenomena such as granular flows, viscoelasticity, fracture mechanics, etc. Despite its versatility, the original MPM suffers from cell-crossing instabilities caused by discontinuities in particle-grid transfer kernels. Existing solutions mostly mitigate these issues by adopting smoother shape functions, but at the cost of increased numerical diffusion and computational overhead due to larger kernel support. In this paper, we propose a novel\n                    <jats:italic toggle=\"yes\">C<\/jats:italic>\n                    <jats:sup>2<\/jats:sup>\n                    -continuous compact kernel for MPM that achieves a unique balance in terms of stability, accuracy, and computational efficiency. Our method integrates seamlessly with Affine Particle-In-Cell (APIC) and Moving Least Squares (MLS) MPM, while only doubling the number of grid nodes associated with each particle compared to linear kernels. At its core is an innovative dual-grid framework, which associates particles with grid nodes exclusively within the cells they occupy on two staggered grids, ensuring consistent and stable force computations. We demonstrate that our method can be conveniently implemented using a domain-specific language, Taichi, or based on open-source GPU MPM frameworks, achieving faster runtime and less numerical diffusion compared to quadratic B-spline MPM. Comprehensive validation through unit tests, comparative studies, and stress tests demonstrates the efficacy of our approach in conserving both linear and angular momentum, handling stiff materials, and scaling efficiently for large-scale simulations. Our results highlight the transformative potential of compact, high-order kernels in advancing MPM's capabilities for stable, accurate, and high-performance simulations.\n                  <\/jats:p>","DOI":"10.1145\/3731155","type":"journal-article","created":{"date-parts":[[2025,7,27]],"date-time":"2025-07-27T04:02:22Z","timestamp":1753588942000},"page":"1-14","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["CK-MPM: A Compact-Kernel Material Point Method"],"prefix":"10.1145","volume":"44","author":[{"ORCID":"https:\/\/orcid.org\/0009-0000-1601-6208","authenticated-orcid":false,"given":"Michael","family":"Liu","sequence":"first","affiliation":[{"name":"Carnegie Mellon University, Pittsburgh, USA"}]},{"ORCID":"https:\/\/orcid.org\/0009-0000-5066-2262","authenticated-orcid":false,"given":"Xinlei","family":"Wang","sequence":"additional","affiliation":[{"name":"NetEase Games Messiah Engine, Hangzhou, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9868-7311","authenticated-orcid":false,"given":"Minchen","family":"Li","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University, Pittsburgh, USA"}]}],"member":"320","published-online":{"date-parts":[[2025,7,27]]},"reference":[{"key":"e_1_2_2_1_1","first-page":"477","article-title":"The generalized interpolation material point method","volume":"5","author":"Bardenhagen Scott G","year":"2004","unstructured":"Scott G Bardenhagen, Edward M Kober, et al. 2004. The generalized interpolation material point method. Computer Modeling in Engineering and Sciences 5, 6 (2004), 477\u2013496.","journal-title":"Computer Modeling in Engineering and Sciences"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/0010-4655(88)90020-3"},{"key":"e_1_2_2_3_1","doi-asserted-by":"crossref","unstructured":"Robert Bridson. 2015. Fluid simulation for computer graphics. AK Peters\/CRC Press.","DOI":"10.1201\/9781315266008"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3519595"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jmps.2021.104404"},{"key":"e_1_2_2_6_1","volume-title":"Sina Sinaie, and Jian Ying Wu.","author":"Vaucorbeil Alban De","year":"2020","unstructured":"Alban De Vaucorbeil, Vinh Phu Nguyen, Sina Sinaie, and Jian Ying Wu. 2020. Material point method after 25 years: theory, implementation, and applications. Advances in applied mechanics 53 (2020), 185\u2013398."},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3355089.3356537"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/3306346.3322968"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/3386569.3392438"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201392"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3355089.3356532"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3450626.3459678"},{"key":"e_1_2_2_13_1","volume-title":"Principles towards real-time simulation of material point method on modern GPUs. arXiv preprint arXiv:2111.00699","author":"Fei Yun","year":"2021","unstructured":"Yun Fei, Yuhan Huang, and Ming Gao. 2021b. Principles towards real-time simulation of material point method on modern GPUs. arXiv preprint arXiv:2111.00699 (2021)."},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073630"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/3130800.3130878"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3130800.3130879"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3272127.3275028"},{"key":"e_1_2_2_18_1","volume-title":"Dynamic anticrack propagation in snow. Nature communications 9, 1","author":"Gaume Johan","year":"2018","unstructured":"Johan Gaume, T Gast, Joseph Teran, Alec van Herwijnen, and Chenfanfu Jiang. 2018. Dynamic anticrack propagation in snow. Nature communications 9, 1 (2018), 3047."},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3272127.3275053"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3340258"},{"key":"e_1_2_2_21_1","unstructured":"Francis H Harlow. 1962. The particle-in-cell method for numerical solution of problems in fluid dynamics. Technical Report. Los Alamos National Lab.(LANL) Los Alamos NM (United States)."},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201293"},{"key":"e_1_2_2_23_1","first-page":"1","article-title":"Taichi: a language for high-performance computation on spatially sparse data structures","volume":"38","author":"Hu Yuanming","year":"2019","unstructured":"Yuanming Hu, Tzu-Mao Li, Luke Anderson, Jonathan Ragan-Kelley, and Fr\u00e9do Durand. 2019. Taichi: a language for high-performance computation on spatially sparse data structures. ACM Transactions on Graphics (TOG) 38, 6 (2019), 1\u201316.","journal-title":"ACM Transactions on Graphics (TOG)"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073623"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766996"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2017.02.050"},{"key":"e_1_2_2_27_1","doi-asserted-by":"crossref","unstructured":"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\u201352.","DOI":"10.1145\/2897826.2927348"},{"key":"e_1_2_2_28_1","volume-title":"A Thermomechanical Hybrid Incompressible Material Point Method. arXiv preprint arXiv:2408.07276","author":"Kala Victoria","year":"2024","unstructured":"Victoria Kala, Jingyu Chen, David Hyde, Alexey Stomakhin, and Joseph Teran. 2024. A Thermomechanical Hybrid Incompressible Material Point Method. arXiv preprint arXiv:2408.07276 (2024)."},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925906"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cma.2019.04.024"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.1994.1034"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cma.2020.113346"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3570160"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.3110"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.2360"},{"key":"e_1_2_2_36_1","volume-title":"Symposium on Computer Animation","volume":"1","author":"Stomakhin Alexey","year":"2012","unstructured":"Alexey Stomakhin, Russell Howes, Craig A Schroeder, and Joseph M Teran. 2012. Energetically Consistent Invertible Elasticity.. In Symposium on Computer Animation, Vol. 1."},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461948"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601176"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/3450626.3459820"},{"key":"e_1_2_2_40_1","volume-title":"Application of a particle-in-cell method to solid mechanics. Computer physics communications 87, 1\u20132","author":"Sulsky Deborah","year":"1995","unstructured":"Deborah Sulsky, Shi-Jian Zhou, and Howard L Schreyer. 1995. Application of a particle-in-cell method to solid mechanics. Computer physics communications 87, 1\u20132 (1995), 236\u2013252."},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073651"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/3386569.3392442"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.6588"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/3386569.3392428"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/3306346.3322949"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/2751541"},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/3272127.3275095"},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2011.04.032"},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.compgeo.2023.105708"},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1002\/nag.3731"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3731155","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T17:56:08Z","timestamp":1774634168000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3731155"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,7,27]]},"references-count":50,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2025,8,1]]}},"alternative-id":["10.1145\/3731155"],"URL":"https:\/\/doi.org\/10.1145\/3731155","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,7,27]]},"assertion":[{"value":"2025-07-27","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}