KEYWORDS: Object recognition, 3D modeling, 3D acquisition, Integration, Transform theory, Tolerancing, Matrices, Data modeling, 3D applications, Visualization
In this paper, we propose a new topology extraction approach for 3D objects. We choose a normalized robust
and simplified geodesic-based Morse function to define skeletal Reeb graphs of 3D objects. In addition to scale
invariance, we ensure, by using a geodesic distance, the invariance of these graphs to all isometric transforms.
In our Reeb graph construction procedure, we introduce important improvements and advantages over existing
techniques. We define an efficient sampling rate based on the characteristic resolution intrinsic to each 3D object.
Then, we provide a geometry preserving approach by replacing the traditional intervals of a Morse function by
its exact level curves. Moreover, we take advantage of the resulting ordered adjacency matrices that describe our
Reeb graphs, to introduce a new measure of similarity between the corresponding objects. Experimental results
illustrate the computational simplicity and efficiency of the proposed technique for topological Reeb graphs'
extraction. The experiments also show the robustness of this approach against noise and object remeshing.
Access to the requested content is limited to institutions that have purchased or subscribe to SPIE eBooks.
You are receiving this notice because your organization may not have SPIE eBooks access.*
*Shibboleth/Open Athens users─please
sign in
to access your institution's subscriptions.
To obtain this item, you may purchase the complete book in print or electronic format on
SPIE.org.
INSTITUTIONAL Select your institution to access the SPIE Digital Library.
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.