Symmetrization

Niloy J. Mitra*, Leonidas J. Guibas, Mark Pauly

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

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 point-pair 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.

Original languageEnglish (US)
Title of host publicationProceedings of ACM SIGGRAPH 2007
DOIs
StatePublished - 2007
Externally publishedYes
Event34th Annual Meeting of the Association for Computing Machinery's Special Interest Group on Graphics - San Diego, CA, United States
Duration: Aug 5 2007Aug 9 2007

Other

Other34th Annual Meeting of the Association for Computing Machinery's Special Interest Group on Graphics
CountryUnited States
CitySan Diego, CA
Period08/5/0708/9/07

Keywords

  • Correspondence
  • Matching
  • Shape analysis
  • Shape optimization
  • Symmetry

ASJC Scopus subject areas

  • Computer Science(all)

Fingerprint

Dive into the research topics of 'Symmetrization'. Together they form a unique fingerprint.

Cite this