{"id":"https://openalex.org/W2067197858","doi":"https://doi.org/10.1145/2508363.2508388","title":"PolyCut","display_name":"PolyCut","publication_year":2013,"publication_date":"2013-11-01","ids":{"openalex":"https://openalex.org/W2067197858","doi":"https://doi.org/10.1145/2508363.2508388","mag":"2067197858"},"language":"en","primary_location":{"id":"doi:10.1145/2508363.2508388","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2508363.2508388","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/A5050783045","display_name":"Marco Livesu","orcid":"https://orcid.org/0000-0002-4688-7060"},"institutions":[{"id":"https://openalex.org/I172446870","display_name":"University of Cagliari","ror":"https://ror.org/003109y17","country_code":"IT","type":"education","lineage":["https://openalex.org/I172446870"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Marco Livesu","raw_affiliation_strings":["Universita' di Cagliari"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universita' di Cagliari","institution_ids":["https://openalex.org/I172446870"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062916509","display_name":"Nicholas Vining","orcid":"https://orcid.org/0009-0008-4369-7852"},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Nicholas Vining","raw_affiliation_strings":["University of British Columbia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of British Columbia","institution_ids":["https://openalex.org/I141945490"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053259123","display_name":"Alla Sheffer","orcid":"https://orcid.org/0000-0001-9251-3716"},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Alla Sheffer","raw_affiliation_strings":["University of British Columbia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of British Columbia","institution_ids":["https://openalex.org/I141945490"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001981538","display_name":"James Gregson","orcid":null},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"James Gregson","raw_affiliation_strings":["University of British Columbia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of British Columbia","institution_ids":["https://openalex.org/I141945490"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003406070","display_name":"Riccardo Scateni","orcid":"https://orcid.org/0000-0002-0950-7372"},"institutions":[{"id":"https://openalex.org/I172446870","display_name":"University of Cagliari","ror":"https://ror.org/003109y17","country_code":"IT","type":"education","lineage":["https://openalex.org/I172446870"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Riccardo Scateni","raw_affiliation_strings":["Universita' di Cagliari"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universita' di Cagliari","institution_ids":["https://openalex.org/I172446870"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5050783045"],"corresponding_institution_ids":["https://openalex.org/I172446870"],"apc_list":null,"apc_paid":null,"fwci":7.4031,"has_fulltext":false,"cited_by_count":98,"citation_normalized_percentile":{"value":0.9769244,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":"32","issue":"6","first_page":"1","last_page":"12"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.9991000294685364,"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.9991000294685364,"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.9976000189781189,"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/T10719","display_name":"3D Shape Modeling and Analysis","score":0.9966999888420105,"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/base","display_name":"Base (topology)","score":0.6321790218353271},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5675209164619446},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5510356426239014},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5354815721511841},{"id":"https://openalex.org/keywords/polyhedron","display_name":"Polyhedron","score":0.4944021701812744},{"id":"https://openalex.org/keywords/packing-problems","display_name":"Packing problems","score":0.4384695887565613},{"id":"https://openalex.org/keywords/unary-operation","display_name":"Unary operation","score":0.42791610956192017},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4229782223701477},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.41705167293548584},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3475959300994873},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.30051180720329285},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.11769735813140869},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.1143251359462738}],"concepts":[{"id":"https://openalex.org/C42058472","wikidata":"https://www.wikidata.org/wiki/Q810214","display_name":"Base (topology)","level":2,"score":0.6321790218353271},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5675209164619446},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5510356426239014},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5354815721511841},{"id":"https://openalex.org/C54829058","wikidata":"https://www.wikidata.org/wiki/Q172937","display_name":"Polyhedron","level":2,"score":0.4944021701812744},{"id":"https://openalex.org/C130253271","wikidata":"https://www.wikidata.org/wiki/Q3851477","display_name":"Packing problems","level":2,"score":0.4384695887565613},{"id":"https://openalex.org/C78023250","wikidata":"https://www.wikidata.org/wiki/Q657596","display_name":"Unary operation","level":2,"score":0.42791610956192017},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4229782223701477},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.41705167293548584},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3475959300994873},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.30051180720329285},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.11769735813140869},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.1143251359462738},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2508363.2508388","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2508363.2508388","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"},{"id":"pmh:oai:iris.unica.it:11584/109689","is_oa":false,"landing_page_url":"http://hdl.handle.net/11584/109689","pdf_url":null,"source":{"id":"https://openalex.org/S4377196293","display_name":"UNICA IRIS Institutional Research Information System (University of Cagliari)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I172446870","host_organization_name":"University of Cagliari","host_organization_lineage":["https://openalex.org/I172446870"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320322675","display_name":"Mitacs","ror":"https://ror.org/00cjrc276"},{"id":"https://openalex.org/F4320323180","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"},{"id":"https://openalex.org/F4320334621","display_name":"Networks of Centres of Excellence of Canada","ror":"https://ror.org/02edexj13"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W1561653267","https://openalex.org/W1591939288","https://openalex.org/W1699378588","https://openalex.org/W1977148430","https://openalex.org/W1985127753","https://openalex.org/W1993775814","https://openalex.org/W2005999035","https://openalex.org/W2009988377","https://openalex.org/W2020995339","https://openalex.org/W2023248187","https://openalex.org/W2023808821","https://openalex.org/W2027370391","https://openalex.org/W2060408866","https://openalex.org/W2064007916","https://openalex.org/W2064233581","https://openalex.org/W2101309634","https://openalex.org/W2108605584","https://openalex.org/W2113137767","https://openalex.org/W2129147709","https://openalex.org/W2129922578","https://openalex.org/W2143516773","https://openalex.org/W2145675995","https://openalex.org/W2147496260","https://openalex.org/W2152267336","https://openalex.org/W2160692760","https://openalex.org/W2161987835","https://openalex.org/W2167014440","https://openalex.org/W2293626636","https://openalex.org/W2294368561","https://openalex.org/W2341600683","https://openalex.org/W3009720000","https://openalex.org/W4206225701","https://openalex.org/W4241925824","https://openalex.org/W4243755239"],"related_works":["https://openalex.org/W2888918612","https://openalex.org/W2166285859","https://openalex.org/W3148597776","https://openalex.org/W2060412688","https://openalex.org/W1538206641","https://openalex.org/W3211656382","https://openalex.org/W2025370853","https://openalex.org/W588649876","https://openalex.org/W3015712661","https://openalex.org/W2295287556"],"abstract_inverted_index":{"PolyCubes,":[0,115],"or":[1,71],"orthogonal":[2],"polyhedra,":[3],"are":[4],"useful":[5],"as":[6,69],"parameterization":[7,200,214],"base-complexes":[8,19,184,224],"for":[9,20,89,166],"various":[10],"operations":[11],"in":[12,42],"computer":[13],"graphics.":[14],"However,":[15,109],"computing":[16],"quality":[17],"PolyCube":[18,43,64,92,183,199,211,223],"general":[21],"shapes,":[22],"providing":[23],"a":[24,34,47,62,90,98,145,154,159,186,193,197,210],"good":[25],"trade-off":[26],"between":[27],"mapping":[28],"distortion":[29,215],"and":[30,106,196,219],"singularity":[31,217],"counts,":[32],"remains":[33],"challenge.":[35],"Our":[36,202],"work":[37],"improves":[38],"on":[39],"the":[40,59,87,110,118,127,135,170,175,206],"state-of-the-art":[41],"computation":[44,60],"by":[45,117,192],"adopting":[46],"graph-cut":[48,100,155],"inspired":[49],"approach.":[50],"We":[51,178],"observe":[52],"that,":[53],"given":[54],"an":[55],"arbitrary":[56],"input":[57,74],"mesh,":[58],"of":[61,79,86,114,126,188,209],"suitable":[63,103],"base-complex":[65],"can":[66,94],"be":[67,95],"formulated":[68],"associating,":[70],"labeling,":[72],"each":[73,122],"mesh":[75],"triangle":[76],"with":[77,102,124],"one":[78,125],"six":[80],"signed":[81],"principal":[82,128],"axis":[83],"directions.":[84],"Most":[85],"criteria":[88],"desirable":[91],"labeling":[93,136,194],"satisfied":[96],"using":[97],"multi-label":[99,156],"optimization":[101,148,157],"local":[104,161],"unary":[105],"pairwise":[107],"terms.":[108],"highly":[111],"constrained":[112,146],"nature":[113],"imposed":[116],"need":[119],"to":[120],"align":[121],"chart":[123],"axes,":[129],"enforces":[130],"additional":[131],"global":[132,176],"constraints":[133],"that":[134,164,168],"must":[137],"satisfy.":[138],"To":[139],"enforce":[140],"these":[141],"constraints,":[142],"we":[143],"develop":[144],"discrete":[147],"technique,":[149],"PolyCut":[150,203],",":[151],"which":[152],"embeds":[153],"within":[158],"hill-climbing":[160],"search":[162],"framework":[163],"looks":[165],"solutions":[167],"minimize":[169],"cut":[171],"energy":[172],"while":[173],"satisfying":[174],"constraints.":[177],"further":[179],"optimize":[180],"our":[181],"generated":[182],"through":[185],"combination":[187],"distortion-minimizing":[189],"deformation,":[190],"followed":[191],"update":[195],"final":[198],"step.":[201],"formulation":[204],"captures":[205],"desired":[207],"properties":[208],"base-complex,":[212],"balancing":[213],"against":[216],"count,":[218],"produces":[220],"demonstrably":[221],"better":[222],"then":[225],"previous":[226],"work.":[227]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":10},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":9},{"year":2019,"cited_by_count":14},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":9},{"year":2016,"cited_by_count":9},{"year":2015,"cited_by_count":8},{"year":2014,"cited_by_count":4}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2016-06-24T00:00:00"}