{"id":"https://openalex.org/W4410166062","doi":"https://doi.org/10.1145/3735126","title":"StiffGIPC: Advancing GPU IPC for Stiff Affine-Deformable Simulation","display_name":"StiffGIPC: Advancing GPU IPC for Stiff Affine-Deformable Simulation","publication_year":2025,"publication_date":"2025-05-07","ids":{"openalex":"https://openalex.org/W4410166062","doi":"https://doi.org/10.1145/3735126"},"language":"en","primary_location":{"id":"doi:10.1145/3735126","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3735126","pdf_url":null,"source":{"id":"https://openalex.org/S185367456","display_name":"ACM Transactions on Graphics","issn_l":"0730-0301","issn":["0730-0301","1557-7368"],"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":"ACM Transactions on Graphics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5016938949","display_name":"Kemeng Huang","orcid":"https://orcid.org/0000-0001-9147-2289"},"institutions":[{"id":"https://openalex.org/I4210118286","display_name":"Hong Kong Design Centre","ror":"https://ror.org/02hbtf857","country_code":"CN","type":"nonprofit","lineage":["https://openalex.org/I4210118286"]},{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]},{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["CN","HK","US"],"is_corresponding":false,"raw_author_name":"Kemeng Huang","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, United States, The University of Hong Kong, Hong Kong, Hong Kong, and TransGP, Hong Kong, Hong Kong","Centre for Transformative Garment Production,  Hong Kong Hong Kong","Department of Computer Science, The University of Hong Kong, Hong Kong, Hong Kong","Carnegie Mellon University,  Pittsburgh, United States"],"raw_orcid":"https://orcid.org/0000-0001-9147-2289","affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, United States, The University of Hong Kong, Hong Kong, Hong Kong, and TransGP, Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I889458895"]},{"raw_affiliation_string":"Centre for Transformative Garment Production,  Hong Kong Hong Kong","institution_ids":["https://openalex.org/I4210118286"]},{"raw_affiliation_string":"Department of Computer Science, The University of Hong Kong, Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I889458895"]},{"raw_affiliation_string":"Carnegie Mellon University,  Pittsburgh, United States","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Xinyu Lu","orcid":"https://orcid.org/0009-0001-8744-9294"},"institutions":[{"id":"https://openalex.org/I2800906782","display_name":"Hong Kong Science and Technology Parks Corporation","ror":"https://ror.org/05q8mqd91","country_code":"HK","type":"nonprofit","lineage":["https://openalex.org/I2800906782"]},{"id":"https://openalex.org/I4210118286","display_name":"Hong Kong Design Centre","ror":"https://ror.org/02hbtf857","country_code":"CN","type":"nonprofit","lineage":["https://openalex.org/I4210118286"]}],"countries":["CN","HK"],"is_corresponding":false,"raw_author_name":"Xinyu Lu","raw_affiliation_strings":["TransGP, Hong Kong, Hong Kong","Centre for Transformative Garment Production,  Hong Kong Hong Kong"],"raw_orcid":"https://orcid.org/0009-0001-8744-9294","affiliations":[{"raw_affiliation_string":"TransGP, Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I2800906782"]},{"raw_affiliation_string":"Centre for Transformative Garment Production,  Hong Kong Hong Kong","institution_ids":["https://openalex.org/I4210118286"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046652937","display_name":"Huancheng Lin","orcid":"https://orcid.org/0000-0003-4446-1442"},"institutions":[{"id":"https://openalex.org/I4210118286","display_name":"Hong Kong Design Centre","ror":"https://ror.org/02hbtf857","country_code":"CN","type":"nonprofit","lineage":["https://openalex.org/I4210118286"]},{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]},{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["CN","HK","US"],"is_corresponding":false,"raw_author_name":"Huancheng Lin","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, United States, The University of Hong Kong, Hong Kong, Hong Kong, and TransGP, Hong Kong, Hong Kong","Centre for Transformative Garment Production,  Hong Kong Hong Kong","Carnegie Mellon University,  Pittsburgh, United States","Department of Computer Science, The University of Hong Kong, Hong Kong Hong Kong"],"raw_orcid":"https://orcid.org/0000-0003-4446-1442","affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, United States, The University of Hong Kong, Hong Kong, Hong Kong, and TransGP, Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I889458895"]},{"raw_affiliation_string":"Centre for Transformative Garment Production,  Hong Kong Hong Kong","institution_ids":["https://openalex.org/I4210118286"]},{"raw_affiliation_string":"Carnegie Mellon University,  Pittsburgh, United States","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Department of Computer Science, The University of Hong Kong, Hong Kong Hong Kong","institution_ids":["https://openalex.org/I889458895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014324841","display_name":"Taku Komura","orcid":"https://orcid.org/0000-0002-2729-5860"},"institutions":[{"id":"https://openalex.org/I4210118286","display_name":"Hong Kong Design Centre","ror":"https://ror.org/02hbtf857","country_code":"CN","type":"nonprofit","lineage":["https://openalex.org/I4210118286"]},{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["CN","HK"],"is_corresponding":false,"raw_author_name":"Taku Komura","raw_affiliation_strings":["The University of Hong Kong, Hong Kong, Hong Kong and TransGP, Hong Kong, Hong Kong","Centre for Transformative Garment Production,  Hong Kong Hong Kong","Computer Science, The University of Hong Kong, Hong Kong Hong Kong"],"raw_orcid":"https://orcid.org/0000-0002-2729-5860","affiliations":[{"raw_affiliation_string":"The University of Hong Kong, Hong Kong, Hong Kong and TransGP, Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I889458895"]},{"raw_affiliation_string":"Centre for Transformative Garment Production,  Hong Kong Hong Kong","institution_ids":["https://openalex.org/I4210118286"]},{"raw_affiliation_string":"Computer Science, The University of Hong Kong, Hong Kong Hong Kong","institution_ids":["https://openalex.org/I889458895"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087311970","display_name":"Minchen Li","orcid":"https://orcid.org/0000-0001-9868-7311"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Minchen Li","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, United States","Computer Science, Carnegie Mellon University, Pittsburgh, United States"],"raw_orcid":"https://orcid.org/0000-0001-9868-7311","affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, United States","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Computer Science, Carnegie Mellon University, Pittsburgh, United States","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":13.7305,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.98672055,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"44","issue":"3","first_page":"1","last_page":"20"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9972000122070312,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10339","display_name":"Advanced Numerical Methods in Computational Mathematics","score":0.9955000281333923,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"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/computer-graphics","display_name":"Computer graphics (images)","score":0.6958250999450684},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.680613100528717},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.49303314089775085},{"id":"https://openalex.org/keywords/affine-transformation","display_name":"Affine transformation","score":0.4127758741378784},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.35663658380508423},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.21980473399162292},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12697502970695496}],"concepts":[{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.6958250999450684},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.680613100528717},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.49303314089775085},{"id":"https://openalex.org/C92757383","wikidata":"https://www.wikidata.org/wiki/Q382497","display_name":"Affine transformation","level":2,"score":0.4127758741378784},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.35663658380508423},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.21980473399162292},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12697502970695496}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3735126","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3735126","pdf_url":null,"source":{"id":"https://openalex.org/S185367456","display_name":"ACM Transactions on Graphics","issn_l":"0730-0301","issn":["0730-0301","1557-7368"],"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":"ACM Transactions on Graphics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":72,"referenced_works":["https://openalex.org/W1845641575","https://openalex.org/W2033694016","https://openalex.org/W2035932952","https://openalex.org/W2047355785","https://openalex.org/W2050692589","https://openalex.org/W2070232376","https://openalex.org/W2077065082","https://openalex.org/W2082495120","https://openalex.org/W2086210210","https://openalex.org/W2089024363","https://openalex.org/W2114228930","https://openalex.org/W2140269398","https://openalex.org/W2142123552","https://openalex.org/W2157805404","https://openalex.org/W2166802132","https://openalex.org/W2476506026","https://openalex.org/W2770161079","https://openalex.org/W2791693147","https://openalex.org/W2901426413","https://openalex.org/W2902035653","https://openalex.org/W2902093690","https://openalex.org/W2902214888","https://openalex.org/W2915668163","https://openalex.org/W2920946798","https://openalex.org/W2949040211","https://openalex.org/W2957722135","https://openalex.org/W2959076435","https://openalex.org/W2983534281","https://openalex.org/W3046465372","https://openalex.org/W3048889784","https://openalex.org/W3069859541","https://openalex.org/W3098281632","https://openalex.org/W3108529044","https://openalex.org/W3109377857","https://openalex.org/W3110218730","https://openalex.org/W3111036211","https://openalex.org/W3122738733","https://openalex.org/W3123495837","https://openalex.org/W3136690459","https://openalex.org/W3183067110","https://openalex.org/W3184236041","https://openalex.org/W3184473468","https://openalex.org/W3192963769","https://openalex.org/W4206840271","https://openalex.org/W4229525926","https://openalex.org/W4236440330","https://openalex.org/W4238829399","https://openalex.org/W4238995617","https://openalex.org/W4241103080","https://openalex.org/W4250733865","https://openalex.org/W4286611167","https://openalex.org/W4286611172","https://openalex.org/W4286615952","https://openalex.org/W4286616168","https://openalex.org/W4289522140","https://openalex.org/W4309620166","https://openalex.org/W4311802175","https://openalex.org/W4380433684","https://openalex.org/W4381588245","https://openalex.org/W4385271086","https://openalex.org/W4385271121","https://openalex.org/W4385320774","https://openalex.org/W4386141925","https://openalex.org/W4386141928","https://openalex.org/W4389339346","https://openalex.org/W4389347528","https://openalex.org/W4389574995","https://openalex.org/W4391282611","https://openalex.org/W4393104681","https://openalex.org/W4400580501","https://openalex.org/W4404525798","https://openalex.org/W4404893028"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Incremental":[0],"Potential":[1],"Contact":[2],"(IPC)":[3],"is":[4],"a":[5,23,49,60,113,163],"widely":[6],"used,":[7],"robust,":[8],"and":[9,69,105,108,172,181,191,205,217],"accurate":[10],"method":[11],"for":[12,128,168],"simulating":[13],"complex":[14],"frictional":[15],"contact":[16],"behaviors.":[17],"However,":[18],"achieving":[19],"high":[20,67,213],"efficiency":[21],"remains":[22],"major":[24],"challenge,":[25],"particularly":[26],"as":[27,140],"material":[28],"stiffness":[29],"increases,":[30],"which":[31],"leads":[32],"to":[33,73,100,184],"slower":[34],"Preconditioned":[35],"Conjugate":[36],"Gradient":[37],"(PCG)":[38],"convergence,":[39],"even":[40,209],"with":[41,71,124,162,212],"state-of-the-art":[42,77,189],"preconditioners.":[43],"In":[44],"this":[45],"article,":[46],"we":[47,156],"propose":[48],"fully":[50],"GPU-optimized":[51],"IPC":[52,79],"simulation":[53,207],"framework":[54,82,187],"capable":[55],"of":[56,63,136],"handling":[57],"materials":[58],"across":[59,202],"wide":[61],"range":[62],"stiffnesses,":[64],"delivering":[65],"consistent":[66],"performance":[68,179,201],"scalability":[70],"up":[72],"10\u00d7":[74],"speedup":[75],"over":[76],"GPU":[78],"methods.":[80],"Our":[81,195],"introduces":[83],"three":[84],"key":[85],"innovations:":[86],"(1)":[87],"A":[88,118],"novel":[89],"connectivity-enhanced":[90],"Multilevel":[91],"Additive":[92],"Schwarz":[93],"(MAS)":[94],"preconditioner":[95],"on":[96],"the":[97,199],"GPU,":[98],"designed":[99],"efficiently":[101],"capture":[102],"both":[103],"stiff":[104,137,148],"soft":[106],"elastodynamics":[107],"improve":[109],"PCG":[110],"convergence":[111],"at":[112],"reduced":[114],"preconditioning":[115],"cost.":[116],"(2)":[117],"C":[119],"2":[120],"-continuous":[121],"cubic":[122],"energy":[123],"an":[125],"analytic":[126],"eigensystem":[127],"inexact":[129],"strain":[130],"limiting,":[131],"enabling":[132],"more":[133],"parallel-friendly":[134],"simulations":[135],"membranes,":[138],"such":[139],"cloth,":[141],"without":[142],"membrane":[143],"locking.":[144],"(3)":[145],"For":[146],"extremely":[147],"behaviors":[149],"where":[150],"elastic":[151],"waves":[152],"are":[153],"barely":[154],"visible,":[155],"employ":[157],"affine":[158],"body":[159],"dynamics":[160],"(ABD)":[161],"hash-based":[164],"two-level":[165],"reduction":[166],"strategy":[167],"fast":[169],"Hessian":[170],"assembly":[171],"efficient":[173],"affine-deformable":[174],"coupling.":[175],"We":[176],"conduct":[177],"extensive":[178],"analyses":[180],"benchmark":[182],"studies":[183],"compare":[185],"our":[186],"against":[188],"methods":[190],"alternative":[192],"design":[193],"choices.":[194],"system":[196],"consistently":[197],"delivers":[198],"fastest":[200],"soft,":[203],"stiff,":[204],"hybrid":[206],"scenarios,":[208],"in":[210],"cases":[211],"resolution,":[214],"large":[215],"deformations,":[216],"high-speed":[218],"impacts.":[219]},"counts_by_year":[{"year":2026,"cited_by_count":6}],"updated_date":"2026-07-19T07:52:34.831488","created_date":"2025-10-10T00:00:00"}