{"id":"https://openalex.org/W7167275178","doi":"https://doi.org/10.1145/3811277","title":"Interactive Yarn-level Knitwear with Nested Douglas-Rachford Splitting","display_name":"Interactive Yarn-level Knitwear with Nested Douglas-Rachford Splitting","publication_year":2026,"publication_date":"2026-07-03","ids":{"openalex":"https://openalex.org/W7167275178","doi":"https://doi.org/10.1145/3811277"},"language":"en","primary_location":{"id":"doi:10.1145/3811277","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3811277","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1145/3811277","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102739362","display_name":"Chun Yuan","orcid":"https://orcid.org/0009-0009-1134-0442"},"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":"Chun Yuan","raw_affiliation_strings":["University of Utah, Salt Lake City, USA"],"raw_orcid":"https://orcid.org/0009-0009-1134-0442","affiliations":[{"raw_affiliation_string":"University of Utah, Salt Lake City, USA","institution_ids":["https://openalex.org/I223532165"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009064054","display_name":"Zixuan Lu","orcid":"https://orcid.org/0000-0003-0067-0242"},"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":"Zixuan Lu","raw_affiliation_strings":["University of Utah, Salt Lake City, USA"],"raw_orcid":"https://orcid.org/0000-0003-0067-0242","affiliations":[{"raw_affiliation_string":"University of Utah, Salt Lake City, USA","institution_ids":["https://openalex.org/I223532165"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114457332","display_name":"Haoyang Shi","orcid":"https://orcid.org/0000-0002-6917-5007"},"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":"Haoyang Shi","raw_affiliation_strings":["University of Utah, Salt Lake City, USA"],"raw_orcid":"https://orcid.org/0000-0002-6917-5007","affiliations":[{"raw_affiliation_string":"University of Utah, Salt Lake City, USA","institution_ids":["https://openalex.org/I223532165"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110436528","display_name":"Dewen Guo","orcid":"https://orcid.org/0000-0002-7393-5486"},"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":"Dewen Guo","raw_affiliation_strings":["University of Utah, Salt Lake City, USA"],"raw_orcid":"https://orcid.org/0000-0002-7393-5486","affiliations":[{"raw_affiliation_string":"University of Utah, Salt Lake City, USA","institution_ids":["https://openalex.org/I223532165"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101758548","display_name":"Huamin Wang","orcid":"https://orcid.org/0000-0002-8153-2337"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Huamin Wang","raw_affiliation_strings":["Style3D Research, Hangzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-8153-2337","affiliations":[{"raw_affiliation_string":"Style3D Research, Hangzhou, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068163735","display_name":"Chenfanfu Jiang","orcid":"https://orcid.org/0000-0003-3506-0583"},"institutions":[{"id":"https://openalex.org/I2799798094","display_name":"UCLA Health","ror":"https://ror.org/01d88se56","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I2799798094"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chenfanfu Jiang","raw_affiliation_strings":["UCLA, Los Angeles, USA"],"raw_orcid":"https://orcid.org/0000-0003-3506-0583","affiliations":[{"raw_affiliation_string":"UCLA, Los Angeles, USA","institution_ids":["https://openalex.org/I2799798094"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016686740","display_name":"Zherong Pan","orcid":"https://orcid.org/0000-0001-9348-526X"},"institutions":[{"id":"https://openalex.org/I4210166471","display_name":"J2 Light (United States)","ror":"https://ror.org/022v2jn96","country_code":"US","type":"company","lineage":["https://openalex.org/I4210166471"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zherong Pan","raw_affiliation_strings":["LIGHTSPEED, Seattle, USA"],"raw_orcid":"https://orcid.org/0000-0001-9348-526X","affiliations":[{"raw_affiliation_string":"LIGHTSPEED, Seattle, USA","institution_ids":["https://openalex.org/I4210166471"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100641551","display_name":"Kui Wu","orcid":"https://orcid.org/0000-0003-3326-7943"},"institutions":[{"id":"https://openalex.org/I4210090530","display_name":"Lipeck Ecology-Humanitarian Institute","ror":"https://ror.org/00gdqcd57","country_code":"RU","type":"education","lineage":["https://openalex.org/I4210090530"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Kui Wu","raw_affiliation_strings":["LIGHTSPEED, Los Angeles, USA"],"raw_orcid":"https://orcid.org/0000-0003-3326-7943","affiliations":[{"raw_affiliation_string":"LIGHTSPEED, Los Angeles, USA","institution_ids":["https://openalex.org/I4210090530"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067760326","display_name":"Yin Yang","orcid":"https://orcid.org/0000-0001-7645-5931"},"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":"Yin Yang","raw_affiliation_strings":["University of Utah, Salt Lake City, USA"],"raw_orcid":"https://orcid.org/0000-0001-7645-5931","affiliations":[{"raw_affiliation_string":"University of Utah, Salt Lake City, USA","institution_ids":["https://openalex.org/I223532165"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.87882096,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"45","issue":"4","first_page":"1","last_page":"22"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10719","display_name":"3D Shape Modeling and Analysis","score":0.9666000008583069,"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"}},"topics":[{"id":"https://openalex.org/T10719","display_name":"3D Shape Modeling and Analysis","score":0.9666000008583069,"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/T11595","display_name":"Textile materials and evaluations","score":0.011699999682605267,"subfield":{"id":"https://openalex.org/subfields/2507","display_name":"Polymers and Plastics"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10775","display_name":"Generative Adversarial Networks and Image Synthesis","score":0.003800000064074993,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/solver","display_name":"Solver","score":0.6574000120162964},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.5849999785423279},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.43779999017715454},{"id":"https://openalex.org/keywords/degrees-of-freedom","display_name":"Degrees of freedom (physics and chemistry)","score":0.413100004196167},{"id":"https://openalex.org/keywords/rate-of-convergence","display_name":"Rate of convergence","score":0.38510000705718994},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.37940001487731934},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.36959999799728394},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.358599990606308},{"id":"https://openalex.org/keywords/stability","display_name":"Stability (learning theory)","score":0.3537999987602234}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7146999835968018},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.6574000120162964},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.5849999785423279},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4666000008583069},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.43779999017715454},{"id":"https://openalex.org/C208081375","wikidata":"https://www.wikidata.org/wiki/Q274502","display_name":"Degrees of freedom (physics and chemistry)","level":2,"score":0.413100004196167},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.39309999346733093},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.38510000705718994},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.37940001487731934},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.36959999799728394},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.358599990606308},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.3537999987602234},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34299999475479126},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.3375999927520752},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.3330000042915344},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.3111000061035156},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.3075999915599823},{"id":"https://openalex.org/C131584629","wikidata":"https://www.wikidata.org/wiki/Q4308705","display_name":"Coupling (piping)","level":2,"score":0.2971999943256378},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.29120001196861267},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.28380000591278076},{"id":"https://openalex.org/C2776459999","wikidata":"https://www.wikidata.org/wiki/Q2119376","display_name":"Fidelity","level":2,"score":0.28119999170303345},{"id":"https://openalex.org/C191640071","wikidata":"https://www.wikidata.org/wiki/Q5377056","display_name":"Energy functional","level":2,"score":0.2777000069618225},{"id":"https://openalex.org/C176321772","wikidata":"https://www.wikidata.org/wiki/Q1430640","display_name":"Numerical stability","level":3,"score":0.27649998664855957},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.2709999978542328},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.25839999318122864},{"id":"https://openalex.org/C168773769","wikidata":"https://www.wikidata.org/wiki/Q1350299","display_name":"Satisfiability","level":2,"score":0.25540000200271606},{"id":"https://openalex.org/C13355873","wikidata":"https://www.wikidata.org/wiki/Q2920850","display_name":"Connection (principal bundle)","level":2,"score":0.25209999084472656}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3811277","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3811277","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Graphics","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3811277","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3811277","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Graphics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":60,"referenced_works":["https://openalex.org/W1506342804","https://openalex.org/W1976533343","https://openalex.org/W1979401884","https://openalex.org/W1980518219","https://openalex.org/W1998335098","https://openalex.org/W2007243548","https://openalex.org/W2011095492","https://openalex.org/W2024243735","https://openalex.org/W2024838691","https://openalex.org/W2029918260","https://openalex.org/W2038220857","https://openalex.org/W2040023267","https://openalex.org/W2059382954","https://openalex.org/W2082211440","https://openalex.org/W2094941093","https://openalex.org/W2117623139","https://openalex.org/W2470373562","https://openalex.org/W2530006557","https://openalex.org/W2550905413","https://openalex.org/W2739405427","https://openalex.org/W2769265803","https://openalex.org/W2785011264","https://openalex.org/W2810727256","https://openalex.org/W2891984837","https://openalex.org/W2902273131","https://openalex.org/W2958577034","https://openalex.org/W2963000588","https://openalex.org/W2964652035","https://openalex.org/W2966817520","https://openalex.org/W2980783908","https://openalex.org/W2986336497","https://openalex.org/W2998248225","https://openalex.org/W3020886349","https://openalex.org/W3048481235","https://openalex.org/W3048589478","https://openalex.org/W3048889784","https://openalex.org/W3049580504","https://openalex.org/W3107484738","https://openalex.org/W3127208962","https://openalex.org/W3162308512","https://openalex.org/W3184479168","https://openalex.org/W3186712812","https://openalex.org/W4224981839","https://openalex.org/W4229780036","https://openalex.org/W4230850466","https://openalex.org/W4286611172","https://openalex.org/W4328029490","https://openalex.org/W4385271086","https://openalex.org/W4385275483","https://openalex.org/W4385535422","https://openalex.org/W4386141960","https://openalex.org/W4396832320","https://openalex.org/W4400817934","https://openalex.org/W4403334157","https://openalex.org/W4404526072","https://openalex.org/W4412587980","https://openalex.org/W4412595647","https://openalex.org/W4412673616","https://openalex.org/W4412673629","https://openalex.org/W4412673744"],"related_works":[],"abstract_inverted_index":{"While":[0],"yarn-level":[1],"garments":[2],"offer":[3],"rich":[4],"dynamic":[5],"details":[6],"and":[7,50,58,79,101,109,167,206],"compelling":[8],"visual":[9],"realism":[10],"compared":[11,209],"to":[12,26,46,69,182,210],"triangle-based":[13],"models,":[14],"their":[15],"wide":[16],"adoption":[17],"is":[18,88],"hindered":[19],"by":[20],"the":[21,27,48,64,71,95,111,134,146,168,177],"immense":[22],"computational":[23],"cost":[24],"due":[25],"presence":[28],"of":[29,33,35,55,133,137,173,179,186,225,227],"a":[30,41,89,119,160,183,214],"large":[31],"number":[32],"degrees":[34],"freedom":[36],"(DOFs).":[37],"This":[38],"paper":[39,157],"proposes":[40],"novel":[42],"simulation":[43,54,200,223],"framework":[44],"designed":[45],"enhance":[47],"performance":[49],"stability":[51],"for":[52,113,123,126],"numerical":[53],"nonlinear,":[56],"non-convex,":[57],"high-resolution":[59],"knitwear.":[60],"Our":[61],"method":[62,141,195,219],"generalizes":[63],"Douglas-Rachford":[65],"Splitting":[66],"(DRS)":[67],"scheme":[68],"resolve":[70],"non-convex":[72,96],"coupling":[73],"between":[74,163],"stretching,":[75],"shearing,":[76],"bending,":[77],"twisting,":[78],"contacting":[80],"at":[81],"each":[82,127],"yarn":[83],"thread.":[84],"A":[85],"key":[86],"contribution":[87],"nested":[90],"decomposition":[91],"strategy":[92,122],"that":[93,193],"decouples":[94],"variational":[97],"energy":[98],"into":[99],"independent":[100],"convex":[102],"sub-problems.":[103],"Such":[104],"convexification":[105],"improves":[106],"solver":[107],"robustness":[108],"removes":[110],"necessity":[112],"frequent":[114],"line":[115],"searches.":[116],"We":[117],"provide":[118],"theoretically":[120],"grounded":[121],"metric":[124],"selection":[125],"sub-problem,":[128],"derived":[129],"from":[130],"an":[131,221],"analysis":[132,181],"convergence":[135,144],"guarantee":[136],"DRS.":[138],"Consequently,":[139],"our":[140,164,180,194,218],"achieves":[142],"close-to-optimal":[143],"along":[145],"nonlinear":[147],"iterations":[148],"rather":[149],"than":[150],"relying":[151],"on":[152],"ad-hoc":[153],"parameter":[154],"tuning.":[155],"The":[156],"also":[158],"clarifies":[159],"formal":[161],"connection":[162],"generalized":[165],"DRS":[166],"ADMM":[169],"(Alternating":[170],"Direction":[171],"Method":[172],"Multipliers)":[174],"framework,":[175],"extending":[176],"applicability":[178],"broader":[184],"set":[185],"constrained":[187],"dynamics":[188],"problems.":[189],"Experimental":[190],"results":[191],"demonstrate":[192],"robustly":[196],"handles":[197],"complex":[198],"knitwear":[199,226],"scenes":[201],"with":[202],"superior":[203],"efficiency,":[204],"stability,":[205],"physical":[207],"fidelity":[208],"existing":[211],"methods.":[212],"With":[213],"matrix-free":[215],"GPU":[216],"parallelization,":[217],"allows":[220],"interactive":[222],"rate":[224],"multi-million":[228],"DOFs.":[229]},"counts_by_year":[],"updated_date":"2026-07-04T06:14:54.683239","created_date":"2026-07-04T00:00:00"}