{"id":"https://openalex.org/W4410617748","doi":"https://doi.org/10.1145/3728291","title":"A Robust and Generalized Gauss-Seidel Solver for Physically-Correct Simultaneous Collisions","display_name":"A Robust and Generalized Gauss-Seidel Solver for Physically-Correct Simultaneous Collisions","publication_year":2025,"publication_date":"2025-05-22","ids":{"openalex":"https://openalex.org/W4410617748","doi":"https://doi.org/10.1145/3728291"},"language":"en","primary_location":{"id":"doi:10.1145/3728291","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3728291","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3728291","source":{"id":"https://openalex.org/S4210220973","display_name":"Proceedings of the ACM on Computer Graphics and Interactive Techniques","issn_l":"2577-6193","issn":["2577-6193"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Computer Graphics and Interactive Techniques","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3728291","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Huanbo Zhou","orcid":"https://orcid.org/0009-0001-7250-7447"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huanbo Zhou","raw_affiliation_strings":["Software Engineering Institute, East China Normal University, Shanghai, Shanghai, China"],"raw_orcid":"https://orcid.org/0009-0001-7250-7447","affiliations":[{"raw_affiliation_string":"Software Engineering Institute, East China Normal University, Shanghai, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111473438","display_name":"Zhenyu Xu","orcid":"https://orcid.org/0009-0005-5779-5179"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhenyu Xu","raw_affiliation_strings":["East China Normal University, Shanghai, Shanghai, China"],"raw_orcid":"https://orcid.org/0009-0005-5779-5179","affiliations":[{"raw_affiliation_string":"East China Normal University, Shanghai, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031097216","display_name":"Xijun Liu","orcid":"https://orcid.org/0009-0007-9009-7174"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xijun Liu","raw_affiliation_strings":["Software Engineering Institute, East China Normal University, Shanghai, Shanghai, China"],"raw_orcid":"https://orcid.org/0009-0007-9009-7174","affiliations":[{"raw_affiliation_string":"Software Engineering Institute, East China Normal University, Shanghai, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100390673","display_name":"Xinyu Zhang","orcid":"https://orcid.org/0000-0001-5000-2483"},"institutions":[{"id":"https://openalex.org/I4210139618","display_name":"Shanghai Key Laboratory of Trustworthy Computing","ror":"https://ror.org/030qbr085","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210139618"]},{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinyu Zhang","raw_affiliation_strings":["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"],"raw_orcid":"https://orcid.org/0000-0001-5000-2483","affiliations":[{"raw_affiliation_string":"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","institution_ids":["https://openalex.org/I4210139618","https://openalex.org/I66867065"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.10150186,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"8","issue":"1","first_page":"1","last_page":"17"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11394","display_name":"Dynamics and Control of Mechanical Systems","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11394","display_name":"Dynamics and Control of Mechanical Systems","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12158","display_name":"Guidance and Control Systems","score":0.9926000237464905,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11874","display_name":"Structural Response to Dynamic Loads","score":0.9858999848365784,"subfield":{"id":"https://openalex.org/subfields/2205","display_name":"Civil and Structural Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/gauss\u2013seidel-method","display_name":"Gauss\u2013Seidel method","score":0.900664210319519},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.6684468984603882},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.5595622062683105},{"id":"https://openalex.org/keywords/gauss","display_name":"Gauss","score":0.46690279245376587},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.42511478066444397},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.36688053607940674},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35348618030548096},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.28865858912467957},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.1746213138103485},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.1498917043209076}],"concepts":[{"id":"https://openalex.org/C3828260","wikidata":"https://www.wikidata.org/wiki/Q1069090","display_name":"Gauss\u2013Seidel method","level":3,"score":0.900664210319519},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.6684468984603882},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.5595622062683105},{"id":"https://openalex.org/C161794534","wikidata":"https://www.wikidata.org/wiki/Q177493","display_name":"Gauss","level":2,"score":0.46690279245376587},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.42511478066444397},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.36688053607940674},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35348618030548096},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.28865858912467957},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.1746213138103485},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.1498917043209076},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3728291","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3728291","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3728291","source":{"id":"https://openalex.org/S4210220973","display_name":"Proceedings of the ACM on Computer Graphics and Interactive Techniques","issn_l":"2577-6193","issn":["2577-6193"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Computer Graphics and Interactive Techniques","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3728291","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3728291","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3728291","source":{"id":"https://openalex.org/S4210220973","display_name":"Proceedings of the ACM on Computer Graphics and Interactive Techniques","issn_l":"2577-6193","issn":["2577-6193"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Computer Graphics and Interactive Techniques","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6265082103","display_name":null,"funder_award_id":"2021ZD0114501","funder_id":"https://openalex.org/F4320329860","funder_display_name":"National Science and Technology Major Project"}],"funders":[{"id":"https://openalex.org/F4320329860","display_name":"National Science and Technology Major Project","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4410617748.pdf","grobid_xml":"https://content.openalex.org/works/W4410617748.grobid-xml"},"referenced_works_count":37,"referenced_works":["https://openalex.org/W2335533","https://openalex.org/W63752180","https://openalex.org/W647745059","https://openalex.org/W1917027178","https://openalex.org/W1967341229","https://openalex.org/W1977531918","https://openalex.org/W1979444033","https://openalex.org/W1980871186","https://openalex.org/W1987135480","https://openalex.org/W1999447019","https://openalex.org/W2000151369","https://openalex.org/W2019090392","https://openalex.org/W2021930302","https://openalex.org/W2029294123","https://openalex.org/W2068483985","https://openalex.org/W2098917378","https://openalex.org/W2122439897","https://openalex.org/W2151586077","https://openalex.org/W2160935978","https://openalex.org/W2163862895","https://openalex.org/W2234650683","https://openalex.org/W2512715664","https://openalex.org/W2736714986","https://openalex.org/W2963912340","https://openalex.org/W2998248225","https://openalex.org/W3003958395","https://openalex.org/W3149441033","https://openalex.org/W3181488183","https://openalex.org/W3184236041","https://openalex.org/W3184862014","https://openalex.org/W4250733865","https://openalex.org/W4254540948","https://openalex.org/W4289518391","https://openalex.org/W4385519848","https://openalex.org/W6650238397","https://openalex.org/W6658250226","https://openalex.org/W6675036050"],"related_works":["https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2370400416","https://openalex.org/W2186864281","https://openalex.org/W4287116365","https://openalex.org/W2151909695","https://openalex.org/W2011227175","https://openalex.org/W2085552593","https://openalex.org/W2166741823","https://openalex.org/W1483207321"],"abstract_inverted_index":{"Simulating":[0],"multi-object":[1,37,118],"collisions":[2,14],"in":[3,15,25,43,60,87,114],"real-time":[4],"environments":[5],"remains":[6],"a":[7,16,50],"significant":[8],"challenge,":[9],"particularly":[10],"when":[11],"handling":[12],"simultaneous":[13,61],"physically":[17],"accurate":[18],"manner.":[19],"Traditional":[20],"Gauss-Seidel":[21,54],"solvers,":[22],"widely":[23],"employed":[24],"physics":[26],"engines,":[27],"often":[28,41],"fail":[29],"to":[30,56,69],"preserve":[31],"the":[32,58,83],"symmetry":[33],"and":[34,52,65,71,80,102,111],"consistency":[35],"of":[36],"interactions":[38],"that":[39],"are":[40],"observed":[42],"physics.":[44],"In":[45],"this":[46],"paper,":[47],"we":[48],"present":[49],"generalized":[51],"robust":[53],"solver":[55],"overcome":[57],"difficulties":[59],"collisions.":[62,119],"Using":[63],"spatial":[64],"temporal":[66],"collision":[67,78,104],"states":[68],"classify":[70],"resolve":[72],"constraints,":[73],"our":[74,91],"algorithm":[75,92],"ensures":[76],"correct":[77],"propagation":[79],"symmetry,":[81],"addressing":[82],"limitations":[84],"commonly":[85],"found":[86],"existing":[88],"solvers.":[89],"Moreover,":[90],"can":[93],"mitigate":[94],"jitters":[95],"caused":[96],"by":[97],"floating-point":[98],"errors,":[99],"ensuring":[100],"smooth":[101],"stable":[103],"responses.":[105],"Our":[106],"approach":[107],"demonstrates":[108],"fast":[109],"convergence":[110],"improved":[112],"accuracy":[113],"scenarios":[115],"involving":[116],"complex":[117]},"counts_by_year":[],"updated_date":"2026-07-31T08:31:51.225901","created_date":"2025-10-10T00:00:00"}