Analysis and Visualization of Maps Between Shapes
Article first published online: 27 MAY 2013
© 2013 The Authors Computer Graphics Forum © 2013 The Eurographics Association and John Wiley & Sons Ltd.
Computer Graphics Forum
Volume 32, Issue 6, pages 135–145, September 2013
How to Cite
Ovsjanikov, M., Ben-Chen, M., Chazal, F. and Guibas, L. (2013), Analysis and Visualization of Maps Between Shapes. Computer Graphics Forum, 32: 135–145. doi: 10.1111/cgf.12076
- Issue published online: 13 SEP 2013
- Article first published online: 27 MAY 2013
- shape correspondence;
- 3D shape analysis;
- I.3.3 [Computer Graphics]: Shape Analysis;
- visualization techniques
In this paper we propose a method for analysing and visualizing individual maps between shapes, or collections of such maps. Our method is based on isolating and highlighting areas where the maps induce significant distortion of a given measure in a multi-scale way. Unlike the majority of prior work, which focuses on discovering maps in the context of shape matching, our main focus is on evaluating, analysing and visualizing a given map, and the distortion(s) it introduces, in an efficient and intuitive way. We are motivated primarily by the fact that most existing metrics for map evaluation are quadratic and expensive to compute in practice, and that current map visualization techniques are suitable primarily for global map understanding, and typically do not highlight areas where the map fails to meet certain quality criteria in a multi-scale way. We propose to address these challenges in a unified way by considering the functional representation of a map, and performing spectral analysis on this representation. In particular, we propose a simple multi-scale method for map evaluation and visualization, which provides detailed multi-scale information about the distortion induced by a map, which can be used alongside existing global visualization techniques.