{"id":"https://openalex.org/W4286611271","doi":"https://doi.org/10.1145/3528223.3530165","title":"A general two-stage initialization for sag-free deformable simulations","display_name":"A general two-stage initialization for sag-free deformable simulations","publication_year":2022,"publication_date":"2022-07-01","ids":{"openalex":"https://openalex.org/W4286611271","doi":"https://doi.org/10.1145/3528223.3530165"},"language":"en","primary_location":{"id":"doi:10.1145/3528223.3530165","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3528223.3530165","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/A5102897592","display_name":"Jerry Hsu","orcid":"https://orcid.org/0000-0003-2333-0224"},"institutions":[{"id":"https://openalex.org/I223532165","display_name":"University of Utah","ror":"https://ror.org/03r0ha626","country_code":"US","type":"education","lineage":["https://openalex.org/I223532165"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jerry Hsu","raw_affiliation_strings":["University of Utah"],"affiliations":[{"raw_affiliation_string":"University of Utah","institution_ids":["https://openalex.org/I223532165"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102779246","display_name":"Nghia Truong","orcid":"https://orcid.org/0000-0003-0062-5505"},"institutions":[{"id":"https://openalex.org/I223532165","display_name":"University of Utah","ror":"https://ror.org/03r0ha626","country_code":"US","type":"education","lineage":["https://openalex.org/I223532165"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nghia Truong","raw_affiliation_strings":["University of Utah"],"affiliations":[{"raw_affiliation_string":"University of Utah","institution_ids":["https://openalex.org/I223532165"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004638951","display_name":"Cem Yuksel","orcid":"https://orcid.org/0000-0002-0122-4159"},"institutions":[{"id":"https://openalex.org/I223532165","display_name":"University of Utah","ror":"https://ror.org/03r0ha626","country_code":"US","type":"education","lineage":["https://openalex.org/I223532165"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Cem Yuksel","raw_affiliation_strings":["University of Utah"],"affiliations":[{"raw_affiliation_string":"University of Utah","institution_ids":["https://openalex.org/I223532165"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100641551","display_name":"Kui Wu","orcid":"https://orcid.org/0000-0003-3326-7943"},"institutions":[{"id":"https://openalex.org/I2250653659","display_name":"Tencent (China)","ror":"https://ror.org/00hhjss72","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250653659"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kui Wu","raw_affiliation_strings":["Tencent America"],"affiliations":[{"raw_affiliation_string":"Tencent America","institution_ids":["https://openalex.org/I2250653659"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5102897592"],"corresponding_institution_ids":["https://openalex.org/I223532165"],"apc_list":null,"apc_paid":null,"fwci":0.9704,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.73940898,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"41","issue":"4","first_page":"1","last_page":"13"},"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.9986000061035156,"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.9986000061035156,"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/T10719","display_name":"3D Shape Modeling and Analysis","score":0.9984999895095825,"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"}},{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9954000115394592,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/initialization","display_name":"Initialization","score":0.9214958548545837},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.6678455471992493},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6610368490219116},{"id":"https://openalex.org/keywords/rest","display_name":"Rest (music)","score":0.555313229560852},{"id":"https://openalex.org/keywords/finite-element-method","display_name":"Finite element method","score":0.5501806735992432},{"id":"https://openalex.org/keywords/position","display_name":"Position (finance)","score":0.46051111817359924},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.45280081033706665},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3833407759666443},{"id":"https://openalex.org/keywords/control-theory","display_name":"Control theory (sociology)","score":0.33981412649154663},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23228409886360168},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.20995208621025085},{"id":"https://openalex.org/keywords/structural-engineering","display_name":"Structural engineering","score":0.09011846780776978},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.08458241820335388},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.08097875118255615}],"concepts":[{"id":"https://openalex.org/C114466953","wikidata":"https://www.wikidata.org/wiki/Q6034165","display_name":"Initialization","level":2,"score":0.9214958548545837},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.6678455471992493},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6610368490219116},{"id":"https://openalex.org/C77265313","wikidata":"https://www.wikidata.org/wiki/Q879844","display_name":"Rest (music)","level":2,"score":0.555313229560852},{"id":"https://openalex.org/C135628077","wikidata":"https://www.wikidata.org/wiki/Q220184","display_name":"Finite element method","level":2,"score":0.5501806735992432},{"id":"https://openalex.org/C198082294","wikidata":"https://www.wikidata.org/wiki/Q3399648","display_name":"Position (finance)","level":2,"score":0.46051111817359924},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.45280081033706665},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3833407759666443},{"id":"https://openalex.org/C47446073","wikidata":"https://www.wikidata.org/wiki/Q5165890","display_name":"Control theory (sociology)","level":3,"score":0.33981412649154663},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23228409886360168},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.20995208621025085},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.09011846780776978},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.08458241820335388},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.08097875118255615},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3528223.3530165","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3528223.3530165","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":[{"score":0.5,"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W1542263132","https://openalex.org/W1897905128","https://openalex.org/W1965602071","https://openalex.org/W1970618048","https://openalex.org/W1983512267","https://openalex.org/W1985640101","https://openalex.org/W1985787666","https://openalex.org/W1987419791","https://openalex.org/W1998335098","https://openalex.org/W2011095492","https://openalex.org/W2022566626","https://openalex.org/W2024838691","https://openalex.org/W2026714434","https://openalex.org/W2027783854","https://openalex.org/W2059133999","https://openalex.org/W2084308514","https://openalex.org/W2088563744","https://openalex.org/W2094755132","https://openalex.org/W2123871098","https://openalex.org/W2140597867","https://openalex.org/W2148684958","https://openalex.org/W2156410578","https://openalex.org/W2162410491","https://openalex.org/W2235036220","https://openalex.org/W2255632905","https://openalex.org/W2332047566","https://openalex.org/W2460797105","https://openalex.org/W2466231835","https://openalex.org/W2526997055","https://openalex.org/W2530006557","https://openalex.org/W2598655613","https://openalex.org/W2736344262","https://openalex.org/W2739405427","https://openalex.org/W2810873357","https://openalex.org/W2883852822","https://openalex.org/W2902093690","https://openalex.org/W2911571472","https://openalex.org/W2959624262","https://openalex.org/W3003257820","https://openalex.org/W3006964082","https://openalex.org/W3011959988","https://openalex.org/W3158389543","https://openalex.org/W4243169164","https://openalex.org/W4254227839"],"related_works":["https://openalex.org/W3204184292","https://openalex.org/W3176564347","https://openalex.org/W1985458517","https://openalex.org/W2355833770","https://openalex.org/W3031039437","https://openalex.org/W183202219","https://openalex.org/W3095877357","https://openalex.org/W2072565696","https://openalex.org/W2050451745","https://openalex.org/W2358868262"],"abstract_inverted_index":{"Initializing":[0],"simulations":[1],"of":[2,10,18,78,109,117,149,178],"deformable":[3],"objects":[4],"involves":[5],"setting":[6],"the":[7,15,19,24,41,46,53,61,99,132,150,156,204,208],"rest":[8,16,25,47],"state":[9],"all":[11],"internal":[12],"forces":[13],"at":[14],"shape":[17,26,44],"object.":[20],"However,":[21],"often":[22],"times":[23],"is":[27,35,120,153],"not":[28],"explicitly":[29],"provided.":[30],"In":[31],"its":[32],"absence,":[33],"it":[34],"common":[36],"to":[37,51,66,70,98,106,192],"initialize":[38],"by":[39,130,196],"treating":[40],"given":[42],"initial":[43],"as":[45,58,60],"shape.":[48],"This":[49],"leads":[50],"sagging,":[52],"undesirable":[54],"deformation":[55],"under":[56],"gravity":[57],"soon":[59],"simulation":[62,72,110,194],"begins.":[63],"Prior":[64],"solutions":[65],"sagging":[67,100],"are":[68],"limited":[69],"specific":[71],"systems":[73,111,195],"and":[74,84,112,166,212],"material":[75,151,209],"models,":[76],"most":[77],"them":[79],"cannot":[80],"handle":[81,174],"frictional":[82,175],"contact,":[83],"they":[85],"require":[86],"solving":[87,124],"expensive":[88],"global":[89,126,141],"nonlinear":[90,127],"optimization":[91,128,143],"problems.":[92],"We":[93,184],"introduce":[94],"a":[95,107,125,140],"novel":[96],"solution":[97],"problem":[101,129],"that":[102,121,186],"can":[103,172,189],"be":[104,190],"applied":[105,191],"variety":[108],"materials.":[113],"The":[114],"key":[115],"feature":[116],"our":[118,170,187],"approach":[119,188],"we":[122,138],"avoid":[123],"performing":[131],"initialization":[133],"in":[134,155,167],"two":[135],"stages.":[136],"First,":[137],"use":[139],"linear":[142],"for":[144],"static":[145],"equilibrium.":[146],"Any":[147],"nonlinearity":[148],"definition":[152],"handled":[154],"local":[157,163],"stage,":[158],"which":[159],"solves":[160],"many":[161],"small":[162],"problems":[164],"efficiently":[165],"parallel.":[168],"Notably,":[169],"method":[171],"properly":[173],"contact":[176],"orders":[177],"magnitude":[179],"faster":[180],"than":[181],"prior":[182],"work.":[183],"show":[185],"various":[193],"presenting":[197],"examples":[198],"with":[199],"mass-spring":[200],"systems,":[201],"cloth":[202],"simulations,":[203],"finite":[205],"element":[206],"method,":[207,211],"point":[210],"position-based":[213],"dynamics.":[214]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1}],"updated_date":"2026-03-31T07:56:22.981413","created_date":"2025-10-10T00:00:00"}
