Browsing by Author "Mari, Jean-Luc"

Now showing 1 - 2 of 2
  • Thumbnail Image
    Item
    3D Mesh Description Using ''Subdivided Shape-Curvature-Graphs''
    (The Eurographics Association, 2019) Beguet, Florian; Guise, Jacques De; Schmittbuhl, Matthieu; Mari, Jean-Luc; Cresson, Thierry; Fusiello, Andrea and Bimber, Oliver
    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.
  • Thumbnail Image
    Item
    One-step Compact Skeletonization
    (The Eurographics Association, 2019) Durix, Bastien; Morin, Geraldine; Chambon, Sylvie; Mari, Jean-Luc; Leonard, Kathryn; Cignoni, Paolo and Miguel, Eder
    Computing a skeleton for a discretized boundary typically produces a noisy output, with a skeletal branch produced for each boundary pixel. A simplification step often follows to reduce these noisy branches. As a result, generating a clean skeleton is usually a 2-step process. In this article, we propose a skeletonization process that produces a clean skeleton in the first step, avoiding the creation of branches due to noise. The resulting skeleton compares favorably with the most common pruning methods on a large database of shapes. Our process also reduces execution time and requires only one parameter, e, that designates the desired boundary precision in the Hausdorff distance.