3D mesh Reeb graph computation using commute-time and diffusion distances

Rachid EL Khoury; Jean-Philippe Vandeborre; Mohamed Daoudi

doi:10.1117/12.906724

30 January 2012 3D mesh Reeb graph computation using commute-time and diffusion distances

Rachid EL Khoury, Jean-Philippe Vandeborre, Mohamed Daoudi

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.

Citation Download Citation

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

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available