{"id":"https://openalex.org/W2084309461","doi":"https://doi.org/10.1145/2421636.2421642","title":"O-snap","display_name":"O-snap","publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W2084309461","doi":"https://doi.org/10.1145/2421636.2421642","mag":"2084309461"},"language":"en","primary_location":{"id":"doi:10.1145/2421636.2421642","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2421636.2421642","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/A5067381883","display_name":"Murat Ar\u0131kan","orcid":"https://orcid.org/0000-0003-0376-5589"},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":true,"raw_author_name":"Murat Arikan","raw_affiliation_strings":["Vienna University of Technology, Vienna, Austria","Vienna University of technology, Vienna, Austria"],"affiliations":[{"raw_affiliation_string":"Vienna University of Technology, Vienna, Austria","institution_ids":["https://openalex.org/I145847075"]},{"raw_affiliation_string":"Vienna University of technology, Vienna, Austria","institution_ids":["https://openalex.org/I145847075"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047006333","display_name":"Michael Schw\u00e4rzler","orcid":null},"institutions":[{"id":"https://openalex.org/I1343190059","display_name":"VRVis GmbH (Austria)","ror":"https://ror.org/02xyxvc90","country_code":"AT","type":"company","lineage":["https://openalex.org/I1343190059"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Michael Schw\u00e4rzler","raw_affiliation_strings":["VRVis Research Center, Vienna, Austria"],"affiliations":[{"raw_affiliation_string":"VRVis Research Center, Vienna, Austria","institution_ids":["https://openalex.org/I1343190059"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076200491","display_name":"Simon Fl\u00f6ry","orcid":"https://orcid.org/0000-0002-7113-8694"},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Simon Fl\u00f6ry","raw_affiliation_strings":["Vienna University of Technology, Vienna, Austria","Vienna University of technology, Vienna, Austria"],"affiliations":[{"raw_affiliation_string":"Vienna University of Technology, Vienna, Austria","institution_ids":["https://openalex.org/I145847075"]},{"raw_affiliation_string":"Vienna University of technology, Vienna, Austria","institution_ids":["https://openalex.org/I145847075"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040396291","display_name":"Michael Wimmer","orcid":"https://orcid.org/0000-0002-9370-2663"},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Michael Wimmer","raw_affiliation_strings":["Vienna University of Technology, Vienna, Austria","Vienna University of technology, Vienna, Austria"],"affiliations":[{"raw_affiliation_string":"Vienna University of Technology, Vienna, Austria","institution_ids":["https://openalex.org/I145847075"]},{"raw_affiliation_string":"Vienna University of technology, Vienna, Austria","institution_ids":["https://openalex.org/I145847075"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091475471","display_name":"Stefan Maierhofer","orcid":null},"institutions":[{"id":"https://openalex.org/I1343190059","display_name":"VRVis GmbH (Austria)","ror":"https://ror.org/02xyxvc90","country_code":"AT","type":"company","lineage":["https://openalex.org/I1343190059"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Stefan Maierhofer","raw_affiliation_strings":["VRVis Research Center, Vienna, Austria"],"affiliations":[{"raw_affiliation_string":"VRVis Research Center, Vienna, Austria","institution_ids":["https://openalex.org/I1343190059"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5067381883"],"corresponding_institution_ids":["https://openalex.org/I145847075"],"apc_list":null,"apc_paid":null,"fwci":30.3813,"has_fulltext":false,"cited_by_count":115,"citation_normalized_percentile":{"value":0.99800929,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":"32","issue":"1","first_page":"1","last_page":"15"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9998000264167786,"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/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9998000264167786,"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.9995999932289124,"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/T10531","display_name":"Advanced Vision and Imaging","score":0.9984999895095825,"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/computer-science","display_name":"Computer science","score":0.7661552429199219},{"id":"https://openalex.org/keywords/adjacency-list","display_name":"Adjacency list","score":0.6969959735870361},{"id":"https://openalex.org/keywords/point-cloud","display_name":"Point cloud","score":0.6584442853927612},{"id":"https://openalex.org/keywords/polygon","display_name":"Polygon (computer graphics)","score":0.6443378925323486},{"id":"https://openalex.org/keywords/polygon-mesh","display_name":"Polygon mesh","score":0.5889184474945068},{"id":"https://openalex.org/keywords/ransac","display_name":"RANSAC","score":0.5335667133331299},{"id":"https://openalex.org/keywords/boundary","display_name":"Boundary (topology)","score":0.4993469715118408},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4833531081676483},{"id":"https://openalex.org/keywords/sketch","display_name":"Sketch","score":0.47350484132766724},{"id":"https://openalex.org/keywords/planarity-testing","display_name":"Planarity testing","score":0.44754117727279663},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.41114991903305054},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3989437222480774},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3144751191139221},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17517822980880737},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.1068916916847229},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.10473397374153137}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7661552429199219},{"id":"https://openalex.org/C110484373","wikidata":"https://www.wikidata.org/wiki/Q264398","display_name":"Adjacency list","level":2,"score":0.6969959735870361},{"id":"https://openalex.org/C131979681","wikidata":"https://www.wikidata.org/wiki/Q1899648","display_name":"Point cloud","level":2,"score":0.6584442853927612},{"id":"https://openalex.org/C190694206","wikidata":"https://www.wikidata.org/wiki/Q3276654","display_name":"Polygon (computer graphics)","level":3,"score":0.6443378925323486},{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.5889184474945068},{"id":"https://openalex.org/C114744707","wikidata":"https://www.wikidata.org/wiki/Q218533","display_name":"RANSAC","level":3,"score":0.5335667133331299},{"id":"https://openalex.org/C62354387","wikidata":"https://www.wikidata.org/wiki/Q875399","display_name":"Boundary (topology)","level":2,"score":0.4993469715118408},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4833531081676483},{"id":"https://openalex.org/C2779231336","wikidata":"https://www.wikidata.org/wiki/Q7534724","display_name":"Sketch","level":2,"score":0.47350484132766724},{"id":"https://openalex.org/C68260962","wikidata":"https://www.wikidata.org/wiki/Q7200967","display_name":"Planarity testing","level":2,"score":0.44754117727279663},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.41114991903305054},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3989437222480774},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3144751191139221},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17517822980880737},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.1068916916847229},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.10473397374153137},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2421636.2421642","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2421636.2421642","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.6600000262260437,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[{"id":"https://openalex.org/G2313128986","display_name":null,"funder_award_id":"825842","funder_id":"https://openalex.org/F4320323031","funder_display_name":"\u00d6sterreichische Forschungsf\u00f6rderungsgesellschaft"}],"funders":[{"id":"https://openalex.org/F4320323031","display_name":"\u00d6sterreichische Forschungsf\u00f6rderungsgesellschaft","ror":"https://ror.org/028jc0449"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W27728773","https://openalex.org/W1560043530","https://openalex.org/W1572844260","https://openalex.org/W1576255805","https://openalex.org/W1967535109","https://openalex.org/W1971719398","https://openalex.org/W1987113397","https://openalex.org/W2000018820","https://openalex.org/W2006502673","https://openalex.org/W2008073424","https://openalex.org/W2021369132","https://openalex.org/W2050195189","https://openalex.org/W2052134617","https://openalex.org/W2052658453","https://openalex.org/W2052976238","https://openalex.org/W2053999255","https://openalex.org/W2057316718","https://openalex.org/W2058023238","https://openalex.org/W2058524213","https://openalex.org/W2069559120","https://openalex.org/W2072752234","https://openalex.org/W2078290150","https://openalex.org/W2086984226","https://openalex.org/W2100196192","https://openalex.org/W2115362620","https://openalex.org/W2121819464","https://openalex.org/W2122491049","https://openalex.org/W2123224804","https://openalex.org/W2127392014","https://openalex.org/W2129249398","https://openalex.org/W2135887870","https://openalex.org/W2135902042","https://openalex.org/W2137419625","https://openalex.org/W2140965591","https://openalex.org/W2165894741","https://openalex.org/W2235901111","https://openalex.org/W2295829623","https://openalex.org/W2498631646","https://openalex.org/W3046841599","https://openalex.org/W3099514962","https://openalex.org/W4232144418","https://openalex.org/W4234552385","https://openalex.org/W4252405433","https://openalex.org/W4252410105","https://openalex.org/W4294827461","https://openalex.org/W4297792443","https://openalex.org/W6678251917","https://openalex.org/W6926594576"],"related_works":["https://openalex.org/W2131378265","https://openalex.org/W2984240274","https://openalex.org/W2981196697","https://openalex.org/W3012182724","https://openalex.org/W2115876589","https://openalex.org/W1988708904","https://openalex.org/W2091196744","https://openalex.org/W3083084699","https://openalex.org/W2039208430","https://openalex.org/W3145778961"],"abstract_inverted_index":{"In":[0],"this":[1],"article,":[2],"we":[3],"introduce":[4],"a":[5,42],"novel":[6],"reconstruction":[7,24],"and":[8,55,88,115,143,169],"modeling":[9],"pipeline":[10],"to":[11,75,83,110],"create":[12],"polygonal":[13,23],"models":[14,134],"from":[15],"unstructured":[16],"point":[17,86],"clouds.":[18],"We":[19],"propose":[20],"an":[21,176],"automatic":[22,170],"that":[25,178],"can":[26],"then":[27,56],"be":[28,101],"interactively":[29],"refined":[30],"by":[31,40,129,141],"the":[32,65,84,90,93,108,120,124,130,163,181],"user.":[33],"An":[34],"initial":[35],"model":[36],"is":[37,73,126],"automatically":[38,127],"created":[39],"extracting":[41],"set":[43,69,182],"of":[44,64,70,92,123,183],"RANSAC-based":[45],"locally":[46],"fitted":[47],"planar":[48],"primitives":[49],"along":[50],"with":[51,103,113],"their":[52],"boundary":[53],"polygons,":[54],"searching":[57],"for":[58,146],"local":[59],"adjacency":[60,71,184],"relations":[61,72],"among":[62],"parts":[63],"polygons.":[66,94],"The":[67,132,155],"extracted":[68],"enforced":[74],"snap":[76],"polygon":[77],"elements":[78],"together,":[79],"while":[80],"simultaneously":[81],"fitting":[82],"input":[85,168],"cloud":[87],"ensuring":[89],"planarity":[91],"This":[95,106],"optimization-based":[96],"snapping":[97],"algorithm":[98,177],"may":[99],"also":[100],"interleaved":[102],"user":[104,109],"interaction.":[105],"allows":[107],"sketch":[111],"modifications":[112],"coarse":[114],"loose":[116],"2D":[117],"strokes,":[118],"as":[119,172,174],"exact":[121],"alignment":[122],"polygons":[125],"performed":[128],"snapping.":[131],"generated":[133],"are":[135,144],"coarse,":[136],"offer":[137],"simple":[138],"editing":[139],"possibilities":[140],"design,":[142],"suitable":[145],"interactive":[147,167],"3D":[148],"applications":[149],"like":[150],"games,":[151],"virtual":[152],"environments,":[153],"etc.":[154],"main":[156],"innovation":[157],"in":[158,162,175],"our":[159],"approach":[160],"lies":[161],"tight":[164],"coupling":[165],"between":[166],"optimization,":[171],"well":[173],"robustly":[179],"discovers":[180],"relations.":[185]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":11},{"year":2020,"cited_by_count":9},{"year":2019,"cited_by_count":9},{"year":2018,"cited_by_count":8},{"year":2017,"cited_by_count":11},{"year":2016,"cited_by_count":12},{"year":2015,"cited_by_count":16},{"year":2014,"cited_by_count":13},{"year":2013,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}