Shape Decomposition using Modal Analysis

We introduce a novel algorithm that decomposes a deformable shape into meaningful parts requiring only a single input pose. Using modal analysis, we are able to identify parts of the shape that tend to move rigidly. We define a deformation energy on the shape, enabling modal analysis to find the typ...

Full description

Saved in:
Bibliographic Details
Published in:Computer graphics forum Vol. 28; no. 2; pp. 407 - 416
Main Authors: Huang, Qi-Xing, Wicke, Martin, Adams, Bart, Guibas, Leonidas
Format: Journal Article
Language:English
Published: Oxford, UK Blackwell Publishing Ltd 01.04.2009
Subjects:
Algorithms
and Systems-Computational Geometry and Object Modeling [I.3.5]: Physically-Based Modeling-Simulation and Modeling [I.6.5]: Model Development
Computational Geometry and Object Modeling [I.3.5]: Geometric Algorithms
Computational Geometry and Object Modeling [I.3.5]: Geometric Algorithms, Languages, and Systems—Computational Geometry and Object Modeling [I.3.5]: Physically‐Based Modeling—Simulation and Modeling [I.6.5]: Model Development
Computer graphics
Decomposition
Energy
Languages
Studies
ISSN:0167-7055, 1467-8659
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We introduce a novel algorithm that decomposes a deformable shape into meaningful parts requiring only a single input pose. Using modal analysis, we are able to identify parts of the shape that tend to move rigidly. We define a deformation energy on the shape, enabling modal analysis to find the typical deformations of the shape. We then find a decomposition of the shape such that the typical deformations can be well approximated with deformation fields that are rigid in each part of the decomposition. We optimize for the best decomposition, which captures how the shape deforms. A hierarchical refinement scheme makes it possible to compute more detailed decompositions for some parts of the shape. Although our algorithm does not require user intervention, it is possible to control the process by directly changing the deformation energy, or interactively refining the decomposition as necessary. Due to the construction of the energy function and the properties of modal analysis, the computed decompositions are robust to changes in pose as well as meshing, noise, and even imperfections such as small holes in the surface.
Bibliography:ark:/67375/WNG-47M7CV2M-V
ArticleID:CGF1380
istex:38B7A679A89053AE6AD48CA9FF4606B486ED1125
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-2
content type line 23
ISSN:0167-7055
1467-8659
DOI:10.1111/j.1467-8659.2009.01380.x