{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T02:04:48Z","timestamp":1777514688929,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":40,"publisher":"ACM","funder":[{"DOI":"10.13039\/501100012166","name":"National Key Research and Development Program of China","doi-asserted-by":"publisher","award":["2023YFC3604500"],"award-info":[{"award-number":["2023YFC3604500"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["L2324214"],"award-info":[{"award-number":["L2324214"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Beijing Science and Technology Project","award":["Z231100005923039"],"award-info":[{"award-number":["Z231100005923039"]}]},{"name":"Beijing Natural Science Foundation","award":["4252018"],"award-info":[{"award-number":["4252018"]}]},{"name":"Postdoctoral Fellowship Program of CPSF","award":["GZC-20233375"],"award-info":[{"award-number":["GZC-20233375"]}]},{"name":"Guangxi Science and Technology Major Program","award":["GuikeAA24206017"],"award-info":[{"award-number":["GuikeAA24206017"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,8,10]]},"DOI":"10.1145\/3721238.3730720","type":"proceedings-article","created":{"date-parts":[[2025,7,23]],"date-time":"2025-07-23T08:40:47Z","timestamp":1753260047000},"page":"1-11","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["MGPBD: A Multigrid Accelerated Global XPBD Solver"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9822-9465","authenticated-orcid":false,"given":"Chunlei","family":"Li","sequence":"first","affiliation":[{"name":"State Key Laboratory of Virtual Reality Technology and Systems, Beihang University, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8652-2744","authenticated-orcid":false,"given":"Peng","family":"Yu","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Virtual Reality Technology and Systems, Beihang University, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5614-1588","authenticated-orcid":false,"given":"Tiantian","family":"Liu","sequence":"additional","affiliation":[{"name":"Taichi Graphics, Bejing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0003-1310-0094","authenticated-orcid":false,"given":"Siyuan","family":"Yu","sequence":"additional","affiliation":[{"name":"Zenustech, Shenzhen, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0001-6480-2753","authenticated-orcid":false,"given":"Yuting","family":"Xiao","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Virtual Reality Technology and Systems, Beihang University, Bejing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4182-1588","authenticated-orcid":false,"given":"Shuai","family":"Li","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Virtual Reality Technology and Systems, Beihang University, Bejing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5774-6706","authenticated-orcid":false,"given":"Aimin","family":"Hao","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Virtual Reality Technology and Systems, Beihang University, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9149-3554","authenticated-orcid":false,"given":"Yang","family":"Gao","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Virtual Reality Technology and Systems, Beihang University, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5600-5300","authenticated-orcid":false,"given":"Qinping","family":"Zhao","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Virtual Reality Technology and Systems, Beihang University, Bejing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,7,27]]},"reference":[{"key":"e_1_3_3_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/280814.280821"},{"key":"e_1_3_3_2_3_1","series-title":"(EG \u201917)","volume-title":"Proceedings of the European Association for Computer Graphics: Tutorials","author":"Bender Jan","year":"2017","unstructured":"Jan Bender, Matthias M\u00fcller, and Miles Macklin. 2017. A survey on position based dynamics, 2017. In Proceedings of the European Association for Computer Graphics: Tutorials (Lyon, France) (EG \u201917). Eurographics Association, Goslar, DEU, Article 6, 31\u00a0pages. https:\/\/doi.org\/10.2312\/egt.20171034"},{"key":"e_1_3_3_2_4_1","doi-asserted-by":"crossref","unstructured":"Sofien Bouaziz Sebastian Martin Tiantian Liu Ladislav Kavan and Mark Pauly. 2014. Projective dynamics: fusing constraint projections for fast simulation. ACM Trans. Graph. 33 4 Article 154 (July 2014) 11\u00a0pages. https:\/\/doi.org\/10.1145\/2601097.2601116","DOI":"10.1145\/2601097.2601116"},{"key":"e_1_3_3_2_5_1","doi-asserted-by":"crossref","unstructured":"Anka\u00a0He Chen Ziheng Liu Yin Yang and Cem Yuksel. 2024b. Vertex Block Descent. ACM Trans. Graph. 43 4 Article 116 (July 2024) 16\u00a0pages. https:\/\/doi.org\/10.1145\/3658179","DOI":"10.1145\/3658179"},{"key":"e_1_3_3_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3623264.3624437"},{"key":"e_1_3_3_2_7_1","doi-asserted-by":"crossref","unstructured":"Yizhou Chen Yushan Han Jingyu Chen Zhan Zhang Alex McAdams and Joseph Teran. 2024a. Position-Based Nonlinear Gauss-Seidel for Quasistatic Hyperelasticity. ACM Trans. Graph. 43 4 Article 115 (July 2024) 15\u00a0pages. https:\/\/doi.org\/10.1145\/3658154","DOI":"10.1145\/3658154"},{"key":"e_1_3_3_2_8_1","doi-asserted-by":"crossref","unstructured":"Denis Demidov. 2020. AMGCL \u2013 A C++ library for efficient solution of large sparse linear systems. Software Impacts 6 (2020) 100037. https:\/\/doi.org\/10.1016\/j.simpa.2020.100037","DOI":"10.1016\/j.simpa.2020.100037"},{"key":"e_1_3_3_2_9_1","doi-asserted-by":"crossref","unstructured":"Christian Dick Joachim Georgii and R\u00fcdiger Westermann. 2011. A real-time multigrid finite hexahedra method for elasticity simulation using CUDA. Simulation Modelling Practice and Theory 19 (02 2011) 801\u2013816. https:\/\/doi.org\/10.1016\/j.simpat.2010.11.005","DOI":"10.1016\/j.simpat.2010.11.005"},{"key":"e_1_3_3_2_10_1","doi-asserted-by":"crossref","unstructured":"R.D. Falgout. 2006. An introduction to algebraic multigrid. Computing in Science and Engineering 8 6 (2006) 24\u201333. https:\/\/doi.org\/10.1109\/MCSE.2006.105","DOI":"10.1109\/MCSE.2006.105"},{"key":"e_1_3_3_2_11_1","doi-asserted-by":"crossref","unstructured":"Yang Gao Shuai Li Hong Qin Yinghao Xu and Aimin Hao. 2019. An efficient FLIP and shape matching coupled method for fluid\u2013solid and two-phase fluid simulations. Vis. Comput. 35 12 (Dec. 2019) 1741\u20131753. https:\/\/doi.org\/10.1007\/s00371-018-1569-8","DOI":"10.1007\/s00371-018-1569-8"},{"key":"e_1_3_3_2_12_1","doi-asserted-by":"crossref","unstructured":"Joachim Georgii and R\u00fcdiger Westermann. 2006. A multigrid framework for real-time simulation of deformable bodies. Computers & Graphics 30 3 (2006) 408\u2013415. https:\/\/doi.org\/10.1016\/j.cag.2006.02.016","DOI":"10.1016\/j.cag.2006.02.016"},{"key":"e_1_3_3_2_13_1","doi-asserted-by":"crossref","unstructured":"Rony Goldenthal David Harmon Raanan Fattal Michel Bercovier and Eitan Grinspun. 2007. Efficient simulation of inextensible cloth. ACM Trans. Graph. 26 3 (July 2007) 49\u2013es. https:\/\/doi.org\/10.1145\/1276377.1276438","DOI":"10.1145\/1276377.1276438"},{"key":"e_1_3_3_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3388769.3407493"},{"key":"e_1_3_3_2_15_1","unstructured":"Krishna\u00a0Murthy Jatavallabhula Miles Macklin Florian Golemo Vikram Voleti Linda Petrini Martin Weiss Breandan Considine Jerome Parent-Levesque Kevin Xie Kenny Erleben Liam Paull Florian Shkurti Derek Nowrouzezahrai and Sanja Fidler. 2021. gradSim: Differentiable simulation for system identification and visuomotor control. International Conference on Learning Representations (ICLR) (2021). https:\/\/openreview.net\/forum?id=c_E8kFWfhp0"},{"key":"e_1_3_3_2_16_1","doi-asserted-by":"crossref","unstructured":"Theodore Kim. 2020. A Finite Element Formulation of Baraff-Witkin Cloth. Computer Graphics Forum 39 8 (2020) 171\u2013179. https:\/\/doi.org\/10.1111\/cgf.14111 arXiv:https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1111\/cgf.14111","DOI":"10.1111\/cgf.14111"},{"key":"e_1_3_3_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3388769.3407490"},{"key":"e_1_3_3_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3532720.3535628"},{"key":"e_1_3_3_2_19_1","doi-asserted-by":"crossref","unstructured":"Lei Lan Minchen Li Chenfanfu Jiang Huamin Wang and Yin Yang. 2023. Second-order Stencil Descent for Interior-point Hyperelasticity. ACM Trans. Graph. 42 4 Article 108 (July 2023) 16\u00a0pages. https:\/\/doi.org\/10.1145\/3592104","DOI":"10.1145\/3592104"},{"key":"e_1_3_3_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3610548.3618157"},{"key":"e_1_3_3_2_21_1","doi-asserted-by":"crossref","unstructured":"Xuan Li Minchen Li and Chenfanfu Jiang. 2022. Energetically consistent inelasticity for optimization time integration. ACM Trans. Graph. 41 4 Article 52 (July 2022) 16\u00a0pages. https:\/\/doi.org\/10.1145\/3528223.3530072","DOI":"10.1145\/3528223.3530072"},{"key":"e_1_3_3_2_22_1","doi-asserted-by":"crossref","unstructured":"Hsueh-Ti\u00a0Derek Liu Jiayi\u00a0Eris Zhang Mirela Ben-Chen and Alec Jacobson. 2021. Surface multigrid via intrinsic prolongation. ACM Trans. Graph. 40 4 Article 80 (July 2021) 13\u00a0pages. https:\/\/doi.org\/10.1145\/3450626.3459768","DOI":"10.1145\/3450626.3459768"},{"key":"e_1_3_3_2_23_1","doi-asserted-by":"crossref","unstructured":"M. Macklin K. Erleben M. M\u00fcller N. Chentanez S. Jeschke and T.Y. Kim. 2020. Primal\/Dual Descent Methods for Dynamics. Computer Graphics Forum 39 8 (2020) 89\u2013100. https:\/\/doi.org\/10.1111\/cgf.14104 arXiv:https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1111\/cgf.14104","DOI":"10.1111\/cgf.14104"},{"key":"e_1_3_3_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3487983.3488289"},{"key":"e_1_3_3_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2994258.2994272"},{"key":"e_1_3_3_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3309486.3340247"},{"key":"e_1_3_3_2_27_1","doi-asserted-by":"crossref","unstructured":"A. Mercier-Aubin and P.\u00a0G. Kry. 2024. A Multi-layer Solver for XPBD. Computer Graphics Forum 43 8 (2024) e15186. https:\/\/doi.org\/10.1111\/cgf.15186 arXiv:https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1111\/cgf.15186","DOI":"10.1111\/cgf.15186"},{"key":"e_1_3_3_2_28_1","first-page":"1","volume-title":"Workshop in Virtual Reality Interactions and Physical Simulation \"VRIPHYS\" (2008)","author":"M\u00fcller Matthias","year":"2008","unstructured":"Matthias M\u00fcller. 2008. Hierarchical Position Based Dynamics. In Workshop in Virtual Reality Interactions and Physical Simulation \"VRIPHYS\" (2008), Francois Faure and Matthias Teschner (Eds.). The Eurographics Association, Grenoble, France, 1\u201310. https:\/\/doi.org\/10.2312\/PE\/vriphys\/vriphys08\/001-010"},{"key":"e_1_3_3_2_29_1","doi-asserted-by":"crossref","unstructured":"Matthias M\u00fcller Bruno Heidelberger Marcus Hennix and John Ratcliff. 2007. Position based dynamics. Journal of Visual Communication and Image Representation 18 2 (2007) 109\u2013118. https:\/\/doi.org\/10.1016\/j.jvcir.2007.01.005","DOI":"10.1016\/j.jvcir.2007.01.005"},{"key":"e_1_3_3_2_30_1","doi-asserted-by":"crossref","unstructured":"M. Naumov M. Arsaev P. Castonguay J. Cohen J. Demouth J. Eaton S. Layton N. Markovskiy I. Reguly N. Sakharnykh V. Sellappan and R. Strzodka. 2015. AmgX: A Library for GPU Accelerated Algebraic Multigrid and Preconditioned Iterative Methods. SIAM Journal on Scientific Computing 37 5 (2015) S602\u2013S626. https:\/\/doi.org\/10.1137\/140980260","DOI":"10.1137\/140980260"},{"key":"e_1_3_3_2_31_1","doi-asserted-by":"crossref","unstructured":"Liangwang Ruan bin Wang Tiantian Liu and Baoquan Chen. 2024. MiNNIE: a Mixed Multigrid Method for Real-time Simulation of Nonlinear Near-Incompressible Elastics. ACM Trans. Graph. 43 6 Article 258 (dec 2024) 15\u00a0pages. https:\/\/doi.org\/10.1145\/3687758","DOI":"10.1145\/3687758"},{"key":"e_1_3_3_2_32_1","doi-asserted-by":"crossref","unstructured":"Olaf Schenk Klaus G\u00e4rtner Wolfgang Fichtner and Andreas Stricker. 2001. PARDISO: a high-performance serial and parallel sparse linear solver in semiconductor device simulation. Future Generation Computer Systems 18 1 (2001) 69\u201378. https:\/\/doi.org\/10.1016\/S0167-739X(00)00076-5","DOI":"10.1016\/S0167-739X(00)00076-5"},{"key":"e_1_3_3_2_33_1","unstructured":"SideFX. 2023. Houdini Documentation. https:\/\/www.sidefx.com\/docs\/houdini\/"},{"key":"e_1_3_3_2_34_1","doi-asserted-by":"crossref","unstructured":"K. St\u00fcben. 2001. A review of algebraic multigrid. J. Comput. Appl. Math. 128 1 (2001) 281\u2013309. https:\/\/doi.org\/10.1016\/S0377-0427(00)00516-1","DOI":"10.1016\/S0377-0427(00)00516-1"},{"key":"e_1_3_3_2_35_1","doi-asserted-by":"crossref","unstructured":"Rasmus Tamstorf Toby Jones and Stephen\u00a0F. McCormick. 2015. Smoothed aggregation multigrid for cloth simulation. ACM Trans. Graph. 34 6 Article 245 (nov 2015) 13\u00a0pages. https:\/\/doi.org\/10.1145\/2816795.2818081","DOI":"10.1145\/2816795.2818081"},{"key":"e_1_3_3_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/37401.37427"},{"key":"e_1_3_3_2_37_1","doi-asserted-by":"crossref","unstructured":"Petr Vanek Jan Mandel and Marian Brezina. 1996. Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems. Computing 56 (1996) 179\u2013196. https:\/\/doi.org\/10.1007\/BF02238511","DOI":"10.1007\/BF02238511"},{"key":"e_1_3_3_2_38_1","doi-asserted-by":"crossref","unstructured":"Huamin Wang. 2015. A chebyshev semi-iterative approach for accelerating projective and position-based dynamics. ACM Trans. Graph. 34 6 Article 246 (nov 2015) 9\u00a0pages. https:\/\/doi.org\/10.1145\/2816795.2818063","DOI":"10.1145\/2816795.2818063"},{"key":"e_1_3_3_2_39_1","doi-asserted-by":"crossref","unstructured":"Xinlei Wang Minchen Li Yu Fang Xinxin Zhang Ming Gao Min Tang Danny\u00a0M Kaufman and Chenfanfu Jiang. 2020. Hierarchical optimization time integration for cfl-rate mpm stepping. ACM Transactions on Graphics (TOG) 39 3 (2020) 1\u201316.","DOI":"10.1145\/3386760"},{"key":"e_1_3_3_2_40_1","doi-asserted-by":"crossref","unstructured":"Zangyueyang Xian Xin Tong and Tiantian Liu. 2019. A scalable galerkin multigrid method for real-time simulation of deformable objects. ACM Trans. Graph. 38 6 Article 162 (nov 2019) 13\u00a0pages. https:\/\/doi.org\/10.1145\/3355089.3356486","DOI":"10.1145\/3355089.3356486"},{"key":"e_1_3_3_2_41_1","doi-asserted-by":"crossref","unstructured":"Yongning Zhu Eftychios Sifakis Joseph Teran and Achi Brandt. 2010. An efficient multigrid method for the simulation of high-resolution elastic solids. ACM Trans. Graph. 29 2 Article 16 (April 2010) 18\u00a0pages. https:\/\/doi.org\/10.1145\/1731047.1731054","DOI":"10.1145\/1731047.1731054"}],"event":{"name":"SIGGRAPH Conference Papers '25: Special Interest Group on Computer Graphics and Interactive Techniques Conference Conference Papers","location":"Vancouver BC Canada","acronym":"SIGGRAPH Conference Papers '25","sponsor":["SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques"]},"container-title":["Proceedings of the Special Interest Group on Computer Graphics and Interactive Techniques Conference Conference Papers"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3721238.3730720","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,20]],"date-time":"2026-03-20T14:56:40Z","timestamp":1774018600000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3721238.3730720"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,7,27]]},"references-count":40,"alternative-id":["10.1145\/3721238.3730720","10.1145\/3721238"],"URL":"https:\/\/doi.org\/10.1145\/3721238.3730720","relation":{},"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"}}]}}