Shape Correspondence

Code Description

Our long-term goal is to develop tools for finding correspondences (and symmetries) in pairs and collections of 3D shapes (represented by discrete meshes). This web page contains the following code distributions:
     TmpltCorr - compute correspondences (and consistent segmentations) in large and diverse collections,
     FuzzyCorrs - compute correspondences in diverse collections, and
     SurfCorr - compute a map between two manifold surfaces).

This is research code, not intended for wide use, distributed only for your reference. We distribute pre-compiled binaries along with our code, and we encourage using them when possible instead of trying to re-compile the framework. Code should compile on Linux (Ubuntu) and MacOS (10.7.x).

Source Code

TmpltCorrs 1.0 (April 2013): Learning Part-Based Templates from Collections of 3D Models [5]
Download executables
Download sourcecode
Download data (4 datasets with 400-7K models)
Code license Data license
FuzzyCorrs 1.0 (April 2012): Fuzzy Correspondences in Collections of 3D Models [4]
Download executables
Download sourcecode
Download data (5 datasets about 100 models each)
Code license Data license
SurfCorr 2.1 (April 2011): Pairwise Intrinsic Maps [1][2][3]
Download executables
Download sourcecode
Download data (correspondence[3] and intrinsic symmetry [2] benchmark)
Read license: Executables license Code license

Related Publications

[5] Learning Part-based Templates from Large Collections of 3D Shapes
     Vladimir G. Kim, Wilmot Li, Niloy J. Mitra, Siddhartha Chaudhuri, Stephen DiVerdi, and Thomas Funkhouser
     SIGGRAPH 2013

[4] Exploring Collections of 3D Models using Fuzzy Correspondences
     Vladimir G. Kim, Wilmot Li, Niloy J. Mitra, Stephen DiVerdi, and Thomas Funkhouser
     SIGGRAPH 2012

[3] Blended Intrinsic Maps
     Vladimir G. Kim, Yaron Lipman, and Thomas Funkhouser
     SIGGRAPH 2011

[2] Möbius Transformations for Global Intrinsic Symmetry Analysis
     Vladimir G. Kim, Yaron Lipman, Xiaobai Chen, and Thomas Funkhouser
     SGP 2010 (Symposium on Geometry Processing)

[1] Möbius Voting for Surface Correspondence
     Yaron Lipman and Thomas Funkhouser
     SIGGRAPH 2009

Authorship

This framework is mostly written by Vladimir G. Kim. However, I would like to thank Tom Funkhouser for GAPS library, and some pieces of the code used in this framework. Also, I would like to thank my research collaborators on the papers above.

We also used Timothy A. Davis's and David Bateman's CXSparse library (sparse least-squares problem) and Michael Berry's, Theresa Do's, Gavin O'Brien's, Vijay Krishna's, Sowmini Varadhan's SVDLIBC (sparse eigendecomposition).