{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,20]],"date-time":"2026-04-20T22:50:07Z","timestamp":1776725407995,"version":"3.51.2"},"reference-count":61,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2022,7,1]],"date-time":"2022-07-01T00:00:00Z","timestamp":1656633600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["CAREER 2153851, CCF-2153863, ECCS-2023780, 2011471, 2016414"],"award-info":[{"award-number":["CAREER 2153851, CCF-2153863, ECCS-2023780, 2011471, 2016414"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000015","name":"DOE U.S. Department of Energy","doi-asserted-by":"publisher","award":["ORNL contract 4000171342"],"award-info":[{"award-number":["ORNL contract 4000171342"]}],"id":[{"id":"10.13039\/100000015","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":[[2022,7]]},"abstract":"<jats:p>We present a simulation framework for multibody dynamics via a universal variational integration. Our method naturally supports mixed rigid-deformables and mixed codimensional geometries, while providing guaranteed numerical convergence and accurate resolution of contact, friction, and a wide range of articulation constraints. We unify (1) the treatment of simulation degrees of freedom for rigid and soft bodies by formulating them both in terms of Lagrangian nodal displacements, (2) the handling of general linear equality joint constraints through an efficient change-of-variable strategy, (3) the enforcement of nonlinear articulation constraints based on novel distance potential energies, (4) the resolution of frictional contact between mixed dimensions and bodies with a variational Incremental Potential Contact formulation, and (5) the modeling of generalized restitution through semi-implicit Rayleigh damping. We conduct extensive unit tests and benchmark studies to demonstrate the efficacy of our method.<\/jats:p>","DOI":"10.1145\/3528223.3530076","type":"journal-article","created":{"date-parts":[[2022,7,22]],"date-time":"2022-07-22T21:06:27Z","timestamp":1658523987000},"page":"1-14","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":23,"title":["A unified newton barrier method for multibody dynamics"],"prefix":"10.1145","volume":"41","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9041-5637","authenticated-orcid":false,"given":"Yunuo","family":"Chen","sequence":"first","affiliation":[{"name":"University of California"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9868-7311","authenticated-orcid":false,"given":"Minchen","family":"Li","sequence":"additional","affiliation":[{"name":"University of California &amp; TimeStep Inc."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5743-9987","authenticated-orcid":false,"given":"Lei","family":"Lan","sequence":"additional","affiliation":[{"name":"Clemson University &amp; University of Utah"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hao","family":"Su","sequence":"additional","affiliation":[{"name":"University of California"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7645-5931","authenticated-orcid":false,"given":"Yin","family":"Yang","sequence":"additional","affiliation":[{"name":"Clemson University and University of Utah &amp; TimeStep Inc."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3506-0583","authenticated-orcid":false,"given":"Chenfanfu","family":"Jiang","sequence":"additional","affiliation":[{"name":"University of California &amp; TimeStep Inc."}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2022,7,22]]},"reference":[{"key":"e_1_2_2_1_1","volume-title":"Impact models and coefficient of restitution: a review. ARPN Journal of Engineering and Applied Sciences 11","author":"Ahmad Masniezam","year":"2016","unstructured":"Masniezam Ahmad, Khairul A Ismail, and Fauziah Mat. 2016. Impact models and coefficient of restitution: a review. ARPN Journal of Engineering and Applied Sciences 11 (2016)."},{"key":"e_1_2_2_2_1","volume-title":"Computer Graphics Forum","author":"Andrews Sheldon","unstructured":"Sheldon Andrews, Marek Teichmann, and Paul G Kry. 2017. Geometric Stiffness for Real-time Constrained Multibody Dynamics. In Computer Graphics Forum, Vol. 36. Wiley Online Library, 235--246."},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2668064.2668066"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/74333.74356"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073368.1073379"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601116"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3340252"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073368.1073389"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/3386569.3392417"},{"key":"e_1_2_2_10_1","volume-title":"Bullet Physics Simulation. In ACM SIGGRAPH 2015 Courses. Article 7.","author":"Coumans Erwin","year":"2015","unstructured":"Erwin Coumans. 2015. Bullet Physics Simulation. In ACM SIGGRAPH 2015 Courses. Article 7."},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1147\/rd.112.0215"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1002\/cav.1614"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3306131.3317019"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1243980.1243986"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/3450626.3459802"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2017.09.004"},{"key":"e_1_2_2_17_1","unstructured":"Mihai Fr\u00e2ncu and Florica Moldoveanu. 2017b. Unified Simulation of Rigid and Flexible Bodies Using Position Based Dynamics.. In VRIPHYS. 49--58."},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2015.2459687"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3414685.3417766"},{"key":"e_1_2_2_20_1","volume-title":"Nonconvex rigid bodies with stacking. ACM transactions on graphics (TOG) 22, 3","author":"Guendelman Eran","year":"2003","unstructured":"Eran Guendelman, Robert Bridson, and Ronald Fedkiw. 2003. Nonconvex rigid bodies with stacking. ACM transactions on graphics (TOG) 22, 3 (2003), 871--878."},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1576246.1531393"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2024156.2024197"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186822.1073295"},{"key":"e_1_2_2_24_1","doi-asserted-by":"crossref","unstructured":"Danny M Kaufman Shinjiro Sueda Doug L James and Dinesh K Pai. 2008. Staggered projections for frictional contact in multibody systems. In ACM SIGGRAPH Asia 2008 papers. 1--11.","DOI":"10.1145\/1457515.1409117"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2816795.2818060"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3528223.3530064"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3450626.3459753"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2020.3010236"},{"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\/3306346.3322951"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3450626.3459767"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.2990496"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/3338695"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2735627"},{"key":"e_1_2_2_36_1","unstructured":"Brian Mirtich and John Canny. 1994. Impulse-based dynamic simulation. Citeseer."},{"key":"e_1_2_2_37_1","volume-title":"Impulse-based dynamic simulation of rigid body systems","author":"Mirtich Brian Vincent","unstructured":"Brian Vincent Mirtich. 1996. Impulse-based dynamic simulation of rigid body systems. University of California, Berkeley."},{"key":"e_1_2_2_38_1","volume-title":"Unilateral problems in structural analysis","author":"Moreau Jean J","unstructured":"Jean J Moreau. 1985. Standard inelastic shocks and the dynamics of unilateral constraints. In Unilateral problems in structural analysis. Springer, 173--221."},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jvcir.2007.01.005"},{"key":"e_1_2_2_40_1","volume-title":"Computer Graphics Forum","author":"M\u00fcller Matthias","unstructured":"Matthias M\u00fcller, Miles Macklin, Nuttapong Chentanez, Stefan Jeschke, and Tae-Yong Kim. 2020. Detailed rigid body simulation with extended position based dynamics. In Computer Graphics Forum, Vol. 39. Wiley Online Library, 101--112."},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/3355621"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.344880"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186822.1073294"},{"key":"e_1_2_2_44_1","volume-title":"The advanced part of a treatise on the dynamics of a system of rigid bodies","author":"Routh Edward John","unstructured":"Edward John Routh. 1905. The advanced part of a treatise on the dynamics of a system of rigid bodies. MacMillan & Co."},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1243\/14644193JMBD239"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.5555\/1632592.1632607"},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185602"},{"key":"e_1_2_2_48_1","series-title":"SIAM review 42, 1","volume-title":"Rigid-body dynamics with friction and impact","author":"Stewart David E","year":"2000","unstructured":"David E Stewart. 2000. Rigid-body dynamics with friction and impact. SIAM review 42, 1 (2000), 3--39."},{"key":"e_1_2_2_49_1","volume-title":"Unraveling paradoxical theories for rigid body collisions. Journal of Applied Mechanics 58","author":"Stronge William J","year":"1991","unstructured":"William J Stronge. 1991. Unraveling paradoxical theories for rigid body collisions. Journal of Applied Mechanics 58 (1991)."},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/1964921.1964934"},{"key":"e_1_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073368.1073394"},{"key":"e_1_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601143"},{"key":"e_1_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766969"},{"key":"e_1_2_2_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/1399504.1360624"},{"key":"e_1_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073634"},{"key":"e_1_2_2_56_1","volume-title":"Two-dimensional rigid-body collisions with friction. Journal of Applied Mechanics 59","author":"Wang Yu","year":"1992","unstructured":"Yu Wang and Matthew T Mason. 1992. Two-dimensional rigid-body collisions with friction. Journal of Applied Mechanics 59 (1992)."},{"key":"e_1_2_2_57_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3306346.3322952","article-title":"REDMAX: Efficient & flexible approach for articulated dynamics","volume":"38","author":"Wang Ying","year":"2019","unstructured":"Ying Wang, Nicholas J Weidner, Margaret A Baxter, Yura Hwang, Danny M Kaufman, and Shinjiro Sueda. 2019. REDMAX: Efficient & flexible approach for articulated dynamics. ACM Transactions on Graphics (TOG) 38, 4 (2019), 1--10.","journal-title":"ACM Transactions on Graphics (TOG)"},{"key":"e_1_2_2_58_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2006.48"},{"key":"e_1_2_2_59_1","doi-asserted-by":"crossref","unstructured":"Keenon Werling Dalton Omens Jeongseok Lee Ioannis Exarchos and Karen Liu. 2021. Fast and Feature-Complete Differentiable Physics Engine for Articulated Rigid Bodies with Contact Constraints. In Robotics: Science and Systems.","DOI":"10.15607\/RSS.2021.XVII.034"},{"key":"e_1_2_2_60_1","unstructured":"Edmund Taylor Whittaker. 1937. A treatise on the analytical dynamics of particles and rigid bodies. CUP Archive."},{"key":"e_1_2_2_61_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2014.2312013"},{"key":"e_1_2_2_62_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cma.2022.114820"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3528223.3530076","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3528223.3530076","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3528223.3530076","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:02:25Z","timestamp":1750186945000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3528223.3530076"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,7]]},"references-count":61,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2022,7]]}},"alternative-id":["10.1145\/3528223.3530076"],"URL":"https:\/\/doi.org\/10.1145\/3528223.3530076","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,7]]},"assertion":[{"value":"2022-07-22","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}