{"id":"https://openalex.org/W2958898529","doi":"https://doi.org/10.1145/3306346.3323001","title":"Atlas refinement with bounded packing efficiency","display_name":"Atlas refinement with bounded packing efficiency","publication_year":2019,"publication_date":"2019-07-12","ids":{"openalex":"https://openalex.org/W2958898529","doi":"https://doi.org/10.1145/3306346.3323001","mag":"2958898529"},"language":"en","primary_location":{"id":"doi:10.1145/3306346.3323001","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3306346.3323001","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/A5100444762","display_name":"Haoyu Liu","orcid":"https://orcid.org/0000-0003-3755-5184"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hao-Yu Liu","raw_affiliation_strings":["University of Science and Technology of China, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000841004","display_name":"Xiao\u2010Ming Fu","orcid":"https://orcid.org/0000-0001-8479-0107"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiao-Ming Fu","raw_affiliation_strings":["University of Science and Technology of China, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013723764","display_name":"Chunyang Ye","orcid":"https://orcid.org/0000-0002-2177-8255"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chunyang Ye","raw_affiliation_strings":["University of Science and Technology of China, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008137352","display_name":"Shuangming Chai","orcid":"https://orcid.org/0000-0002-9475-7906"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shuangming Chai","raw_affiliation_strings":["University of Science and Technology of China, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100635702","display_name":"Ligang Liu","orcid":"https://orcid.org/0000-0003-4352-1431"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ligang Liu","raw_affiliation_strings":["University of Science and Technology of China, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, China","institution_ids":["https://openalex.org/I126520041"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I126520041"],"apc_list":null,"apc_paid":null,"fwci":12.2501,"has_fulltext":false,"cited_by_count":28,"citation_normalized_percentile":{"value":0.98527666,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"38","issue":"4","first_page":"1","last_page":"13"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9973999857902527,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9973999857902527,"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/T12176","display_name":"Optimization and Packing Problems","score":0.9855999946594238,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/T12923","display_name":"Digital Image Processing Techniques","score":0.9855999946594238,"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/bounded-function","display_name":"Bounded function","score":0.6894338726997375},{"id":"https://openalex.org/keywords/bounding-overwatch","display_name":"Bounding overwatch","score":0.6485963463783264},{"id":"https://openalex.org/keywords/packing-problems","display_name":"Packing problems","score":0.601459801197052},{"id":"https://openalex.org/keywords/rectangle","display_name":"Rectangle","score":0.5600581169128418},{"id":"https://openalex.org/keywords/atomic-packing-factor","display_name":"Atomic packing factor","score":0.5570898652076721},{"id":"https://openalex.org/keywords/distortion","display_name":"Distortion (music)","score":0.5543797612190247},{"id":"https://openalex.org/keywords/polygon","display_name":"Polygon (computer graphics)","score":0.5182311534881592},{"id":"https://openalex.org/keywords/bijection","display_name":"Bijection","score":0.5090296268463135},{"id":"https://openalex.org/keywords/atlas","display_name":"Atlas (anatomy)","score":0.49808692932128906},{"id":"https://openalex.org/keywords/circle-packing","display_name":"Circle packing","score":0.4933728277683258},{"id":"https://openalex.org/keywords/set-packing","display_name":"Set packing","score":0.48759952187538147},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4733857214450836},{"id":"https://openalex.org/keywords/boundary","display_name":"Boundary (topology)","score":0.45605796575546265},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.44445574283599854},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4369812309741974},{"id":"https://openalex.org/keywords/parameterized-complexity","display_name":"Parameterized complexity","score":0.43650662899017334},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3750951290130615},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.34409037232398987},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.3007078766822815},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1257725954055786},{"id":"https://openalex.org/keywords/crystallography","display_name":"Crystallography","score":0.08249318599700928}],"concepts":[{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.6894338726997375},{"id":"https://openalex.org/C63584917","wikidata":"https://www.wikidata.org/wiki/Q333286","display_name":"Bounding overwatch","level":2,"score":0.6485963463783264},{"id":"https://openalex.org/C130253271","wikidata":"https://www.wikidata.org/wiki/Q3851477","display_name":"Packing problems","level":2,"score":0.601459801197052},{"id":"https://openalex.org/C2781302577","wikidata":"https://www.wikidata.org/wiki/Q209","display_name":"Rectangle","level":2,"score":0.5600581169128418},{"id":"https://openalex.org/C110161667","wikidata":"https://www.wikidata.org/wiki/Q495460","display_name":"Atomic packing factor","level":2,"score":0.5570898652076721},{"id":"https://openalex.org/C126780896","wikidata":"https://www.wikidata.org/wiki/Q899871","display_name":"Distortion (music)","level":4,"score":0.5543797612190247},{"id":"https://openalex.org/C190694206","wikidata":"https://www.wikidata.org/wiki/Q3276654","display_name":"Polygon (computer graphics)","level":3,"score":0.5182311534881592},{"id":"https://openalex.org/C24424167","wikidata":"https://www.wikidata.org/wiki/Q180907","display_name":"Bijection","level":2,"score":0.5090296268463135},{"id":"https://openalex.org/C2776673561","wikidata":"https://www.wikidata.org/wiki/Q655357","display_name":"Atlas (anatomy)","level":2,"score":0.49808692932128906},{"id":"https://openalex.org/C123115066","wikidata":"https://www.wikidata.org/wiki/Q5121501","display_name":"Circle packing","level":2,"score":0.4933728277683258},{"id":"https://openalex.org/C134516590","wikidata":"https://www.wikidata.org/wiki/Q475603","display_name":"Set packing","level":3,"score":0.48759952187538147},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4733857214450836},{"id":"https://openalex.org/C62354387","wikidata":"https://www.wikidata.org/wiki/Q875399","display_name":"Boundary (topology)","level":2,"score":0.45605796575546265},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.44445574283599854},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4369812309741974},{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.43650662899017334},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3750951290130615},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.34409037232398987},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.3007078766822815},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1257725954055786},{"id":"https://openalex.org/C8010536","wikidata":"https://www.wikidata.org/wiki/Q160398","display_name":"Crystallography","level":1,"score":0.08249318599700928},{"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/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","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/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3306346.3323001","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3306346.3323001","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.5899999737739563,"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy"}],"awards":[{"id":"https://openalex.org/G777605334","display_name":null,"funder_award_id":"61802359,61672482,61672481","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321133","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35"},{"id":"https://openalex.org/F4320334897","display_name":"Natural Science Foundation of Anhui Province","ror":null},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":53,"referenced_works":["https://openalex.org/W1514151998","https://openalex.org/W1699378588","https://openalex.org/W1985127753","https://openalex.org/W1990120195","https://openalex.org/W1993775814","https://openalex.org/W1997669863","https://openalex.org/W1998373192","https://openalex.org/W2009988377","https://openalex.org/W2015846372","https://openalex.org/W2058639681","https://openalex.org/W2067197858","https://openalex.org/W2075891377","https://openalex.org/W2076159000","https://openalex.org/W2079804759","https://openalex.org/W2085499357","https://openalex.org/W2097246665","https://openalex.org/W2103827262","https://openalex.org/W2122205106","https://openalex.org/W2124014126","https://openalex.org/W2124404145","https://openalex.org/W2129544656","https://openalex.org/W2131911297","https://openalex.org/W2134448913","https://openalex.org/W2138929305","https://openalex.org/W2143897237","https://openalex.org/W2151629145","https://openalex.org/W2151761304","https://openalex.org/W2154432345","https://openalex.org/W2293626636","https://openalex.org/W2471438833","https://openalex.org/W2474764209","https://openalex.org/W2556730860","https://openalex.org/W2609044909","https://openalex.org/W2618578759","https://openalex.org/W2732960865","https://openalex.org/W2736386853","https://openalex.org/W2769924599","https://openalex.org/W2770161079","https://openalex.org/W2795031141","https://openalex.org/W2809769628","https://openalex.org/W2810680191","https://openalex.org/W2810709785","https://openalex.org/W2810836866","https://openalex.org/W2811074360","https://openalex.org/W2889202335","https://openalex.org/W2902857675","https://openalex.org/W3000211808","https://openalex.org/W4206225701","https://openalex.org/W4239667456","https://openalex.org/W4243755239","https://openalex.org/W4246041266","https://openalex.org/W4255286169","https://openalex.org/W6670718779"],"related_works":["https://openalex.org/W4301043634","https://openalex.org/W2165280361","https://openalex.org/W2560694610","https://openalex.org/W2097665137","https://openalex.org/W2607178796","https://openalex.org/W2935012880","https://openalex.org/W2379007225","https://openalex.org/W2029049650","https://openalex.org/W2162832161","https://openalex.org/W2958898529"],"abstract_inverted_index":{"We":[0,131],"present":[1],"a":[2,33,46,55,64,139],"novel":[3],"algorithm":[4],"to":[5,15,32,40,60,119,155,172,194],"refine":[6],"an":[7,180,189],"input":[8],"atlas":[9],"with":[10,49,159],"bounded":[11,103,160],"packing":[12,30,35,43,95,104,126,161,167,205],"efficiency.":[13,44,105,206],"Central":[14],"this":[16],"method":[17,137,152,198],"is":[18,38,153,170,199],"the":[19,22,27,76,88,91,94,114,121,125,133,166,176,186],"use":[20],"of":[21,66,135,182,191],"axis-aligned":[23,67,107],"structure":[24],"that":[25],"converts":[26],"general":[28],"polygon":[29],"problem":[31],"rectangle":[34],"problem,":[36],"which":[37,69],"easier":[39],"achieve":[41],"high":[42],"Given":[45],"parameterized":[47],"mesh":[48],"no":[50],"flipped":[51],"triangles,":[52],"we":[53,86,117,174],"propose":[54],"new":[56],"angle-driven":[57],"deformation":[58],"strategy":[59],"transform":[61],"it":[62],"into":[63,73],"set":[65,141,171],"charts,":[68],"can":[70],"be":[71],"decomposed":[72],"rectangles":[74],"by":[75,179,188],"motorcycle":[77,81],"graph":[78],"algorithm.":[79],"Since":[80],"graphs":[82],"are":[83],"not":[84],"unique,":[85],"select":[87],"one":[89],"balancing":[90],"trade-off":[92],"between":[93],"efficiency":[96,127,168],"and":[97,128,184,202],"chart":[98,108],"boundary":[99,177],"length,":[100],"while":[101,123],"maintaining":[102],"The":[106],"often":[109],"contains":[110],"greater":[111,204],"distortion":[112,122,187],"than":[113],"input,":[115],"so":[116],"try":[118],"reduce":[120],"bounding":[124],"retaining":[129],"bijection.":[130],"demonstrate":[132],"efficacy":[134],"our":[136,151,197],"on":[138],"data":[140],"containing":[142],"over":[143],"five":[144],"thousand":[145],"complex":[146],"models.":[147],"For":[148],"all":[149],"models,":[150],"able":[154],"produce":[156],"packed":[157],"atlases":[158],"efficiency;":[162],"for":[163],"example,":[164],"when":[165],"bound":[169],"80%,":[173],"elongate":[175],"length":[178],"average":[181,190],"78.7%":[183],"increase":[185],"0.0533%.":[192],"Compared":[193],"state-of-the-art":[195],"methods,":[196],"much":[200],"faster":[201],"achieves":[203]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":6},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":2}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}