• Login
    View Item 
    •   Eurographics DL Home
    • Eurographics Workshops and Symposia
    • 3DOR: Eurographics Workshop on 3D Object Retrieval
    • 3DOR 16
    • View Item
    •   Eurographics DL Home
    • Eurographics Workshops and Symposia
    • 3DOR: Eurographics Workshop on 3D Object Retrieval
    • 3DOR 16
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    An Edit Distance for Reeb Graphs

    Thumbnail
    View/Open
    027-034.pdf (164.4Kb)
    Date
    2016
    Author
    Bauer, Ulrich
    Fabio, Barbara Di
    Landi, Claudia
    Pay-Per-View via TIB Hannover:

    Try if this item/paper is available.

    Metadata
    Show full item record
    Abstract
    We consider the problem of assessing the similarity of 3D shapes using Reeb graphs from the standpoint of robustness under perturbations. For this purpose, 3D objects are viewed as spaces endowed with real-valued functions, while the similarity between the resulting Reeb graphs is addressed through a graph edit distance. The cases of smooth functions on manifolds and piecewise linear functions on polyhedra stand out as the most interesting ones. The main contribution of this paper is the introduction of a general edit distance suitable for comparing Reeb graphs in these settings. This edit distance promises to be useful for applications in 3D object retrieval because of its stability properties in the presence of noise.
    BibTeX
    @inproceedings {3dor.20161084,
    booktitle = {Eurographics Workshop on 3D Object Retrieval},
    editor = {A. Ferreira and A. Giachetti and D. Giorgi},
    title = {{An Edit Distance for Reeb Graphs}},
    author = {Bauer, Ulrich and Fabio, Barbara Di and Landi, Claudia},
    year = {2016},
    publisher = {The Eurographics Association},
    ISSN = {1997-0471},
    ISBN = {978-3-03868-004-8},
    DOI = {10.2312/3dor.20161084}
    }
    URI
    http://dx.doi.org/10.2312/3dor.20161084
    Collections
    • 3DOR 16

    Eurographics Association copyright © 2013 - 2020 
    Send Feedback | Contact - Imprint | Data Privacy Policy | Disable Google Analytics
    Theme by @mire NV
    System hosted at  Graz University of Technology.
    TUGFhA
     

     

    Browse

    All of Eurographics DLCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    LoginRegister

    BibTeX | TOC

    Create BibTeX Create Table of Contents

    Eurographics Association copyright © 2013 - 2020 
    Send Feedback | Contact - Imprint | Data Privacy Policy | Disable Google Analytics
    Theme by @mire NV
    System hosted at  Graz University of Technology.
    TUGFhA