{"id":"https://openalex.org/W2810836866","doi":"https://doi.org/10.1145/3197517.3201367","title":"Optimal cone singularities for conformal flattening","display_name":"Optimal cone singularities for conformal flattening","publication_year":2018,"publication_date":"2018-07-30","ids":{"openalex":"https://openalex.org/W2810836866","doi":"https://doi.org/10.1145/3197517.3201367","mag":"2810836866"},"language":"en","primary_location":{"id":"doi:10.1145/3197517.3201367","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3197517.3201367","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/A5044759674","display_name":"Yousuf Soliman","orcid":"https://orcid.org/0000-0003-4023-5026"},"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":true,"raw_author_name":"Yousuf Soliman","raw_affiliation_strings":["Carnegie Mellon University"],"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004682327","display_name":"Dejan Slep\u010dev","orcid":"https://orcid.org/0000-0002-7600-1144"},"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":"Dejan Slep\u010dev","raw_affiliation_strings":["Carnegie Mellon University"],"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067419448","display_name":"Keenan Crane","orcid":"https://orcid.org/0000-0003-2772-7034"},"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":"Keenan Crane","raw_affiliation_strings":["Carnegie Mellon University"],"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5044759674"],"corresponding_institution_ids":["https://openalex.org/I74973139"],"apc_list":null,"apc_paid":null,"fwci":5.2033,"has_fulltext":false,"cited_by_count":52,"citation_normalized_percentile":{"value":0.96756687,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"37","issue":"4","first_page":"1","last_page":"17"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.9998999834060669,"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/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.9998999834060669,"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/T11115","display_name":"Topology Optimization in Engineering","score":0.9986000061035156,"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"}},{"id":"https://openalex.org/T10719","display_name":"3D Shape Modeling and Analysis","score":0.9945999979972839,"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/mathematics","display_name":"Mathematics","score":0.542761504650116},{"id":"https://openalex.org/keywords/curvature","display_name":"Curvature","score":0.5268239378929138},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4610414206981659},{"id":"https://openalex.org/keywords/conformal-map","display_name":"Conformal map","score":0.4609852731227875},{"id":"https://openalex.org/keywords/gravitational-singularity","display_name":"Gravitational singularity","score":0.45267558097839355},{"id":"https://openalex.org/keywords/geometry-processing","display_name":"Geometry processing","score":0.44841402769088745},{"id":"https://openalex.org/keywords/distortion","display_name":"Distortion (music)","score":0.43248608708381653},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.41962727904319763},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.38952794671058655},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.35165759921073914},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.3275949954986572},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.32493579387664795},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.25354301929473877}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.542761504650116},{"id":"https://openalex.org/C195065555","wikidata":"https://www.wikidata.org/wiki/Q214881","display_name":"Curvature","level":2,"score":0.5268239378929138},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4610414206981659},{"id":"https://openalex.org/C98214594","wikidata":"https://www.wikidata.org/wiki/Q850275","display_name":"Conformal map","level":2,"score":0.4609852731227875},{"id":"https://openalex.org/C12843","wikidata":"https://www.wikidata.org/wiki/Q201721","display_name":"Gravitational singularity","level":2,"score":0.45267558097839355},{"id":"https://openalex.org/C2779521785","wikidata":"https://www.wikidata.org/wiki/Q5535529","display_name":"Geometry processing","level":3,"score":0.44841402769088745},{"id":"https://openalex.org/C126780896","wikidata":"https://www.wikidata.org/wiki/Q899871","display_name":"Distortion (music)","level":4,"score":0.43248608708381653},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.41962727904319763},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.38952794671058655},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.35165759921073914},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3275949954986572},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.32493579387664795},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.25354301929473877},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.0},{"id":"https://openalex.org/C194257627","wikidata":"https://www.wikidata.org/wiki/Q211554","display_name":"Amplifier","level":3,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3197517.3201367","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3197517.3201367","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":[{"id":"https://metadata.un.org/sdg/1","display_name":"No poverty","score":0.6899999976158142}],"awards":[{"id":"https://openalex.org/G5080567475","display_name":null,"funder_award_id":"CCF 1717320, DMS 1516677","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"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":53,"referenced_works":["https://openalex.org/W8374855","https://openalex.org/W34769408","https://openalex.org/W70330075","https://openalex.org/W205960364","https://openalex.org/W581038412","https://openalex.org/W1530501787","https://openalex.org/W1545761024","https://openalex.org/W1970014692","https://openalex.org/W1971732347","https://openalex.org/W1981159109","https://openalex.org/W1990120195","https://openalex.org/W1993686166","https://openalex.org/W2002996216","https://openalex.org/W2015846372","https://openalex.org/W2016342610","https://openalex.org/W2018529115","https://openalex.org/W2026365342","https://openalex.org/W2028699797","https://openalex.org/W2032733861","https://openalex.org/W2037396431","https://openalex.org/W2042530828","https://openalex.org/W2054607036","https://openalex.org/W2059735442","https://openalex.org/W2064233581","https://openalex.org/W2071063832","https://openalex.org/W2079804759","https://openalex.org/W2087003257","https://openalex.org/W2094366023","https://openalex.org/W2095140771","https://openalex.org/W2119166500","https://openalex.org/W2121005322","https://openalex.org/W2134448913","https://openalex.org/W2143897237","https://openalex.org/W2144047659","https://openalex.org/W2151636374","https://openalex.org/W2161987835","https://openalex.org/W2169055648","https://openalex.org/W2170819243","https://openalex.org/W2278458311","https://openalex.org/W2473481598","https://openalex.org/W2552221052","https://openalex.org/W2569270235","https://openalex.org/W2607599593","https://openalex.org/W2731194386","https://openalex.org/W2736471917","https://openalex.org/W2737081152","https://openalex.org/W2770482887","https://openalex.org/W2809930642","https://openalex.org/W2962681927","https://openalex.org/W3101117046","https://openalex.org/W3124421169","https://openalex.org/W4206225701","https://openalex.org/W4299672679"],"related_works":["https://openalex.org/W4245687327","https://openalex.org/W2905483137","https://openalex.org/W2072289333","https://openalex.org/W2112549839","https://openalex.org/W4254637135","https://openalex.org/W4223602307","https://openalex.org/W2952168696","https://openalex.org/W581800798","https://openalex.org/W2282634062","https://openalex.org/W2023060308"],"abstract_inverted_index":{"Angle-preserving":[0],"or":[1,167,180,214],"conformal":[2,25],"surface":[3],"parameterization":[4],"has":[5],"proven":[6],"to":[7,18,21,39,119,186,206],"be":[8,136],"a":[9,37,56,85,121,130,139,169,190],"powerful":[10],"tool":[11],"across":[12],"applications":[13],"ranging":[14],"from":[15,30,147],"geometry":[16],"processing,":[17],"digital":[19],"manufacturing,":[20],"machine":[22],"learning,":[23],"yet":[24],"maps":[26],"can":[27,114,135],"still":[28],"suffer":[29],"severe":[31],"area":[32,69],"distortion.":[33],"Cone":[34],"singularities":[35],"provide":[36],"way":[38],"mitigate":[40],"this":[41],"distortion,":[42,199],"but":[43,113],"finding":[44],"the":[45,63,96,148,210],"best":[46],"configuration":[47],"of":[48,98,141,157,192,212],"cones":[49],"is":[50,59,93,129],"notoriously":[51],"difficult.":[52],"This":[53],"paper":[54],"develops":[55],"strategy":[57],"that":[58,65,80,202],"globally":[60],"optimal":[61],"in":[62,209],"sense":[64],"it":[66],"minimizes":[67],"total":[68,87],"distortion":[70],"among":[71],"all":[72],"possible":[73],"cone":[74,88,111,161],"configurations":[75],"(number,":[76],"placement,":[77],"and":[78,172,200],"size)":[79],"have":[81],"no":[82],"more":[83],"than":[84],"fixed":[86],"angle.":[89],"A":[90],"key":[91],"insight":[92],"that,":[94],"for":[95],"purpose":[97],"optimization,":[99],"one":[100],"should":[101],"not":[102],"work":[103],"directly":[104],"with":[105],"curvature":[106],"measures":[107],"(which":[108],"naturally":[109],"represent":[110],"configurations),":[112],"instead":[115],"apply":[116],"Fenchel-Rockafellar":[117],"duality":[118],"obtain":[120],"formulation":[122],"involving":[123],"only":[124],"ordinary":[125],"functions.":[126],"The":[127,152],"result":[128],"convex":[131],"optimization":[132],"problem,":[133],"which":[134],"solved":[137],"via":[138],"sequence":[140],"sparse":[142],"linear":[143],"systems":[144],"easily":[145],"built":[146],"usual":[149],"cotangent":[150],"Laplacian.":[151],"method":[153],"supports":[154],"user-defined":[155],"notions":[156],"importance,":[158],"constraints":[159],"on":[160,189],"angles":[162],"(":[163,176],"e.g.":[164,177],",":[165,178],"positive,":[166],"within":[168],"given":[170],"range),":[171],"sophisticated":[173],"boundary":[174],"conditions":[175],"convex,":[179],"polygonal).":[181],"We":[182],"compare":[183],"our":[184],"approach":[185],"previous":[187],"techniques":[188],"variety":[191],"challenging":[193],"models,":[194],"often":[195],"achieving":[196],"dramatically":[197],"lower":[198],"demonstrating":[201],"global":[203],"optimality":[204],"leads":[205],"extreme":[207],"robustness":[208],"presence":[211],"noise":[213],"poor":[215],"discretization.":[216]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":13},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":2}],"updated_date":"2026-04-11T08:14:18.477133","created_date":"2025-10-10T00:00:00"}