Skip to Main content Skip to Navigation
Journal articles

Analysis and Visualization of Maps Between Shapes

Maks Ovsjanikov 1 Mirela Ben Chen 2 Leonidas J. Guibas 3 Frédéric Chazal 4
2 Technion University
CGGC - Center for Graphics and Geometric Computing
4 GEOMETRICA - Geometric computing
CRISAM - Inria Sophia Antipolis - Méditerranée , Inria Saclay - Ile de France
Abstract : In this paper we propose a method for analyzing 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, analyzing 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.
Document type :
Journal articles
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-00923566
Contributor : Frédéric Chazal <>
Submitted on : Friday, January 3, 2014 - 11:54:51 AM
Last modification on : Friday, February 26, 2021 - 9:30:02 AM

Links full text

Identifiers

Collections

Citation

Maks Ovsjanikov, Mirela Ben Chen, Leonidas J. Guibas, Frédéric Chazal. Analysis and Visualization of Maps Between Shapes. Computer Graphics Forum, Wiley, 2013, 32 (6), pp.135-145. ⟨10.1111/cgf.12076⟩. ⟨hal-00923566⟩

Share

Metrics

Record views

466