{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T05:06:05Z","timestamp":1750309565347,"version":"3.41.0"},"reference-count":34,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2025,5,22]],"date-time":"2025-05-22T00:00:00Z","timestamp":1747872000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. ACM Comput. Graph. Interact. Tech."],"published-print":{"date-parts":[[2025,5,22]]},"abstract":"<jats:p>Simulating multi-object collisions in real-time environments remains a significant challenge, particularly when handling simultaneous collisions in a physically accurate manner. Traditional Gauss-Seidel solvers, widely employed in physics engines, often fail to preserve the symmetry and consistency of multi-object interactions that are often observed in physics. In this paper, we present a generalized and robust Gauss-Seidel solver to overcome the difficulties in simultaneous collisions. Using spatial and temporal collision states to classify and resolve constraints, our algorithm ensures correct collision propagation and symmetry, addressing the limitations commonly found in existing solvers. Moreover, our algorithm can mitigate jitters caused by floating-point errors, ensuring smooth and stable collision responses. Our approach demonstrates fast convergence and improved accuracy in scenarios involving complex multi-object collisions.<\/jats:p>","DOI":"10.1145\/3728291","type":"journal-article","created":{"date-parts":[[2025,5,23]],"date-time":"2025-05-23T03:52:27Z","timestamp":1747972347000},"page":"1-17","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["A Robust and Generalized Gauss-Seidel Solver for Physically-Correct Simultaneous Collisions"],"prefix":"10.1145","volume":"8","author":[{"ORCID":"https:\/\/orcid.org\/0009-0001-7250-7447","authenticated-orcid":false,"given":"Huanbo","family":"Zhou","sequence":"first","affiliation":[{"name":"Software Engineering Institute, East China Normal University, Shanghai, Shanghai, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0005-5779-5179","authenticated-orcid":false,"given":"Zhenyu","family":"Xu","sequence":"additional","affiliation":[{"name":"East China Normal University, Shanghai, Shanghai, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0007-9009-7174","authenticated-orcid":false,"given":"Xijun","family":"Liu","sequence":"additional","affiliation":[{"name":"Software Engineering Institute, East China Normal University, Shanghai, Shanghai, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5000-2483","authenticated-orcid":false,"given":"Xinyu","family":"Zhang","sequence":"additional","affiliation":[{"name":"Software Engineering Institute, East China Normal University, Shanghai, Shanghai, China, Shanghai Key Laboratory of Trustworthy Computing, Shanghai, Shanghai, China and Engineering Research Center of Software\/Hardware Co-design Technology and Application (MoE), Shanghai, Shanghai, China"}]}],"member":"320","published-online":{"date-parts":[[2025,5,22]]},"reference":[{"key":"e_1_3_3_2_1","first-page":"5","article-title":"Contact and friction simulation for computer graphics","author":"Andrews Sheldon","year":"2022","unstructured":"Sheldon Andrews, Kenny Erleben, and Zachary Ferguson. 2022. Contact and friction simulation for computer graphics. ACM SIGGRAPH 2022 Courses, Article 5 (2022).","journal-title":"ACM SIGGRAPH 2022 Courses"},{"key":"e_1_3_3_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/74334.74356"},{"key":"e_1_3_3_4_1","article-title":"Non-penetrating rigid body simulation","author":"Baraff David","year":"1993","unstructured":"David Baraff. 1993. Non-penetrating rigid body simulation. Eurographics (1993).","journal-title":"Eurographics"},{"key":"e_1_3_3_5_1","first-page":"23","article-title":"Fast contact force computation for nonpenetrating rigid bodies","author":"Baraff David","year":"1994","unstructured":"David Baraff. 1994. Fast contact force computation for nonpenetrating rigid bodies. ACM SIGGRAPH (1994), 23\u201334.","journal-title":"ACM SIGGRAPH"},{"key":"e_1_3_3_6_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12272"},{"key":"e_1_3_3_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566623"},{"key":"e_1_3_3_8_1","doi-asserted-by":"publisher","DOI":"10.1115\/1.2791938"},{"key":"e_1_3_3_9_1","first-page":"5","article-title":"Unified treatment of contact, friction and shock-propagation in rigid body animation","author":"Chen Yi-Lu","year":"2023","unstructured":"Yi-Lu Chen, Micka\u00ebl Ly, and Chris Wojtan. 2023. Unified treatment of contact, friction and shock-propagation in rigid body animation. In ACM Symposium on Computer Animation. Article 5, 2\u00a0pages.","journal-title":"ACM Symposium on Computer Animation"},{"key":"e_1_3_3_10_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719000"},{"key":"e_1_3_3_11_1","unstructured":"Erwin Coumans and Yunfei Bai. 2016\u20132021. PyBullet a Python module for physics simulation for games robotics and machine learning."},{"key":"e_1_3_3_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1243980.1243986"},{"key":"e_1_3_3_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3450626.3459802"},{"key":"e_1_3_3_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00707-004-0076-3"},{"key":"e_1_3_3_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882358"},{"key":"e_1_3_3_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/378456.378530"},{"key":"e_1_3_3_17_1","first-page":"5","article-title":"Asynchronous contact mechanics","author":"Harmon David","year":"2009","unstructured":"David Harmon, Etienne Vouga, Breannan Smith, Rasmus Tamstorf, and Eitan Grinspun. 2009. Asynchronous contact mechanics. In ACM SIGGRAPH 2009 Papers. Article 5, 12\u00a0pages.","journal-title":"ACM SIGGRAPH 2009 Papers"},{"key":"e_1_3_3_18_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.59.3202"},{"key":"e_1_3_3_19_1","doi-asserted-by":"publisher","DOI":"10.1119\/1.12936"},{"key":"e_1_3_3_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/0021-8928(95)00122-0"},{"key":"e_1_3_3_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(91)90222-7"},{"key":"e_1_3_3_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3309486.3340247"},{"key":"e_1_3_3_23_1","volume-title":"A treatise of fluxions: in two books","author":"Maclaurin Colin","year":"1742","unstructured":"Colin Maclaurin. 1742. A treatise of fluxions: in two books. Vol.\u00a01.Ruddimans."},{"key":"e_1_3_3_24_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.50.R28"},{"key":"e_1_3_3_25_1","first-page":"181\u2013\u2013ff.","article-title":"Impulse-based simulation of rigid bodies","author":"Mirtich Brian","year":"1995","unstructured":"Brian Mirtich and John Canny. 1995. Impulse-based simulation of rigid bodies. In Symposium on Interactive 3D Graphics. 181\u2013\u2013ff.","journal-title":"Symposium on Interactive 3D Graphics"},{"key":"e_1_3_3_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/378456.378528"},{"key":"e_1_3_3_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-7091-2632-5_9"},{"key":"e_1_3_3_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-39298-6_2"},{"key":"e_1_3_3_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-7091-6874-5_13"},{"key":"e_1_3_3_30_1","doi-asserted-by":"publisher","DOI":"10.1115\/1.1884133"},{"key":"e_1_3_3_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185602"},{"key":"e_1_3_3_32_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0036144599360110"},{"key":"e_1_3_3_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073689"},{"key":"e_1_3_3_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276396"},{"key":"e_1_3_3_35_1","doi-asserted-by":"publisher","DOI":"10.5555\/2982818.2982820"}],"container-title":["Proceedings of the ACM on Computer Graphics and Interactive Techniques"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3728291","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3728291","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T01:19:06Z","timestamp":1750295946000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3728291"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,5,22]]},"references-count":34,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2025,5,22]]}},"alternative-id":["10.1145\/3728291"],"URL":"https:\/\/doi.org\/10.1145\/3728291","relation":{},"ISSN":["2577-6193"],"issn-type":[{"type":"electronic","value":"2577-6193"}],"subject":[],"published":{"date-parts":[[2025,5,22]]},"assertion":[{"value":"2025-05-22","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}