3D Mesh Description Using "Subdivided Shape-Curvature-Graphs"

Abstract

This paper presents a shape descriptor for 3D meshes using a graph to represent a polyhedral mesh which is then used to extract patterns from the shape. The use of Subdivided Shape-Curvature-Graphs makes it possible to not only recognize the similarities of mesh details but also determine the self-similarity of local portions of the object by adding topological information to the graph. The proposed method divides the mesh into 8 categories of patches using the discrete curvatures. These patches are cleaned; afterwards, to add topological information, a new "segmentation" patch is added. Finally, an approach is developed to extract and compare the subgraphs and thus be able to obtain the self-similarity of local parts of the mesh.