Shape Decomposition using Modal Analysis
View/ Open
Date
2009Author
Huang, Qi-Xing
Wicke, Martin
Adams, Bart
Guibas, Leonidas
Metadata
Show full item recordAbstract
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.
BibTeX
@article {10.1111:j.1467-8659.2009.01380.x,
journal = {Computer Graphics Forum},
title = {{Shape Decomposition using Modal Analysis}},
author = {Huang, Qi-Xing and Wicke, Martin and Adams, Bart and Guibas, Leonidas},
year = {2009},
publisher = {The Eurographics Association and Blackwell Publishing Ltd},
ISSN = {1467-8659},
DOI = {10.1111/j.1467-8659.2009.01380.x}
}
journal = {Computer Graphics Forum},
title = {{Shape Decomposition using Modal Analysis}},
author = {Huang, Qi-Xing and Wicke, Martin and Adams, Bart and Guibas, Leonidas},
year = {2009},
publisher = {The Eurographics Association and Blackwell Publishing Ltd},
ISSN = {1467-8659},
DOI = {10.1111/j.1467-8659.2009.01380.x}
}