An Edit Distance for Reeb Graphs
| dc.contributor.author | Bauer, Ulrich | en_US |
| dc.contributor.author | Fabio, Barbara Di | en_US |
| dc.contributor.author | Landi, Claudia | en_US |
| dc.contributor.editor | A. Ferreira and A. Giachetti and D. Giorgi | en_US |
| dc.date.accessioned | 2016-05-04T16:04:58Z | |
| dc.date.available | 2016-05-04T16:04:58Z | |
| dc.date.issued | 2016 | en_US |
| dc.description.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. | en_US |
| dc.description.sectionheaders | Full Papers | en_US |
| dc.description.seriesinformation | Eurographics Workshop on 3D Object Retrieval | en_US |
| dc.identifier.doi | 10.2312/3dor.20161084 | en_US |
| dc.identifier.isbn | 978-3-03868-004-8 | en_US |
| dc.identifier.issn | 1997-0471 | en_US |
| dc.identifier.pages | 27-34 | en_US |
| dc.identifier.uri | https://doi.org/10.2312/3dor.20161084 | en_US |
| dc.publisher | The Eurographics Association | en_US |
| dc.subject | I.3.5 [Computer Graphics] | en_US |
| dc.subject | Computational Geometry and Object Modeling | en_US |
| dc.subject | Curve | en_US |
| dc.subject | surface | en_US |
| dc.subject | solid | en_US |
| dc.subject | and object representations | en_US |
| dc.title | An Edit Distance for Reeb Graphs | en_US |
Files
Original bundle
1 - 1 of 1