Curvature-Constrained Feature Graph Extraction

This paper proposes a shape descriptor with a feature graph to highlight both topological structure and geometric features of 3D mesh model. Firstly, the geodesic distance for the computation of an invariant mapping function on a 3D mesh model is adopted to obtain a Reeb graph (RG) skeleton. Secondly, discrete curvature values on the mesh vertices are analyzed to detect the topological changes and to specify the articulated details. Finally, new nodes denoting the articulation features are extracted and used for adaptively updating the original Reeb graph. The enhanced feature graph provides an affine-invariant and visually meaningful skeleton of arbitrary topological shape in a reasonable execution time. A series of experiments has been implemented and shown the robustness and efficiency of the proposed algorithm.