Handle URI:
http://hdl.handle.net/10754/599030
Title:
of polygons
Authors:
Lu, Yanyan; Lien, Jyh-Ming; Ghosh, Mukulika; Amato, Nancy M.
Abstract:
Decomposing a shape into visually meaningful parts comes naturally to humans, but recreating this fundamental operation in computers has been shown to be difficult. Similar challenges have puzzled researchers in shape reconstruction for decades. In this paper, we recognize the strong connection between shape reconstruction and shape decomposition at a fundamental level and propose a method called α-decomposition. The α-decomposition generates a space of decompositions parameterized by α, the diameter of a circle convolved with the input polygon. As we vary the value of α, some structural features appear and disappear quickly while others persist. Therefore, by analyzing the persistence of the features, we can determine better decompositions that are more robust to both geometrical and topological noises. © 2012 Elsevier Ltd. All rights reserved.
Citation:
Lu Y, Lien J-M, Ghosh M, Amato NM (2012) of polygons. Computers & Graphics 36: 466–476. Available: http://dx.doi.org/10.1016/j.cag.2012.03.018.
Publisher:
Elsevier BV
Journal:
Computers & Graphics
KAUST Grant Number:
KUS-C1-016-04
Issue Date:
Aug-2012
DOI:
10.1016/j.cag.2012.03.018
Type:
Article
ISSN:
0097-8493
Sponsors:
This work of Lien and Lu is supported in part by NSF IIS-096053, Autodesk and FHWA. The work of Amato and Ghosh is supported in part by NSF awards CRI-0551685, CCF-0833199, CCF-0830753, IIS-096053, IIS-0917266, by THECB NHARP award 000512-0097-2009, by Chevron, IBM, Intel, Oracle/Sun and by Award KUS-C1-016-04, made by King Abdullah University of Science and Technology (KAUST). We also thank the anonymous reviewers for the constructive comments.
Appears in Collections:
Publications Acknowledging KAUST Support

Full metadata record

DC FieldValue Language
dc.contributor.authorLu, Yanyanen
dc.contributor.authorLien, Jyh-Mingen
dc.contributor.authorGhosh, Mukulikaen
dc.contributor.authorAmato, Nancy M.en
dc.date.accessioned2016-02-25T13:51:31Zen
dc.date.available2016-02-25T13:51:31Zen
dc.date.issued2012-08en
dc.identifier.citationLu Y, Lien J-M, Ghosh M, Amato NM (2012) of polygons. Computers & Graphics 36: 466–476. Available: http://dx.doi.org/10.1016/j.cag.2012.03.018.en
dc.identifier.issn0097-8493en
dc.identifier.doi10.1016/j.cag.2012.03.018en
dc.identifier.urihttp://hdl.handle.net/10754/599030en
dc.description.abstractDecomposing a shape into visually meaningful parts comes naturally to humans, but recreating this fundamental operation in computers has been shown to be difficult. Similar challenges have puzzled researchers in shape reconstruction for decades. In this paper, we recognize the strong connection between shape reconstruction and shape decomposition at a fundamental level and propose a method called α-decomposition. The α-decomposition generates a space of decompositions parameterized by α, the diameter of a circle convolved with the input polygon. As we vary the value of α, some structural features appear and disappear quickly while others persist. Therefore, by analyzing the persistence of the features, we can determine better decompositions that are more robust to both geometrical and topological noises. © 2012 Elsevier Ltd. All rights reserved.en
dc.description.sponsorshipThis work of Lien and Lu is supported in part by NSF IIS-096053, Autodesk and FHWA. The work of Amato and Ghosh is supported in part by NSF awards CRI-0551685, CCF-0833199, CCF-0830753, IIS-096053, IIS-0917266, by THECB NHARP award 000512-0097-2009, by Chevron, IBM, Intel, Oracle/Sun and by Award KUS-C1-016-04, made by King Abdullah University of Science and Technology (KAUST). We also thank the anonymous reviewers for the constructive comments.en
dc.publisherElsevier BVen
dc.subjectConcavity measurementen
dc.subjectConvolutionen
dc.subjectGeometrical and topological noisesen
dc.subjectPersistence analysisen
dc.subjectShape decompositionen
dc.titleof polygonsen
dc.typeArticleen
dc.identifier.journalComputers & Graphicsen
dc.contributor.institutionGeorge Mason University, Fairfax, United Statesen
dc.contributor.institutionTexas A and M University, College Station, United Statesen
kaust.grant.numberKUS-C1-016-04en
All Items in KAUST are protected by copyright, with all rights reserved, unless otherwise indicated.