Handle URI:
http://hdl.handle.net/10754/597993
Title:
Discovery of Intrinsic Primitives on Triangle Meshes
Authors:
Solomon, Justin; Ben-Chen, Mirela; Butscher, Adrian; Guibas, Leonidas
Abstract:
The discovery of meaningful parts of a shape is required for many geometry processing applications, such as parameterization, shape correspondence, and animation. It is natural to consider primitives such as spheres, cylinders and cones as the building blocks of shapes, and thus to discover parts by fitting such primitives to a given surface. This approach, however, will break down if primitive parts have undergone almost-isometric deformations, as is the case, for example, for articulated human models. We suggest that parts can be discovered instead by finding intrinsic primitives, which we define as parts that posses an approximate intrinsic symmetry. We employ the recently-developed method of computing discrete approximate Killing vector fields (AKVFs) to discover intrinsic primitives by investigating the relationship between the AKVFs of a composite object and the AKVFs of its parts. We show how to leverage this relationship with a standard clustering method to extract k intrinsic primitives and remaining asymmetric parts of a shape for a given k. We demonstrate the value of this approach for identifying the prominent symmetry generators of the parts of a given shape. Additionally, we show how our method can be modified slightly to segment an entire surface without marking asymmetric connecting regions and compare this approach to state-of-the-art methods using the Princeton Segmentation Benchmark. © 2011 The Author(s).
Citation:
Solomon J, Ben-Chen M, Butscher A, Guibas L (2011) Discovery of Intrinsic Primitives on Triangle Meshes. Computer Graphics Forum 30: 365–374. Available: http://dx.doi.org/10.1111/j.1467-8659.2011.01867.x.
Publisher:
Wiley-Blackwell
Journal:
Computer Graphics Forum
Conference/Event name:
32nd Annual Conference on European Association for Computer Graphics, EUROGRAPHICS 2011
Issue Date:
Apr-2011
DOI:
10.1111/j.1467-8659.2011.01867.x
Type:
Conference Paper
ISSN:
0167-7055
Sponsors:
The authors would like to acknowledge the following grants: The NSF GRF program, the NDSEG program of the DoD, the Hertz Foundation Fellowship, the Weizmann Institute WiS award, NSF grants FODAVA 0808515, CCF 0808515, an AEA program grant from KAUST, a Google research grant, and a seed grant from the Stanford CS Department.
Appears in Collections:
Publications Acknowledging KAUST Support

Full metadata record

DC FieldValue Language
dc.contributor.authorSolomon, Justinen
dc.contributor.authorBen-Chen, Mirelaen
dc.contributor.authorButscher, Adrianen
dc.contributor.authorGuibas, Leonidasen
dc.date.accessioned2016-02-25T13:10:33Zen
dc.date.available2016-02-25T13:10:33Zen
dc.date.issued2011-04en
dc.identifier.citationSolomon J, Ben-Chen M, Butscher A, Guibas L (2011) Discovery of Intrinsic Primitives on Triangle Meshes. Computer Graphics Forum 30: 365–374. Available: http://dx.doi.org/10.1111/j.1467-8659.2011.01867.x.en
dc.identifier.issn0167-7055en
dc.identifier.doi10.1111/j.1467-8659.2011.01867.xen
dc.identifier.urihttp://hdl.handle.net/10754/597993en
dc.description.abstractThe discovery of meaningful parts of a shape is required for many geometry processing applications, such as parameterization, shape correspondence, and animation. It is natural to consider primitives such as spheres, cylinders and cones as the building blocks of shapes, and thus to discover parts by fitting such primitives to a given surface. This approach, however, will break down if primitive parts have undergone almost-isometric deformations, as is the case, for example, for articulated human models. We suggest that parts can be discovered instead by finding intrinsic primitives, which we define as parts that posses an approximate intrinsic symmetry. We employ the recently-developed method of computing discrete approximate Killing vector fields (AKVFs) to discover intrinsic primitives by investigating the relationship between the AKVFs of a composite object and the AKVFs of its parts. We show how to leverage this relationship with a standard clustering method to extract k intrinsic primitives and remaining asymmetric parts of a shape for a given k. We demonstrate the value of this approach for identifying the prominent symmetry generators of the parts of a given shape. Additionally, we show how our method can be modified slightly to segment an entire surface without marking asymmetric connecting regions and compare this approach to state-of-the-art methods using the Princeton Segmentation Benchmark. © 2011 The Author(s).en
dc.description.sponsorshipThe authors would like to acknowledge the following grants: The NSF GRF program, the NDSEG program of the DoD, the Hertz Foundation Fellowship, the Weizmann Institute WiS award, NSF grants FODAVA 0808515, CCF 0808515, an AEA program grant from KAUST, a Google research grant, and a seed grant from the Stanford CS Department.en
dc.publisherWiley-Blackwellen
dc.titleDiscovery of Intrinsic Primitives on Triangle Meshesen
dc.typeConference Paperen
dc.identifier.journalComputer Graphics Forumen
dc.conference.date2011-04-11 to 2011-04-15en
dc.conference.name32nd Annual Conference on European Association for Computer Graphics, EUROGRAPHICS 2011en
dc.conference.locationLlandudno, Wales, GBRen
dc.contributor.institutionStanford University, Palo Alto, United Statesen
All Items in KAUST are protected by copyright, with all rights reserved, unless otherwise indicated.