An Edit Distance for Reeb Graphs

dc.contributor.authorBauer, Ulrichen_US
dc.contributor.authorFabio, Barbara Dien_US
dc.contributor.authorLandi, Claudiaen_US
dc.contributor.editorA. Ferreira and A. Giachetti and D. Giorgien_US
dc.date.accessioned2016-05-04T16:04:58Z
dc.date.available2016-05-04T16:04:58Z
dc.date.issued2016en_US
dc.description.abstractWe 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.sectionheadersFull Papersen_US
dc.description.seriesinformationEurographics Workshop on 3D Object Retrievalen_US
dc.identifier.doi10.2312/3dor.20161084en_US
dc.identifier.isbn978-3-03868-004-8en_US
dc.identifier.issn1997-0471en_US
dc.identifier.pages27-34en_US
dc.identifier.urihttps://doi.org/10.2312/3dor.20161084en_US
dc.publisherThe Eurographics Associationen_US
dc.subjectI.3.5 [Computer Graphics]en_US
dc.subjectComputational Geometry and Object Modelingen_US
dc.subjectCurveen_US
dc.subjectsurfaceen_US
dc.subjectsoliden_US
dc.subjectand object representationsen_US
dc.titleAn Edit Distance for Reeb Graphsen_US
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
027-034.pdf
Size:
164.45 KB
Format:
Adobe Portable Document Format
Collections