Beguet, FlorianGuise, Jacques DeSchmittbuhl, MatthieuMari, Jean-LucCresson, ThierryFusiello, Andrea and Bimber, Oliver2019-05-052019-05-0520191017-4656https://doi.org/10.2312/egp.20191054https://diglib.eg.org:443/handle/10.2312/egp20191054This 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.Computing methodologiesShape descriptorsDiscrete curvatures3D meshGraphs10.2312/egp.2019105431-32