Huang, Qixing Wicke, Martin Adams, Bart × Guibas, Leonidas #
Computer graphics forum vol:28 issue:2 pages:407-417
Eurographics location:Munchen date:30 March 2009 - 3 April 2009
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 deﬁne a
deformation energy on the shape, enabling modal analysis to ﬁnd the typical deformations of the shape. We then
ﬁnd a decomposition of the shape such that the typical deformations can be well approximated with deformation
ﬁelds that are rigid in each part of the decomposition. We optimize for the best decomposition, which captures how
the shape deforms. A hierarchical reﬁnement 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 reﬁning 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.