A Survey on Shape Correspondence
Article first published online: 11 JUL 2011
© 2011 The Authors Computer Graphics Forum © 2011 The Eurographics Association and Blackwell Publishing Ltd.
Computer Graphics Forum
Volume 30, Issue 6, pages 1681–1707, September 2011
How to Cite
van Kaick, O., Zhang, H., Hamarneh, G. and Cohen-Or, D. (2011), A Survey on Shape Correspondence. Computer Graphics Forum, 30: 1681–1707. doi: 10.1111/j.1467-8659.2011.01884.x
- Issue published online: 22 SEP 2011
- Article first published online: 11 JUL 2011
- geometry processing;
- shape analysis;
- semantic structure
- I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling;
- Geometric algorithms;
- and systems
We review methods designed to compute correspondences between geometric shapes represented by triangle meshes, contours or point sets. This survey is motivated in part by recent developments in space–time registration, where one seeks a correspondence between non-rigid and time-varying surfaces, and semantic shape analysis, which underlines a recent trend to incorporate shape understanding into the analysis pipeline. Establishing a meaningful correspondence between shapes is often difficult because it generally requires an understanding of the structure of the shapes at both the local and global levels, and sometimes the functionality of the shape parts as well. Despite its inherent complexity, shape correspondence is a recurrent problem and an essential component of numerous geometry processing applications. In this survey, we discuss the different forms of the correspondence problem and review the main solution methods, aided by several classification criteria arising from the problem definition. The main categories of classification are defined in terms of the input and output representation, objective function and solution approach. We conclude the survey by discussing open problems and future perspectives.