Stability of Reeb graphs under function perturbations: the case of closed curves

Details Stability of Reeb graphs under function perturbations: the case of closed curves Stability of Reeb graphs under function perturbations: the case of closed curves

2010-03-24

arxiv.org/abs/1003.4610v1

Computer Science

Computational Geometry

23 pages, 12 figures

Scientific paper

Reeb graphs provide a method for studying the shape of a manifold by encoding the evolution and arrangement of level sets of a simple Morse function defined on the manifold. Since their introduction in computer graphics they have been gaining popularity as an effective tool for shape analysis and matching. In this context one question deserving attention is whether Reeb graphs are robust against function perturbations. Focusing on 1-dimensional manifolds, we define an editing distance between Reeb graphs of curves, in terms of the cost necessary to transform one graph into another. Our main result is that changes in Morse functions induce smaller changes in the editing distance between Reeb graphs of curves, implying stability of Reeb graphs under function perturbations.

Affiliated with

Also associated with

No associations

Rating

Stability of Reeb graphs under function perturbations: the case of closed curves does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Stability of Reeb graphs under function perturbations: the case of closed curves, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Stability of Reeb graphs under function perturbations: the case of closed curves will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-56996