{"id":"https://openalex.org/W7167274008","doi":"https://doi.org/10.1145/3811401","title":"Surface Power Diagrams for Knit Singularity Placement","display_name":"Surface Power Diagrams for Knit Singularity Placement","publication_year":2026,"publication_date":"2026-07-03","ids":{"openalex":"https://openalex.org/W7167274008","doi":"https://doi.org/10.1145/3811401"},"language":"en","primary_location":{"id":"doi:10.1145/3811401","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3811401","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-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","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/3811401","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5062540790","display_name":"Rahul Mitra","orcid":"https://orcid.org/0009-0003-7342-0970"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Rahul Mitra","raw_affiliation_strings":["Boston University, Boston, USA"],"raw_orcid":"https://orcid.org/0009-0003-7342-0970","affiliations":[{"raw_affiliation_string":"Boston University, Boston, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5139965813","display_name":"Matt\u00e9o Couplet","orcid":"https://orcid.org/0009-0008-9175-425X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Matt\u00e9o Couplet","raw_affiliation_strings":["Boston University, Boston, USA"],"raw_orcid":"https://orcid.org/0009-0008-9175-425X","affiliations":[{"raw_affiliation_string":"Boston University, Boston, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5139979019","display_name":"Ruichen Liu","orcid":"https://orcid.org/0009-0002-7784-9929"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ruichen Liu","raw_affiliation_strings":["Boston University, Boston, USA"],"raw_orcid":"https://orcid.org/0009-0002-7784-9929","affiliations":[{"raw_affiliation_string":"Boston University, Boston, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5139995050","display_name":"Jonathan Ng","orcid":"https://orcid.org/0009-0000-1258-2034"},"institutions":[{"id":"https://openalex.org/I46603895","display_name":"Varian Medical Systems (United States)","ror":"https://ror.org/05yab6874","country_code":"US","type":"company","lineage":["https://openalex.org/I46603895"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jonathan Ng","raw_affiliation_strings":["VARIANT3D, Malibu, USA"],"raw_orcid":"https://orcid.org/0009-0000-1258-2034","affiliations":[{"raw_affiliation_string":"VARIANT3D, Malibu, USA","institution_ids":["https://openalex.org/I46603895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5139945617","display_name":"Ruza Markov","orcid":"https://orcid.org/0009-0007-3076-959X"},"institutions":[{"id":"https://openalex.org/I46603895","display_name":"Varian Medical Systems (United States)","ror":"https://ror.org/05yab6874","country_code":"US","type":"company","lineage":["https://openalex.org/I46603895"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ruza Markov","raw_affiliation_strings":["VARIANT3D, Malibu, USA"],"raw_orcid":"https://orcid.org/0009-0007-3076-959X","affiliations":[{"raw_affiliation_string":"VARIANT3D, Malibu, USA","institution_ids":["https://openalex.org/I46603895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5140006831","display_name":"William Batara Jeremiah Samosir","orcid":"https://orcid.org/0009-0007-8880-2663"},"institutions":[{"id":"https://openalex.org/I46603895","display_name":"Varian Medical Systems (United States)","ror":"https://ror.org/05yab6874","country_code":"US","type":"company","lineage":["https://openalex.org/I46603895"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"William Batara Jeremiah Samosir","raw_affiliation_strings":["VARIANT3D, Malibu, USA"],"raw_orcid":"https://orcid.org/0009-0007-8880-2663","affiliations":[{"raw_affiliation_string":"VARIANT3D, Malibu, USA","institution_ids":["https://openalex.org/I46603895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035482300","display_name":"Megan Hofmann","orcid":"https://orcid.org/0000-0003-2283-8587"},"institutions":[{"id":"https://openalex.org/I12912129","display_name":"Northeastern University","ror":"https://ror.org/04t5xt781","country_code":"US","type":"education","lineage":["https://openalex.org/I12912129"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Megan Hofmann","raw_affiliation_strings":["Northeastern University, Boston, USA"],"raw_orcid":"https://orcid.org/0000-0003-2283-8587","affiliations":[{"raw_affiliation_string":"Northeastern University, Boston, USA","institution_ids":["https://openalex.org/I12912129"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072641227","display_name":"Edward Chien","orcid":"https://orcid.org/0000-0001-5084-7638"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Edward Chien","raw_affiliation_strings":["Boston University, Boston, USA"],"raw_orcid":"https://orcid.org/0000-0001-5084-7638","affiliations":[{"raw_affiliation_string":"Boston University, Boston, USA","institution_ids":[]}]}],"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":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.87877134,"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":"20"},"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.5974000096321106,"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.5974000096321106,"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/T10304","display_name":"Geometric and Algebraic Topology","score":0.14470000565052032,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.0284000001847744,"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/singularity","display_name":"Singularity","score":0.8256999850273132},{"id":"https://openalex.org/keywords/gravitational-singularity","display_name":"Gravitational singularity","score":0.7318999767303467},{"id":"https://openalex.org/keywords/geodesic","display_name":"Geodesic","score":0.7145000100135803},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.6184999942779541},{"id":"https://openalex.org/keywords/curl","display_name":"Curl (programming language)","score":0.5569000244140625},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.5139999985694885},{"id":"https://openalex.org/keywords/rendering","display_name":"Rendering (computer graphics)","score":0.3874000012874603}],"concepts":[{"id":"https://openalex.org/C16171025","wikidata":"https://www.wikidata.org/wiki/Q863349","display_name":"Singularity","level":2,"score":0.8256999850273132},{"id":"https://openalex.org/C12843","wikidata":"https://www.wikidata.org/wiki/Q201721","display_name":"Gravitational singularity","level":2,"score":0.7318999767303467},{"id":"https://openalex.org/C165818556","wikidata":"https://www.wikidata.org/wiki/Q213488","display_name":"Geodesic","level":2,"score":0.7145000100135803},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.6184999942779541},{"id":"https://openalex.org/C147663694","wikidata":"https://www.wikidata.org/wiki/Q1144631","display_name":"Curl (programming language)","level":2,"score":0.5569000244140625},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.5139999985694885},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.49630001187324524},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.41670000553131104},{"id":"https://openalex.org/C205711294","wikidata":"https://www.wikidata.org/wiki/Q176953","display_name":"Rendering (computer graphics)","level":2,"score":0.3874000012874603},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3837999999523163},{"id":"https://openalex.org/C2776799497","wikidata":"https://www.wikidata.org/wiki/Q484298","display_name":"Surface (topology)","level":2,"score":0.3529999852180481},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.33550000190734863},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3314000070095062},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.32510000467300415},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.32409998774528503},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.31839999556541443},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.31709998846054077},{"id":"https://openalex.org/C2779521785","wikidata":"https://www.wikidata.org/wiki/Q5535529","display_name":"Geometry processing","level":3,"score":0.2874000072479248},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.27730000019073486},{"id":"https://openalex.org/C71383303","wikidata":"https://www.wikidata.org/wiki/Q1876526","display_name":"Essential singularity","level":3,"score":0.266400009393692}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3811401","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3811401","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-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","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/3811401","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3811401","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-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Graphics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8528934870","display_name":null,"funder_award_id":"CISE 2341880","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320326734","display_name":"Wallonie-Bruxelles International","ror":"https://ror.org/008vsyy18"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W1968403482","https://openalex.org/W1973730326","https://openalex.org/W1979401884","https://openalex.org/W2048475323","https://openalex.org/W2048623002","https://openalex.org/W2049153601","https://openalex.org/W2079687759","https://openalex.org/W2121769650","https://openalex.org/W2150593711","https://openalex.org/W2153399947","https://openalex.org/W2161987835","https://openalex.org/W2470373562","https://openalex.org/W2528005577","https://openalex.org/W2739288568","https://openalex.org/W2810233599","https://openalex.org/W2810727256","https://openalex.org/W2942398060","https://openalex.org/W2958577034","https://openalex.org/W2964087796","https://openalex.org/W2980726678","https://openalex.org/W2980783908","https://openalex.org/W2991552299","https://openalex.org/W3125178117","https://openalex.org/W3127208962","https://openalex.org/W3162308512","https://openalex.org/W3172040651","https://openalex.org/W3180312704","https://openalex.org/W3184479168","https://openalex.org/W3184724712","https://openalex.org/W4206471589","https://openalex.org/W4224981839","https://openalex.org/W4239465939","https://openalex.org/W4254707034","https://openalex.org/W4255839052","https://openalex.org/W4286616004","https://openalex.org/W4306935423","https://openalex.org/W4385275560","https://openalex.org/W4387801105","https://openalex.org/W4403334157","https://openalex.org/W4404527394","https://openalex.org/W4412587980"],"related_works":[],"abstract_inverted_index":{"We":[0,117],"present":[1,83],"an":[2,54],"algorithm":[3],"for":[4,71,125],"global":[5,51],"knit":[6,76,92,115,126],"structure":[7],"planning":[8],"that":[9,87],"leverages":[10],"a":[11,37,50,104,110],"generalization":[12,20],"of":[13,36,65,74,98,107,113,122],"power":[14],"diagrams":[15],"to":[16,31,59],"triangulated":[17],"surfaces.":[18],"This":[19],"is":[21,29,101],"based":[22],"on":[23],"modified":[24],"geodesic":[25],"heat":[26],"kernels":[27],"and":[28,61,96,109,133],"used":[30],"quantize":[32],"the":[33,99],"curl":[34,138],"measure":[35],"normalized":[38],"knitting":[39],"time":[40],"function":[41],"gradient.":[42],"Knit":[43],"singularity":[44,84,127],"positions":[45],"are":[46],"optimized":[47],"jointly":[48],"in":[49],"fashion":[52],"via":[53,103,137],"iterative":[55],"Lloyd-type":[56],"algorithm,":[57],"leading":[58],"faster":[60],"more":[62,88],"optimal":[63],"placement":[64,136],"singularities":[66],"than":[67],"prior":[68],"work,":[69],"allowing":[70],"practical":[72],"creation":[73],"denser":[75,80],"graphs.":[77,93,116],"In":[78],"this":[79],"setting,":[81],"we":[82],"ordering":[85],"constraints":[86,124],"robustly":[89],"achieve":[90],"helix-free":[91,114],"The":[94],"speed":[95],"robustness":[97],"method":[100],"demonstrated":[102],"diverse":[105],"array":[106],"knits,":[108],"virtual":[111],"gallery":[112],"also":[118],"provide":[119],"further":[120],"demonstration":[121],"user":[123],"masking,":[128],"level":[129],"set":[130],"alignment":[131],"constraints,":[132],"apparent":[134],"seam":[135],"boosting.":[139]},"counts_by_year":[],"updated_date":"2026-07-04T06:14:54.683239","created_date":"2026-07-04T00:00:00"}