Symmetry Hierarchy of Man-Made Objects

Simple item page
dc.contributor.authorWang, Yanzhenen_US
dc.contributor.authorXu, Kaien_US
dc.contributor.authorLi, Junen_US
dc.contributor.authorZhang, Haoen_US
dc.contributor.authorShamir, Arielen_US
dc.contributor.authorLiu, Ligangen_US
dc.contributor.authorCheng, Zhi-Quanen_US
dc.contributor.authorXiong, Y.en_US
dc.contributor.editorM. Chen and O. Deussenen_US
dc.date.accessioned2015-02-27T10:21:02Z
dc.date.available2015-02-27T10:21:02Z
dc.date.issued2011en_US
dc.description.abstractWe introduce symmetry hierarchy of man-made objects, a high-level structural representation of a 3D model providing a symmetry-induced, hierarchical organization of the model's constituent parts. Given an input mesh, we segment it into primitive parts and build an initial graph which encodes inter-part symmetries and connectivity relations, as well as self-symmetries in individual parts. The symmetry hierarchy is constructed from the initial graph via recursive graph contraction which either groups parts by symmetry or assembles connected sets of parts. The order of graph contraction is dictated by a set of precedence rules designed primarily to respect the law of symmetry in perceptual grouping and the principle of compactness of representation. We show that symmetry hierarchy naturally implies a hierarchical segmentation that is more meaningful than those produced by local geometric considerations. We also develop an application of symmetry hierarchies for structural shape editing.en_US
dc.description.seriesinformationComputer Graphics Forumen_US
dc.identifier.doi10.1111/j.1467-8659.2011.01885.xen_US
dc.identifier.issn1467-8659en_US
dc.identifier.urihttps://doi.org/10.1111/j.1467-8659.2011.01885.xen_US
dc.publisherThe Eurographics Association and Blackwell Publishing Ltd.en_US
dc.titleSymmetry Hierarchy of Man-Made Objectsen_US
Files
Collections
30-Issue 2
Full Papers 2011 - CGF 30-Issue 2