{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,15]],"date-time":"2025-08-15T01:28:59Z","timestamp":1755221339357,"version":"3.43.0"},"reference-count":43,"publisher":"Association for Computing Machinery (ACM)","issue":"4","funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1846368 & 2313076"],"award-info":[{"award-number":["1846368 & 2313076"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. ACM Comput. Graph. Interact. Tech."],"published-print":{"date-parts":[[2025,8,31]]},"abstract":"<jats:p>Rigid body simulators using the Gauss\u2013Seidel method have been widely adopted for their simplicity, efficiency, and robustness. However, these methods struggle when simulating stable stacking with frictional contact because, unlike global methods, local methods, such as Gauss\u2013Seidel, resolve constraints individually, leading to slow information propagation between bodies. To address this limitation, we introduce two-pass shock propagation, a technique that preserves the advantages of local methods while achieving stable and efficient simulation of frictional stacking without the need to rely on global approaches. The core idea behind two-pass shock propagation is that the upward pass leaves unused impulses on the bottom body, which can be stored and effectively applied during the downward pass. Through extensive experiments, we demonstrate that two-pass shock propagation significantly improves both performance and accuracy.<\/jats:p>","DOI":"10.1145\/3747867","type":"journal-article","created":{"date-parts":[[2025,8,8]],"date-time":"2025-08-08T15:33:31Z","timestamp":1754667211000},"page":"1-18","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Two-Pass Shock Propagation for Stable Stacking with Gauss-Seidel 46"],"prefix":"10.1145","volume":"8","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3848-4373","authenticated-orcid":false,"given":"Ziyan","family":"Xiong","sequence":"first","affiliation":[{"name":"Texas A&M University","place":["College Station, USA"]}]},{"ORCID":"https:\/\/orcid.org\/0009-0002-3894-9564","authenticated-orcid":false,"given":"Andrew","family":"Leach","sequence":"additional","affiliation":[{"name":"Texas A&M University","place":["College Station, USA"]}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-3546-8705","authenticated-orcid":false,"given":"Griffith","family":"Thomas","sequence":"additional","affiliation":[{"name":"Texas A&M University","place":["College Station, USA"]}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4656-498X","authenticated-orcid":false,"given":"Shinjiro","family":"Sueda","sequence":"additional","affiliation":[{"name":"Texas A&M University","place":["College Station, USA"]}]}],"member":"320","published-online":{"date-parts":[[2025,8,8]]},"reference":[{"key":"e_1_3_3_2_1","first-page":"18","volume-title":"ECCOMAS Thematic Conference on Multibody Dynamic","author":"Andrews Sheldon","year":"2017","unstructured":"Sheldon Andrews, Kenny Erleben, Paul\u00a0G Kry, and Marek Teichmann. 2017. Constraint reordering for iterative multi-body simulation with contact. In ECCOMAS Thematic Conference on Multibody Dynamic. 18\u201322."},{"key":"e_1_3_3_3_1","doi-asserted-by":"crossref","unstructured":"Sheldon Andrews Loic Nassif Kenny Erleben and Paul\u00a0G. Kry. 2021. Coupling Friction with Visual Appearance. Proc. ACM Comput. Graph. Interact. Tech. 4 3 Article 46 (Sept. 2021) 20\u00a0pages.","DOI":"10.1145\/3480138"},{"key":"e_1_3_3_4_1","doi-asserted-by":"crossref","unstructured":"Mihai Anitescu and Florian\u00a0A Potra. 1997. Formulating dynamic multi-rigid-body contact problems with friction as solvable linear complementarity problems. Nonlinear Dynamics 14 (1997) 231\u2013247.","DOI":"10.1023\/A:1008292328909"},{"key":"e_1_3_3_5_1","doi-asserted-by":"crossref","unstructured":"David Baraff. 1991. Coping with friction for non-penetrating rigid body simulation. ACM SIGGRAPH computer graphics 25 4 (1991) 31\u201341.","DOI":"10.1145\/127719.122722"},{"key":"e_1_3_3_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/192161.192168"},{"key":"e_1_3_3_7_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12272"},{"key":"e_1_3_3_8_1","doi-asserted-by":"crossref","unstructured":"Florence Bertails-Descoubes Florent Cadoux Gilles Daviet and Vincent Acary. 2011. A nonsmooth Newton solver for capturing exact Coulomb friction in fiber assemblies. ACM Trans. Graph. 30 1 Article 46 (feb 2011) 14\u00a0pages.","DOI":"10.1145\/1899404.1899410"},{"key":"e_1_3_3_9_1","doi-asserted-by":"crossref","unstructured":"Robert Bridson Ronald Fedkiw and John Anderson. 2002. Robust treatment of collisions contact and friction for cloth animation(SIGGRAPH \u201902). Association for Computing Machinery New York NY USA 594\u2013603.","DOI":"10.1145\/566570.566623"},{"key":"e_1_3_3_10_1","doi-asserted-by":"crossref","unstructured":"Bernard Brogliato Tony Ten\u00a0Dam Laetitia Paoli Frank G\u00e9not and Michel Abadie. 2002. Numerical simulation of finite dimensional multibody nonsmooth mechanical systems. Appl. Mech. Rev. 55 2 (2002) 107\u2013150.","DOI":"10.1115\/1.1454112"},{"key":"e_1_3_3_11_1","unstructured":"Erin Catto. 2006. Fast and Simple Physics using Sequential Impulses. Proceedings of the Game Developers Conference. https:\/\/box2d.org\/files\/ErinCatto_SequentialImpulses_GDC2006.pdf Last accessed 12 June 2025."},{"key":"e_1_3_3_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3641519.3657485"},{"key":"e_1_3_3_13_1","doi-asserted-by":"crossref","unstructured":"Eulalie Coevoet Otman Benchekroun and Paul\u00a0G. Kry. 2020. Adaptive merging for rigid body simulation. ACM Trans. Graph. 39 4 Article 46 (Aug. 2020) 13\u00a0pages.","DOI":"10.1145\/3386569.3392417"},{"key":"e_1_3_3_14_1","unstructured":"Erwin Coumans and Yunfei Bai. 2016. Pybullet a python module for physics simulation for games robotics and machine learning. (2016)."},{"key":"e_1_3_3_15_1","unstructured":"Filipe de Avila Belbute-Peres Kevin Smith Kelsey Allen Josh Tenenbaum and J\u00a0Zico Kolter. 2018. End-to-end differentiable physics for learning and control. Advances in neural information processing systems 31 (2018)."},{"key":"e_1_3_3_16_1","doi-asserted-by":"crossref","unstructured":"Crispin Deul Patrick Charrier and Jan Bender. 2016. Position-based rigid-body dynamics. Computer Animation and Virtual Worlds 27 2 (2016) 103\u2013112.","DOI":"10.1002\/cav.1614"},{"key":"e_1_3_3_17_1","doi-asserted-by":"crossref","unstructured":"Kenny Erleben. 2007. Velocity-based shock propagation for multibody dynamics animation. ACM Trans. Graph. 26 2 (2007) 12\u2013es.","DOI":"10.1145\/1243980.1243986"},{"key":"e_1_3_3_18_1","doi-asserted-by":"crossref","unstructured":"Kenny Erleben Miles Macklin Sheldon Andrews and Paul\u00a0G. Kry. 2020. The Matchstick Model for Anisotropic Friction Cones. Computer Graphics Forum 39 1 (2020) 450\u2013461.","DOI":"10.1111\/cgf.13885"},{"key":"e_1_3_3_19_1","doi-asserted-by":"crossref","unstructured":"Zachary Ferguson Minchen Li Teseo Schneider Francisca Gil-Ureta Timothy Langlois Chenfanfu Jiang Denis Zorin Danny\u00a0M. Kaufman and Daniele Panozzo. 2021. Intersection-Free Rigid Body Dynamics. ACM Trans. Graph. 40 4 Article 46 (jul 2021) 16\u00a0pages.","DOI":"10.1145\/3450626.3459802"},{"key":"e_1_3_3_20_1","doi-asserted-by":"crossref","unstructured":"Moritz Geilinger David Hahn Jonas Zehnder Moritz B\u00e4cher Bernhard Thomaszewski and Stelian Coros. 2020. ADD: Analytically Differentiable Dynamics for Multi-Body Systems with Frictional Contact. ACM Trans. Graph. 39 6 Article 46 (Nov. 2020).","DOI":"10.1145\/3414685.3417766"},{"key":"e_1_3_3_21_1","doi-asserted-by":"crossref","unstructured":"Eran Guendelman Robert Bridson and Ronald Fedkiw. 2003. Nonconvex rigid bodies with stacking. ACM Trans. Graph. 22 3 (jul 2003) 871\u2013878.","DOI":"10.1145\/882262.882358"},{"key":"e_1_3_3_22_1","unstructured":"Ga\u00ebl Guennebaud Beno\u00eet Jacob et\u00a0al. 2010. Eigen v3. http:\/\/eigen.tuxfamily.org."},{"key":"e_1_3_3_23_1","doi-asserted-by":"crossref","unstructured":"Nikolaus Hansen. 2006. The CMA evolution strategy: a comparing review. Towards a new evolutionary computation: Advances in the estimation of distribution algorithms (2006) 75\u2013102.","DOI":"10.1007\/11007937_4"},{"key":"e_1_3_3_24_1","volume-title":"CMA-ES","author":"Hansen Nikolaus","year":"2024","unstructured":"Nikolaus Hansen, Petr Baudis, and Youhei Akimoto. 2024. CMA-ES. https:\/\/cma-es.github.io\/apidocs-pycma\/index.html"},{"key":"e_1_3_3_25_1","doi-asserted-by":"crossref","unstructured":"David Harmon Etienne Vouga Rasmus Tamstorf and Eitan Grinspun. 2008. Robust treatment of simultaneous collisions. ACM Trans. Graph. 27 3 (Aug. 2008) 1\u20134.","DOI":"10.1145\/1360612.1360622"},{"key":"e_1_3_3_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR42600.2020.00993"},{"key":"e_1_3_3_27_1","doi-asserted-by":"crossref","unstructured":"Danny\u00a0M. Kaufman Shinjiro Sueda Doug\u00a0L. James and Dinesh\u00a0K. Pai. 2008. Staggered projections for frictional contact in multibody systems. ACM Trans. Graph. 27 5 Article 46 (Dec 2008) 11\u00a0pages. Issue 5.","DOI":"10.1145\/1409060.1409117"},{"key":"e_1_3_3_28_1","doi-asserted-by":"crossref","unstructured":"Per L\u00f6tstedt. 1982. Mechanical Systems of Rigid Bodies Subject to Unilateral Constraints. SIAM J. Appl. Math. 42 2 (apr 1982) 281\u2013296.","DOI":"10.1137\/0142022"},{"key":"e_1_3_3_29_1","doi-asserted-by":"crossref","unstructured":"Micka\u00ebl Ly Jean Jouve Laurence Boissieux and Florence Bertails-Descoubes. 2020. Projective dynamics with dry frictional contact. ACM Trans. Graph. 39 4 Article 46 (Aug. 2020) 8\u00a0pages.","DOI":"10.1145\/3386569.3392396"},{"key":"e_1_3_3_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2994258.2994272"},{"key":"e_1_3_3_31_1","doi-asserted-by":"crossref","unstructured":"Hammad Mazhar Toby Heyn Dan Negrut and Alessandro Tasora. 2015. Using Nesterov\u2019s method to accelerate multibody dynamics with friction and contact. ACM Trans. Graph. 34 3 (2015) 1\u201314.","DOI":"10.1145\/2735627"},{"key":"e_1_3_3_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3099564.3099574"},{"key":"e_1_3_3_33_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.14105"},{"key":"e_1_3_3_34_1","volume-title":"PhysX","year":"2024","unstructured":"NVIDIA. 2024. PhysX. https:\/\/nvidia-omniverse.github.io\/PhysX\/physx\/5.5.0\/index.html"},{"key":"e_1_3_3_35_1","unstructured":"Morten Poulsen Sarah Niebe and Kenny Erleben. 2010. Heuristic convergence rate improvements of the projected Gauss\u2013Seidel method for frictional contact problems. Journal of WSCG (2010)."},{"key":"e_1_3_3_36_1","doi-asserted-by":"crossref","unstructured":"Breannan Smith Danny\u00a0M. Kaufman Etienne Vouga Rasmus Tamstorf and Eitan Grinspun. 2012. Reflections on simultaneous impact. ACM Trans. Graph. 31 4 Article 46 (July 2012) 12\u00a0pages.","DOI":"10.1145\/2185520.2335457"},{"key":"e_1_3_3_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2000.844054"},{"key":"e_1_3_3_38_1","doi-asserted-by":"crossref","unstructured":"David\u00a0E Stewart. 2000. Rigid-body dynamics with friction and impact. SIAM review 42 1 (2000) 3\u201339.","DOI":"10.1137\/S0036144599360110"},{"key":"e_1_3_3_39_1","doi-asserted-by":"crossref","unstructured":"Tuur Stuyck and Hsiao-yu Chen. 2023. DiffXPBD: Differentiable Position-Based Simulation of Compliant Constraint Dynamics. Proc. ACM Comput. Graph. Interact. Tech. 6 3 Article 46 (Aug. 2023) 14\u00a0pages.","DOI":"10.1145\/3606923"},{"key":"e_1_3_3_40_1","doi-asserted-by":"crossref","unstructured":"Richard Tonge Feodor Benevolenski and Andrey Voroshilov. 2012. Mass splitting for jitter-free parallel rigid body simulation. ACM Trans. Graph. 31 4 Article 46 (jul 2012) 8\u00a0pages.","DOI":"10.1145\/2185520.2335456"},{"key":"e_1_3_3_41_1","doi-asserted-by":"crossref","unstructured":"Etienne Vouga Breannan Smith Danny\u00a0M. Kaufman Rasmus Tamstorf and Eitan Grinspun. 2017. All\u2019s well that ends well: guaranteed resolution of simultaneous rigid body impact. ACM Trans. Graph. 36 4 Article 46 (July 2017) 19\u00a0pages.","DOI":"10.1145\/3072959.3073689"},{"key":"e_1_3_3_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/1964921.1964966"},{"key":"e_1_3_3_43_1","unstructured":"Jie Xu Sangwoon Kim Tao Chen Alberto Rodriguez Pulkit Agrawal Wojciech Matusik and Shinjiro Sueda. 2022. Efficient Tactile Simulation with Differentiability for Robotic Manipulation. Conference on Robot Learning (2022)."},{"key":"e_1_3_3_44_1","volume-title":"Robotics: Science and Systems","author":"Yamane Katsu","year":"2008","unstructured":"Katsu Yamane and Yoshihiko Nakamura. 2008. A Numerically Robust LCP Solver for Simulating Articulated Rigid Bodies in Contact.. In Robotics: Science and Systems."}],"container-title":["Proceedings of the ACM on Computer Graphics and Interactive Techniques"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3747867","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,8]],"date-time":"2025-08-08T16:25:16Z","timestamp":1754670316000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3747867"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,8,8]]},"references-count":43,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2025,8,31]]}},"alternative-id":["10.1145\/3747867"],"URL":"https:\/\/doi.org\/10.1145\/3747867","relation":{},"ISSN":["2577-6193"],"issn-type":[{"value":"2577-6193","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,8,8]]},"assertion":[{"value":"2025-08-08","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}