{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,17]],"date-time":"2026-07-17T07:32:28Z","timestamp":1784273548387,"version":"3.55.0"},"reference-count":42,"publisher":"Association for Computing Machinery (ACM)","issue":"4","funder":[{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["1956085"],"award-info":[{"award-number":["1956085"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["2301040"],"award-info":[{"award-number":["2301040"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"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>We present a novel contact model, termed Offset Geometric Contact (OGC), for guaranteed penetration-free simulation of codimensional objects with minimal computational overhead. Our method is based on constructing a volumetric shape by offsetting each face along its normal direction, ensuring orthogonal contact forces, thus allows large contact radius without artifacts. We compute vertex-specific displacement bounds to guarantee penetration-free simulation, which improves convergence and avoids the need for expensive continuous collision detection. Our method relies solely on massively parallel local operations, avoiding global synchronization and enabling efficient GPU implementation. Experiments demonstrate real-time, large-scale simulations with performance more than two orders of magnitude faster than prior methods while maintaining consistent computational budgets.<\/jats:p>","DOI":"10.1145\/3731205","type":"journal-article","created":{"date-parts":[[2025,7,27]],"date-time":"2025-07-27T04:02:22Z","timestamp":1753588942000},"page":"1-21","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["Offset Geometric Contact"],"prefix":"10.1145","volume":"44","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5819-3453","authenticated-orcid":false,"given":"Anka He","family":"Chen","sequence":"first","affiliation":[{"name":"University of Utah, Salt Lake City, UT, USA"},{"name":"NVIDIA, Kirkland, WA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2333-0224","authenticated-orcid":false,"given":"Jerry","family":"Hsu","sequence":"additional","affiliation":[{"name":"University of Utah, Salt Lake City, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0008-5031-5074","authenticated-orcid":false,"given":"Ziheng","family":"Liu","sequence":"additional","affiliation":[{"name":"University of Utah, Salt Lake City, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3954-8009","authenticated-orcid":false,"given":"Miles","family":"Macklin","sequence":"additional","affiliation":[{"name":"NVIDIA, Auckland, New Zealand"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7645-5931","authenticated-orcid":false,"given":"Yin","family":"Yang","sequence":"additional","affiliation":[{"name":"University of Utah, Salt Lake City, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0122-4159","authenticated-orcid":false,"given":"Cem","family":"Yuksel","sequence":"additional","affiliation":[{"name":"University of Utah, Salt Lake City, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2025,7,27]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-80350-5_65"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/3687908"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.4310\/jdg\/1214428092"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1080\/00029890.1970.11992523"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2013.10.003"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00170-009-2454-4"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00147585"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1137\/0802016"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01580867"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3658179"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3592136"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3680528.3687650"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1115\/DETC2005-85513"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/280814.280832"},{"key":"e_1_2_2_15_1","volume-title":"Nicholas IM Gould, and Ph L Toint","author":"Conn Andrew R","year":"1988","unstructured":"Andrew R Conn, Nicholas IM Gould, and Ph L Toint. 1988. Global convergence of a class of trust region algorithms for optimization with simple bounds. SIAM journal on numerical analysis 25, 2 (1988), 433\u2013460."},{"key":"e_1_2_2_16_1","unstructured":"Gilberto Echeverria. 2007. The Polyhedral Gauss Map and discrete curvature measures in geometric modelling. Ph.D. Dissertation. Sheffield Hallam University UK. https:\/\/ethos.bl.uk\/OrderDetails.do?uin=uk.bl.ethos.440302"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3450626.3459802"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3687988"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/PROC.1984.13073"},{"key":"e_1_2_2_20_1","volume-title":"GIPC: Fast and stable Gauss-Newton optimization of IPC barrier energy","author":"Huang Kemeng","year":"2024","unstructured":"Kemeng Huang, Floyd Chitalu, Huancheng Lin, and Taku Komura. 2024a. GIPC: Fast and stable Gauss-Newton optimization of IPC barrier energy. http:\/\/arxiv.org\/abs\/2308.09400 arXiv:2308.09400 [cs] version: 4."},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3643028"},{"key":"e_1_2_2_22_1","volume-title":"Proc. 34th Europ. Workshop on Comp. Geom.(EuroCG'18)","author":"Huber Stefan","year":"2018","unstructured":"Stefan Huber. 2018. The topology of skeletons and offsets. In Proc. 34th Europ. Workshop on Comp. Geom.(EuroCG'18)."},{"key":"e_1_2_2_23_1","volume-title":"Proceedings of the ACM SIGGRAPH\/Eurographics Symposium on Computer Animation","author":"Kugelstadt T.","unstructured":"T. Kugelstadt and E. Sch\u00f6mer. 2016. Position and orientation based Cosserat rods. In Proceedings of the ACM SIGGRAPH\/Eurographics Symposium on Computer Animation (Zurich, Switzerland) (SCA '16). Eurographics Association, Goslar, DEU, 169\u2013178."},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3528223.3530064"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3592104"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.48550\/ARXIV.2403.19272"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3528223.3530069"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3450626.3459753"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3450626.3459767"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3386569.3392425"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/323233.323236"},{"key":"e_1_2_2_32_1","volume-title":"NVIDIA GPU Technology Conference (GTC).","author":"Macklin Miles","year":"2022","unstructured":"Miles Macklin. 2022. Warp: A High-performance Python Framework for GPU Simulation and Graphics. https:\/\/github.com\/nvidia\/warp. NVIDIA GPU Technology Conference (GTC)."},{"key":"e_1_2_2_33_1","first-page":"258","article-title":"Recent developments in algorithms and software for trust region methods","volume":"1982","author":"Mor\u00e9 Jorge J","year":"1983","unstructured":"Jorge J Mor\u00e9. 1983. Recent developments in algorithms and software for trust region methods. Math. Program. The State of the Art: Bonn 1982 (1983), 258\u2013287.","journal-title":"Math. Program. The State of the Art: Bonn"},{"key":"e_1_2_2_34_1","doi-asserted-by":"crossref","unstructured":"Jorge Nocedal and Stephen J Wright. 1999. Numerical optimization.","DOI":"10.1007\/b98874"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2019.01123"},{"key":"e_1_2_2_36_1","volume-title":"Preconditioned Nonlinear Conjugate Gradient Method for Real-time Interior-point Hyperelasticity. In ACM SIGGRAPH 2024 Conference Papers. 1\u201311","author":"Shen Xing","year":"2024","unstructured":"Xing Shen, Runyuan Cai, Mengxiao Bi, and Tangjie Lv. 2024. Preconditioned Nonlinear Conjugate Gradient Method for Real-time Interior-point Hyperelasticity. In ACM SIGGRAPH 2024 Conference Papers. 1\u201311."},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2009.5152234"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3604551"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/3528223.3530085"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/3430025"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1007\/S10107-015-0893-2"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-006-0060-0"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3731205","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T17:54:20Z","timestamp":1774634060000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3731205"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,7,27]]},"references-count":42,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2025,8,1]]}},"alternative-id":["10.1145\/3731205"],"URL":"https:\/\/doi.org\/10.1145\/3731205","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"}}]}}