Translator Disclaimer
30 January 2012 3D mesh Reeb graph computation using commute-time and diffusion distances
Author Affiliations +
Proceedings Volume 8290, Three-Dimensional Image Processing (3DIP) and Applications II; 82900H (2012) https://doi.org/10.1117/12.906724
Event: IS&T/SPIE Electronic Imaging, 2012, Burlingame, California, United States
Abstract
3D-model analysis plays an important role in numerous applications. In this paper, we present an approach for Reeb graph extraction using a novel mapping function. Our mapping function computes a real value for each vertex which provides interesting insights to describe topology structure of the 3D-model. We perform discrete contour for each vertex according to our mapping function. Topology changes can be detected by discrete contours analysis to construct the Reeb graph. Our mapping function has some important properties. It is invariant to rigid and non rigid transformations, it is insensitive to noise, it is robust to small topology changes, and it does not depend on parameters. From the extracted graph, these properties show the significant parts of a 3D-model. We retain the evaluation criteria to the properties of the mapping function, and compared them to those used in the state of the art. In the end, we present extracted Reeb graph on various models with different positions.
© (2012) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Rachid EL Khoury, Jean-Philippe Vandeborre, and Mohamed Daoudi "3D mesh Reeb graph computation using commute-time and diffusion distances", Proc. SPIE 8290, Three-Dimensional Image Processing (3DIP) and Applications II, 82900H (30 January 2012); https://doi.org/10.1117/12.906724
PROCEEDINGS
10 PAGES


SHARE
Advertisement
Advertisement
RELATED CONTENT


Back to Top