TY - JOUR
T1 - of polygons
AU - Lu, Yanyan
AU - Lien, Jyh-Ming
AU - Ghosh, Mukulika
AU - Amato, Nancy M.
N1 - KAUST Repository Item: Exported on 2020-10-01
Acknowledged KAUST grant number(s): KUS-C1-016-04
Acknowledgements: 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.
This publication acknowledges KAUST support, but has no KAUST affiliated authors.
PY - 2012/8
Y1 - 2012/8
N2 - 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.
AB - 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.
UR - http://hdl.handle.net/10754/599030
UR - https://linkinghub.elsevier.com/retrieve/pii/S009784931200057X
UR - http://www.scopus.com/inward/record.url?scp=84860741744&partnerID=8YFLogxK
U2 - 10.1016/j.cag.2012.03.018
DO - 10.1016/j.cag.2012.03.018
M3 - Article
SN - 0097-8493
VL - 36
SP - 466
EP - 476
JO - Computers & Graphics
JF - Computers & Graphics
IS - 5
ER -