Abstract:
We present a symmetrization algorithm for geometric objects. Our
algorithm enhances approximate symmetries of a model while minimally
altering its shape. Symmetrizing deformations are formulated
as an optimization process that couples the spatial domain
with a transformation configuration space, where symmetries can
be expressed more naturally and compactly as parametrized pointpair
mappings. We derive closed-form solution for the optimal symmetry
transformations, given a set of corresponding sample pairs.
The resulting optimal displacement vectors are used to drive a constrained
deformation model that pulls the shape towards symmetry.
We show how our algorithm successfully symmetrizes both the geometry
and the discretization of complex 2D and 3D shapes and
discuss various applications of such symmetrizing deformations.
|
Bibtex:
@INPROCEEDINGS{mgp_symmetrization_sig_07,
AUTHOR= "N. J. Mitra, L. Guibas and M. Pauly",
TITLE= "Symmetrization",
BOOKTITLE= "ACM Transactions on Graphics",
YEAR= "2007 (to appear)",
}
|