An optimization approach to improving collections of shape maps

Andy Nguyen, Mirela Ben-Chen, Katarzyna Welnicka, Yinyu Ye, Leonidas Guibas

Research output: Contribution to journalArticlepeer-review


Finding an informative, structure-preserving map between two shapes has been a long-standing problem in geometry processing, involving a variety of solution approaches and applications. However, in many cases, we are given not only two related shapes, but a collection of them, and considering each pairwise map independently does not take full advantage of all existing information. For example, a notorious problem with computing shape maps is the ambiguity introduced by the symmetry problem-for two similar shapes which have reflectional symmetry there exist two maps which are equally favorable, and no intrinsic mapping algorithm can distinguish between them based on these two shapes alone. Another prominent issue with shape mapping algorithms is their relative sensitivity to how "similar" two shapes are-good maps are much easier to obtain when shapes are very similar. Given the context of additional shape maps connecting our collection, we propose to add the constraint of global map consistency, requiring that any composition of maps between two shapes should be independent of the path chosen in the network. This requirement can help us choose among the equally good symmetric alternatives, or help us replace a "bad" pairwise map with the composition of a few "good" maps between shapes that in some sense interpolate the original ones. We show how, given a collection of pairwise shape maps, to define an optimization problem whose output is a set of alternative maps, compositions of those given, which are consistent, and individually at times much better than the original. Our method is general, and can work on any collection of shapes, as long as a seed set of good pairwise maps is provided. We demonstrate the.

Original languageEnglish
Pages (from-to)1481-1491
Number of pages11
JournalEurographics Symposium on Geometry Processing
Issue number5
StatePublished - 2011
Externally publishedYes


  • Categories and subject descriptors (according to ACM CCS)

All Science Journal Classification (ASJC) codes

  • Modelling and Simulation
  • Geometry and Topology


Dive into the research topics of 'An optimization approach to improving collections of shape maps'. Together they form a unique fingerprint.

Cite this