{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,16]],"date-time":"2026-07-16T19:05:43Z","timestamp":1784228743982,"version":"3.55.0"},"publisher-location":"New York, NY, USA","reference-count":45,"publisher":"ACM","license":[{"start":{"date-parts":[[2026,7,19]],"date-time":"2026-07-19T00:00:00Z","timestamp":1784419200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/legalcode"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2026,7,19]]},"DOI":"10.1145\/3799902.3811199","type":"proceedings-article","created":{"date-parts":[[2026,7,16]],"date-time":"2026-07-16T16:15:27Z","timestamp":1784218527000},"page":"1-11","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["AGIPC: Adaptive In-Solve Algebraic Coarsening for GPU IPC"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0004-7061-8321","authenticated-orcid":false,"given":"Xuan","family":"Wang","sequence":"first","affiliation":[{"name":"The University of Hong Kong (HKU), Hong Kong, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0007-8947-9108","authenticated-orcid":false,"given":"Zhaofeng","family":"Luo","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University, Pittsburgh, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9868-7311","authenticated-orcid":false,"given":"Minchen","family":"Li","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University, Pittsburgh, USA and Genesis AI, Pittsburgh, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2729-5860","authenticated-orcid":false,"given":"Taku","family":"Komura","sequence":"additional","affiliation":[{"name":"The University of Hong Kong (HKU), Hong Kong, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9147-2289","authenticated-orcid":false,"given":"Kemeng","family":"Huang","sequence":"additional","affiliation":[{"name":"The University of Hong Kong (HKU), Hong Kong, -Select-, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2026,7,19]]},"reference":[{"key":"e_1_3_3_3_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-1986-6_8"},{"key":"e_1_3_3_3_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/280814.280821"},{"key":"e_1_3_3_3_4_1","doi-asserted-by":"publisher","unstructured":"Jernej Barbic and Doug\u00a0L. James. 2005. Real-Time subspace integration for St. Venant-Kirchhoff deformable models. ACM Trans. Graph. 24 3 (2005) 982\u2013990. 10.1145\/1073204.1073300","DOI":"10.1145\/1073204.1073300"},{"key":"e_1_3_3_3_5_1","doi-asserted-by":"publisher","unstructured":"Adam\u00a0W. Bargteil Christopher Wojtan Jessica\u00a0K. Hodgins and Greg Turk. 2007. A finite element method for animating large viscoplastic flow. ACM Trans. Graph. 26 3 (2007) 16. 10.1145\/1276377.1276397","DOI":"10.1145\/1276377.1276397"},{"key":"e_1_3_3_3_6_1","doi-asserted-by":"publisher","unstructured":"Otman Benchekroun Jiayi\u00a0Eris Zhang Siddartha Chaudhuri Eitan Grinspun Yi Zhou and Alec Jacobson. 2023. Fast Complementary Dynamics via Skinning Eigenmodes. ACM Trans. Graph. 42 4 (2023) 106:1\u2013106:21. 10.1145\/3592404","DOI":"10.1145\/3592404"},{"key":"e_1_3_3_3_7_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719505"},{"key":"e_1_3_3_3_8_1","doi-asserted-by":"publisher","unstructured":"Min\u00a0Gyu Choi and Hyeong-Seok Ko. 2005. Modal Warping: Real-Time Simulation of Large Rotational Deformation and Manipulation. IEEE Trans. Vis. Comput. Graph. 11 1 (2005) 91\u2013101. 10.1109\/TVCG.2005.13","DOI":"10.1109\/TVCG.2005.13"},{"key":"e_1_3_3_3_9_1","doi-asserted-by":"publisher","unstructured":"Wenxin Du Siqiong Yao Xinlei Wang Yuhang Xu Wenqiang Xu and Cewu Lu. 2024. Intersection-Free Robot Manipulation With Soft-Rigid Coupled Incremental Potential Contact. IEEE Robotics Autom. Lett. 9 5 (2024) 4487\u20134494. 10.1109\/LRA.2024.3381012","DOI":"10.1109\/LRA.2024.3381012"},{"key":"e_1_3_3_3_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-47789-6_66"},{"key":"e_1_3_3_3_11_1","doi-asserted-by":"publisher","unstructured":"Zachary Ferguson Teseo Schneider Danny\u00a0M. Kaufman and Daniele Panozzo. 2023. In-Timestep Remeshing for Contacting Elastodynamics. ACM Trans. Graph. 42 4 (2023) 145:1\u2013145:15. 10.1145\/3592428","DOI":"10.1145\/3592428"},{"key":"e_1_3_3_3_12_1","doi-asserted-by":"publisher","unstructured":"Benjamin Gilles Guillaume Bousquet Fran\u00e7ois Faure and Dinesh\u00a0K. Pai. 2011. Frame-based elastic models. ACM Trans. Graph. 30 2 (2011) 15:1\u201315:12. 10.1145\/1944846.1944855","DOI":"10.1145\/1944846.1944855"},{"key":"e_1_3_3_3_13_1","doi-asserted-by":"publisher","unstructured":"Kemeng Huang Floyd\u00a0M. Chitalu Huancheng Lin and Taku Komura. 2024. GIPC: Fast and Stable Gauss-Newton Optimization of IPC Barrier Energy. ACM Trans. Graph. 43 2 (2024) 23:1\u201323:18. 10.1145\/3643028","DOI":"10.1145\/3643028"},{"key":"e_1_3_3_3_14_1","doi-asserted-by":"publisher","unstructured":"Kemeng Huang Xinyu Lu Huancheng Lin Taku Komura and Minchen Li. 2025. StiffGIPC: Advancing GPU IPC for Stiff Affine-Deformable Simulation. ACM Trans. Graph. 44 3 (2025) 31:1\u201331:20. 10.1145\/3735126","DOI":"10.1145\/3735126"},{"key":"e_1_3_3_3_15_1","doi-asserted-by":"publisher","unstructured":"Alec Jacobson Ilya Baran Jovan Popovic and Olga Sorkine. 2011. Bounded biharmonic weights for real-time deformation. ACM Trans. Graph. 30 4 (2011) 78. 10.1145\/2010324.1964973","DOI":"10.1145\/2010324.1964973"},{"key":"e_1_3_3_3_16_1","doi-asserted-by":"publisher","unstructured":"In-Yong Jeon Kwang-Jin Choi Tae-Yong Kim Bong-Ouk Choi and Hyeong-Seok Ko. 2013. Constrainable Multigrid for Cloth. Comput. Graph. Forum 32 7 (2013) 31\u201339. 10.1111\/CGF.12209","DOI":"10.1111\/CGF.12209"},{"key":"e_1_3_3_3_17_1","doi-asserted-by":"publisher","unstructured":"Zhongshi Jiang Scott Schaefer and Daniele Panozzo. 2017. Simplicial complex augmentation framework for bijective maps. ACM Trans. Graph. 36 6 (2017) 186:1\u2013186:9. 10.1145\/3130800.3130895","DOI":"10.1145\/3130800.3130895"},{"key":"e_1_3_3_3_18_1","doi-asserted-by":"publisher","unstructured":"Theodore Kim and Doug\u00a0L. James. 2009. Skipping steps in deformable simulation with online model reduction. ACM Trans. Graph. 28 5 (2009) 123. 10.1145\/1618452.1618469","DOI":"10.1145\/1618452.1618469"},{"key":"e_1_3_3_3_19_1","doi-asserted-by":"publisher","unstructured":"Bryan\u00a0Matthew Klingner Bryan\u00a0E. Feldman Nuttapong Chentanez and James\u00a0F. O\u2019Brien. 2006. Fluid animation with dynamic meshes. ACM Trans. Graph. 25 3 (2006) 820\u2013825. 10.1145\/1141911.1141961","DOI":"10.1145\/1141911.1141961"},{"key":"e_1_3_3_3_20_1","doi-asserted-by":"publisher","unstructured":"Lei Lan Danny\u00a0M. Kaufman Minchen Li Chenfanfu Jiang and Yin Yang. 2022. Affine body dynamics: fast stable and intersection-free simulation of stiff materials. ACM Trans. Graph. 41 4 (2022) 67:1\u201367:14. 10.1145\/3528223.3530064","DOI":"10.1145\/3528223.3530064"},{"key":"e_1_3_3_3_21_1","doi-asserted-by":"publisher","unstructured":"Lei Lan Yin Yang Danny\u00a0M. Kaufman Junfeng Yao Minchen Li and Chenfanfu Jiang. 2021. Medial IPC: accelerated incremental potential contact with medial elastics. ACM Trans. Graph. 40 4 (2021) 158:1\u2013158:16. 10.1145\/3450626.3459753","DOI":"10.1145\/3450626.3459753"},{"key":"e_1_3_3_3_22_1","doi-asserted-by":"publisher","unstructured":"Jie Li Gilles Daviet Rahul Narain Florence Bertails-Descoubes Matthew Overby George\u00a0E. Brown and Laurence Boissieux. 2018. An implicit frictional contact solver for adaptive cloth simulation. ACM Trans. Graph. 37 4 (2018) 52. 10.1145\/3197517.3201308","DOI":"10.1145\/3197517.3201308"},{"key":"e_1_3_3_3_23_1","doi-asserted-by":"crossref","unstructured":"Minchen Li Zachary Ferguson Teseo Schneider Timothy Langlois Denis Zorin Daniele Panozzo Chenfanfu Jiang and Danny\u00a0M. Kaufman. 2020. Incremental Potential Contact: Intersection-and Inversion-Free Large-Deformation Dynamics. ACM Trans. Graph. 39 4 Article 49 (2020).","DOI":"10.1145\/3386569.3392425"},{"key":"e_1_3_3_3_24_1","doi-asserted-by":"crossref","unstructured":"Minchen Li Danny\u00a0M. Kaufman and Chenfanfu Jiang. 2021. Codimensional Incremental Potential Contact. ACM Trans. Graph. (SIGGRAPH) 40 4 Article 170 (2021).","DOI":"10.1145\/3450626.3459767"},{"key":"e_1_3_3_3_25_1","doi-asserted-by":"publisher","unstructured":"Jia-Ming Lu Tailing Yuan Zhe-Han Mo and Shi-Min Hu. 2025. Fast Galerkin Multigrid Method for Unstructured Meshes. ACM Trans. Graph. 44 6 (2025) 179:1\u2013179:16. 10.1145\/3763327","DOI":"10.1145\/3763327"},{"key":"e_1_3_3_3_26_1","doi-asserted-by":"publisher","unstructured":"Pierre-Luc Manteaux Christopher Wojtan Rahul Narain St\u00e9phane Redon Fran\u00e7ois Faure and Marie-Paule Cani. 2017. Adaptive Physically Based Models in Computer Graphics. Comput. Graph. Forum 36 6 (2017) 312\u2013337. 10.1111\/CGF.12941","DOI":"10.1111\/CGF.12941"},{"key":"e_1_3_3_3_27_1","doi-asserted-by":"publisher","unstructured":"Alexandre Mercier-Aubin and Paul\u00a0G. Kry. 2024. A Multi-layer Solver for XPBD. Comput. Graph. Forum 43 8 (2024) i\u2013ix. 10.1111\/CGF.15186","DOI":"10.1111\/CGF.15186"},{"key":"e_1_3_3_3_28_1","doi-asserted-by":"publisher","unstructured":"Alexandre Mercier-Aubin Paul\u00a0G. Kry Alexandre Winter and David I.\u00a0W. Levin. 2022. Adaptive rigidification of elastic solids. ACM Trans. Graph. 41 4 (2022) 71:1\u201371:11. 10.1145\/3528223.3530124","DOI":"10.1145\/3528223.3530124"},{"key":"e_1_3_3_3_29_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.70382"},{"key":"e_1_3_3_3_30_1","doi-asserted-by":"publisher","unstructured":"Rahul Narain Tobias Pfaff and James\u00a0F. O\u2019Brien. 2013. Folding and crumpling adaptive sheets. ACM Trans. Graph. 32 4 (2013) 51:1\u201351:8. 10.1145\/2461912.2462010","DOI":"10.1145\/2461912.2462010"},{"key":"e_1_3_3_3_31_1","doi-asserted-by":"publisher","unstructured":"Rahul Narain Armin Samii and James\u00a0F. O\u2019Brien. 2012. Adaptive anisotropic remeshing for cloth simulation. ACM Trans. Graph. 31 6 (2012) 152:1\u2013152:10. 10.1145\/2366145.2366171","DOI":"10.1145\/2366145.2366171"},{"key":"e_1_3_3_3_32_1","doi-asserted-by":"publisher","unstructured":"Maxim Naumov M. Arsaev Patrice Castonguay Jonathan\u00a0M. Cohen Julien Demouth Joe Eaton Simon\u00a0K. Layton N. Markovskiy Istv\u00e1n\u00a0Z. Reguly Nikolai Sakharnykh V. Sellappan and Robert Strzodka. 2015. AmgX: A Library for GPU Accelerated Algebraic Multigrid and Preconditioned Iterative Methods. SIAM J. Sci. Comput. 37 5 (2015). 10.1137\/140980260","DOI":"10.1137\/140980260"},{"key":"e_1_3_3_3_33_1","doi-asserted-by":"publisher","unstructured":"Thomas Neumann Kiran Varanasi Stephan Wenger Markus Wacker Marcus\u00a0A. Magnor and Christian Theobalt. 2013. Sparse localized deformation components. ACM Trans. Graph. 32 6 (2013) 179:1\u2013179:10. 10.1145\/2508363.2508417","DOI":"10.1145\/2508363.2508417"},{"key":"e_1_3_3_3_34_1","doi-asserted-by":"publisher","unstructured":"Zherong Pan Hujun Bao and Jin Huang. 2015. Subspace dynamic simulation using rotation-strain coordinates. ACM Trans. Graph. 34 6 (2015) 242:1\u2013242:12. 10.1145\/2816795.2818090","DOI":"10.1145\/2816795.2818090"},{"key":"e_1_3_3_3_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/74333.74355"},{"key":"e_1_3_3_3_36_1","doi-asserted-by":"crossref","unstructured":"Tobias Pfaff Rahul Narain Juan\u00a0Miguel de Joya and James\u00a0F. O\u2019Brien. 2014. Adaptive tearing and cracking of thin sheets. ACM Trans. Graph. 33 4 Article 110 (July 2014) 9\u00a0pages.","DOI":"10.1145\/2601097.2601132"},{"key":"e_1_3_3_3_37_1","doi-asserted-by":"publisher","unstructured":"M\u00e9lina Skouras Bernhard Thomaszewski Peter Kaufmann Akash Garg Bernd Bickel Eitan Grinspun and Markus\u00a0H. Gross. 2014. Designing inflatable structures. ACM Trans. Graph. 33 4 (2014) 63:1\u201363:10. 10.1145\/2601097.2601166","DOI":"10.1145\/2601097.2601166"},{"key":"e_1_3_3_3_38_1","doi-asserted-by":"publisher","unstructured":"Tetsuya Takahashi and Christopher Batty. 2025. A Primal-Dual Box-Constrained QP Pressure Poisson Solver With Topology-Aware Geometry-Inspired Aggregation AMG. IEEE Trans. Vis. Comput. Graph. 31 4 (2025) 2058\u20132072. 10.1109\/TVCG.2024.3378725","DOI":"10.1109\/TVCG.2024.3378725"},{"key":"e_1_3_3_3_39_1","doi-asserted-by":"publisher","unstructured":"Rasmus Tamstorf Toby Jones and Stephen\u00a0F. McCormick. 2015. Smoothed aggregation multigrid for cloth simulation. ACM Trans. Graph. 34 6 (2015) 245:1\u2013245:13. 10.1145\/2816795.2818081","DOI":"10.1145\/2816795.2818081"},{"key":"e_1_3_3_3_40_1","doi-asserted-by":"publisher","unstructured":"Ty Trusty Yun\u00a0(Raymond) Fei David I.\u00a0W. Levin and Danny\u00a0M. Kaufman. 2024. Trading Spaces: Adaptive Subspace Time Integration for Contacting Elastodynamics. ACM Trans. Graph. 43 6 (2024) 227:1\u2013227:16. 10.1145\/3687946","DOI":"10.1145\/3687946"},{"key":"e_1_3_3_3_41_1","doi-asserted-by":"publisher","unstructured":"Yu Wang Alec Jacobson Jernej Barbic and Ladislav Kavan. 2015. Linear subspace design for real-time shape deformation. ACM Trans. Graph. 34 4 (2015) 57:1\u201357:11. 10.1145\/2766952","DOI":"10.1145\/2766952"},{"key":"e_1_3_3_3_42_1","doi-asserted-by":"publisher","unstructured":"Jiahao Wen Jernej Barbic and Danny\u00a0M. Kaufman. 2025. Optimal r-Adaptive In-Timestep Remeshing for Elastodynamics. ACM Trans. Graph. 44 4 (2025) 89:1\u201389:19. 10.1145\/3731204","DOI":"10.1145\/3731204"},{"key":"e_1_3_3_3_43_1","doi-asserted-by":"publisher","unstructured":"Martin Wicke Daniel Ritchie Bryan\u00a0Matthew Klingner Sebastian Burke Jonathan\u00a0Richard Shewchuk and James\u00a0F. O\u2019Brien. 2010. Dynamic local remeshing for elastoplastic simulation. ACM Trans. Graph. 29 4 (2010) 49:1\u201349:11. 10.1145\/1778765.1778786","DOI":"10.1145\/1778765.1778786"},{"key":"e_1_3_3_3_44_1","doi-asserted-by":"crossref","unstructured":"Botao Wu Zhendong Wang and Huamin Wang. 2022. A GPU-based multilevel additive schwarz preconditioner for cloth and deformable body simulation. ACM Transactions on Graphics (TOG) 41 4 (2022) 1\u201314.","DOI":"10.1145\/3528223.3530085"},{"key":"e_1_3_3_3_45_1","doi-asserted-by":"publisher","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 (2019) 162:1\u2013162:13. 10.1145\/3355089.3356486","DOI":"10.1145\/3355089.3356486"},{"key":"e_1_3_3_3_46_1","doi-asserted-by":"publisher","unstructured":"Jiayi\u00a0Eris Zhang Doug\u00a0L. James and Danny\u00a0M. Kaufman. 2025. Progressive Dynamics++: A Framework for Stable Continuous and Consistent Animation Across Resolution and Time. ACM Trans. Graph. 44 4 (2025) 53:1\u201353:20. 10.1145\/3731202","DOI":"10.1145\/3731202"}],"event":{"name":"SIGGRAPH Conference Papers '26: Special Interest Group on Computer Graphics and Interactive Techniques Conference Conference Papers","location":"Los Angeles CA USA","acronym":"SIGGRAPH Conference Papers '26","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":[],"deposited":{"date-parts":[[2026,7,16]],"date-time":"2026-07-16T18:20:40Z","timestamp":1784226040000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3799902.3811199"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,7,19]]},"references-count":45,"alternative-id":["10.1145\/3799902.3811199","10.1145\/3799902"],"URL":"https:\/\/doi.org\/10.1145\/3799902.3811199","relation":{},"subject":[],"published":{"date-parts":[[2026,7,19]]},"assertion":[{"value":"2026-07-19","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}