A multi-dimensional importance metric for contour tree simplification

Real-world data sets produce unmanageably large contour trees because of noise. Contour Tree Simplification (CTS) would remove small scale branches, and maintain essential structure of data. Despite multiple measures of importance (MOIs) available, conventional CTS approaches often use a single MOI, which is not enough in evaluating the importance of branches in the CTS. This paper proposes an importance-driven CTS approach. The proposed approach combines multiple MOIs through the introduction of various concepts to maximize advantages of each MOI. In the attribute space, various attributes of a branch are organized in a single space. The concept of the importance triangle is used to evaluate the importance of a branch by size of the importance triangle. It considers the whole attribute space and gives better evaluation of importance. Finally, new importance values of branches are compared in the importance space to make simplification decisions.Graphical Abstract

[1]  S. Smale.  On Gradient Dynamical Systems , 1961 .

[2]  Yuriko Takeshima,et al.  Topological volume skeletonization using adaptive tetrahedralization , 2004, Geometric Modeling and Processing, 2004. Proceedings.

[3]  Jack Snoeyink,et al.  Flexible isosurfaces: Simplifying and displaying scalar topology using the contour tree , 2010, Comput. Geom..

[4]  Ken Museth,et al.  Flexible And Topologically Localized Segmentation , 2007, EuroVis.

[5]  Herbert Edelsbrunner,et al.  Hierarchical morse complexes for piecewise linear 2-manifolds , 2001, SCG '01.

[6]  Yuriko Takeshima,et al.  Topological volume skeletonization and its application to transfer function design , 2004, Graph. Model..

[7]  Valerio Pascucci,et al.  Robust on-line computation of Reeb graphs: simplicity and speed , 2007, SIGGRAPH 2007.

[8]  Bernd Hamann,et al.  Topology-Controlled Volume Rendering , 2006, IEEE Transactions on Visualization and Computer Graphics.

[9]  Melvin Fitting.  Pythagoras' Theorem for Areas—Revisited , 2001 .

[10]  Peter Lindstrom,et al.  Topological Spines: A Structure-preserving Visual Representation of Scalar Fields , 2011, IEEE Transactions on Visualization and Computer Graphics.

[11]  Jianlong Zhou,et al.  Automatic Transfer Function Generation Using Contour Tree Controlled Residue Flow Model and Color Harmonics , 2009, IEEE Transactions on Visualization and Computer Graphics.

[12]  Jean B. Lasserre,et al.  Pythagoras' Theorem for Areas , 2001, Am. Math. Mon..

[13]  Valerio Pascucci,et al.  Volumetric data analysis using Morse-Smale complexes , 2005, International Conference on Shape Modeling and Applications 2005 (SMI' 05).