The Reeb graph tracks topology changes in level sets of a scalar function and finds applications in scientific visualization and geometric modeling. This paper describes a near-optimal two-step algorithm that constructs the Reeb graph of a Morse function defined over manifolds in any dimension. The algorithm first identifies the critical points of the input manifold, and then connects these critical points in the second step to obtain the Reeb graph. A simplification mechanism based on topological persistence aids in the removal of noise and unimportant features. A radial layout scheme results in a feature-directed drawing of the Reeb graph. Experimental results demonstrate the efficiency of the Reeb graph construction in practice and its applications. © 2008 Springer Berlin Heidelberg.
CITATION STYLE
Doraiswamy, H., & Natarajan, V. (2008). Efficient output-sensitive construction of reeb graphs. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5369 LNCS, pp. 556–567). https://doi.org/10.1007/978-3-540-92182-0_50
Mendeley helps you to discover research relevant for your work.