This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Direct Feature Visualization Using Morse-Smale Complexes
Sept. 2012 (vol. 18 no. 9)
pp. 1549-1562
V. Pascucci, Dept. of Comput. Sci., Univ. of Utah, Salt Lake City, UT, USA
H. Hagen, Dept. of Comput. Sci., Tech. Univ. of Kaiserslautern, Kaiserslautern, Germany
M. Kim, Dept. of Comput. Sci., Univ. of Utah, Salt Lake City, UT, USA
C. D. Hansen, Dept. of Comput. Sci., Univ. of Utah, Salt Lake City, UT, USA
N. Kotava, Dept. of Comput. Sci., Tech. Univ. of Kaiserslautern, Kaiserslautern, Germany
A. Gyulassy, Dept. of Comput. Sci., Univ. of Utah, Salt Lake City, UT, USA
In this paper, we characterize the range of features that can be extracted from an Morse-Smale complex and describe a unified query language to extract them. We provide a visual dictionary to guide users when defining features in terms of these queries. We demonstrate our topology-rich visualization pipeline in a tool that interactively queries the MS complex to extract features at multiple resolutions, assigns rendering attributes, and combines traditional volume visualization with the extracted features. The flexibility and power of this approach is illustrated with examples showing novel features.

[1] J.T. Kajiya and B.P. Von Herzen, "Ray Tracing Volume Densities," Proc. 11th Ann. Conf. Computer Graphics and Interactive Techniques, pp. 165-174, 1984.
[2] R.A. Drebin, L. Carpenter, and P. Hanrahan, "Volume Rendering," Proc. 15th Ann. Conf. Computer Graphics and Interactive Techniques, pp. 65-74, 1988.
[3] M.S. Levoy, "Display of Surfaces from Volume Data," PhD dissertation, Chapel Hill, NC, 1989.
[4] N. Max, "Optical Models for Direct Volume Rendering," IEEE Trans. Visualization and Computer Graphics, vol. 1, no. 2, pp. 99-108, June 1995.
[5] G. Kindlmann and J.W. Durkin, "Semi-Automatic Generation of Transfer Functions for Direct Volume Rendering," Proc. IEEE Symp. Vol. Visualization (VVS '98), pp. 79-86, 1998.
[6] J. Kniss, G. Kindlmann, and C. Hansen, "Multidimensional Transfer Functions for Interactive Volume Rendering," IEEE Trans. Visualization and Computer Graphics, vol. 8, no. 3, pp. 270-285, July-Sept. 2002.
[7] C. Correa and K.-L. Ma, "Size-based Transfer Functions: A New Volume Exploration Technique," IEEE Trans. Visualization and Computer Graphics, vol. 14, no. 6, pp. 1380-1387, Nov./Dec. 2008.
[8] C.D. Correa and K.-L. Ma, "Visibility-Driven Transfer Functions," Proc. IEEE Pacific Visualization Symp. (PACIFICVIS '09), pp. 177-184, 2009.
[9] C. Rezk Salama, M. Keller, and P. Kohlmann, "High-Level User Interfaces for Transfer Function Design with Semantics," IEEE Trans. Visualization and Computer Graphics, vol. 12, no. 5, pp. 1021-1028, Sept./Oct. 2006.
[10] F.-Y. Tzeng, E.B. Lum, and K.-L. Ma, "An Intelligent System Approach to Higher-Dimensional Classification of Volume Data," IEEE Trans. Visualization and Computer Graphics, vol. 11, no. 3, pp. 273-284, May/June 2005.
[11] P. McCormick, J. Inman, J. Ahrens, J. Mohd-Yusof, G. Roth, and S. Cummins, "Scout: A Data-Parallel Programming Language for Graphics Processors," Parallel Computing, vol. 33, nos. 10/11, pp. 648-662, 2007.
[12] K. Stockinger, J. Shalf, K. Wu, and E.W. Bethel, "Query-Driven Visualization of Large Data Sets," Proc. IEEE Conf. Visualization (VIS '05), pp. 167-174, 2005.
[13] G. Reeb, "Sur Les Points Singuliers d'une Forme De Pfaff Complètement intégrable ou d'une Fonction Numérique," Comptes Rendus de L'Académie ses Séances, vol. 222, pp. 847-849, 1946.
[14] P. Cignoni, D. Constanza, C. Montani, C. Rocchini, and R. Scopigno, "Simplification of Tetrahedral Meshes with Accurate Error Evaluation," Proc. Conf. Visualization '00, pp. 85-92, 2000.
[15] H. Carr, J. Snoeyink, and M. van de Panne, "Simplifying Flexible Isosurfaces Using Local Geometric Measures," Proc. IEEE Visualization '04, pp. 497-504, Oct. 2004.
[16] I. Guskov and Z.J. Wood, "Topological Noise Removal," Proc. Graphics Interface '01, pp. 19-26, 2001.
[17] S. Takahashi, G.M. Nielson, Y. Takeshima, and I. Fujishiro, "Topological Volume Skeletonization Using Adaptive Tetrahedralization," Proc. Geometric Modeling and Processing '04, pp. 227-236, 2004.
[18] Z. Wood, H. Hoppe, M. Desbrun, and P. Schröder, "Removing Excess Topology from Isosurfaces," ACM Trans. Graphics, vol. 23, no. 2, pp. 190-208, 2004.
[19] H. Carr, J. Snoeyink, and U. Axen, "Computing Contour Trees in All Dimensions," Computational Geometry: Theory and Applications, vol. 24, no. 22, pp. 75-94, 2003.
[20] Y.-J. Chiang, T. Lenz, X. Lu, and G. Rote, "Simple and Optimal Output-Sensitive Construction of Contour Trees Using Monotone Paths," Computational Geometry, vol. 30, no. 2, pp. 165-195, 2005.
[21] V. Pascucci, G. Scorzelli, P.-T. Bremer, and A. Mascarenhas, "Robust On-line Computation of Reeb Graphs: Simplicity and Speed," ACM Trans. Graphics, vol. 26, pp. 58.1-58.9, July 2007.
[22] J. Tierny, A. Gyulassy, E. Simon, and V. Pascucci, "Loop Surgery for Volumetric Meshes: Reeb Graphs Reduced to Contour Trees," IEEE Trans. Visualization and Computer Graphics, vol. 15, no. 6, pp. 1177-1184, Nov./Dec. 2009.
[23] G.H. Weber, S.E. Dillard, H. Carr, V. Pascucci, and B. Hamann, "Topology-Controlled Volume Rendering," IEEE Trans. Visualization and Computer Graphics, vol. 13, pp. 330-341, Mar. 2007.
[24] Y. Chiang and X. Lu, "Progressive Simplification of Tetrahedral Meshes Preserving All Isosurface Topologies," Computer Graphics Forum, vol. 22, no. 3, pp. 493-504, 2003.
[25] A. Cayley, "On Contour and Slope Lines," The London, Edinburgh and Dublin Philosophical Magazine and J. Science, vol. 17, pp. 264-268, 1859.
[26] J.C. Maxwell, "On Hills and Dales," The London, Edinburgh and Dublin Philosophical Magazine and J. Science, vol. 40, pp. 421-427, 1870.
[27] S. Rana, Topological Data Structures for Surfaces: An Introduction to Geographical Information Science. Wiley, 2004.
[28] S. Smale, "On Gradient Dynamical Systems," Annals of Math., vol. 74, pp. 199-206, 1961.
[29] S. Smale, "Generalized Poincaré's Conjecture in Dimensions Greater than Four," Annals of Math., vol. 74, pp. 391-406, 1961.
[30] H. Edelsbrunner, J. Harer, and A. Zomorodian, "Hierarchical Morse-Smale Complexes for Piecewise Linear 2-manifolds," Discrete and Computational Geometry, vol. 30, no. 1, pp. 87-107, 2003.
[31] P.-T. Bremer, H. Edelsbrunner, B. Hamann, and V. Pascucci, "A Topological Hierarchy for Functions on Triangulated Surfaces," IEEE Trans. Visualization and Computer Graphics, vol. 10, no. 4, pp. 385-396, July/Aug. 2004.
[32] H. Edelsbrunner, J. Harer, V. Natarajan, and V. Pascucci, "Morse-Smale Complexes for Piecewise Linear 3-Manifolds," Proc. 19th Ann. Symp. Computational Geometry, pp. 361-370, 2003.
[33] A. Gyulassy, V. Natarajan, V. Pascucci, P.-T. Bremer, and B. Hamann, "Topology-Based Simplification for Feature Extraction from 3D Scalar Fields," Proc. IEEE Conf. Visualization (VIS '05), pp. 535-542, 2005.
[34] A. Gyulassy, V. Natarajan, V. Pascucci, P.-T. Bremer, and B. Hamann, "A Topological Approach to Simplification of Three-Dimensional Scalar Functions," IEEE Trans. Visualization and Computer Graphics, vol. 12, no. 4, pp. 474-484, July/Aug. 2006.
[35] R. Forman, "A User's Guide to Discrete Morse Theory," Séminaire Lotharingien de Combinatoire, vol. B48c, pp. 1-35, 2002.
[36] T. Lewiner, H. Lopes, and G. Tavares, "Applications of Forman's Discrete Morse Theory to Topology Visualization and Mesh Compression," IEEE Trans. Visualization and Computer Graphics, vol. 10, no. 5, pp. 499-508, Sept./Oct. 2004.
[37] H. King, K. Knudson, and N. Mramor, "Generating Discrete Morse Functions from Point Data," Experimental Math., vol. 14, no. 4, pp. 435-444, 2005.
[38] A. Gyulassy, P.-T. Bremer, B. Hamann, and V. Pascucci, "A Practical Approach to Morse-Smale Complex Computation: Scalability and Generality," IEEE Trans. Visualization and Computer Graphics, vol. 14, no. 6, pp. 1619-1626, Nov./Dec. 2008.
[39] D. Laney, P.T. Bremer, A. Mascarenhas, P. Miller, and V. Pascucci, "Understanding the Structure of the Turbulent Mixing Layer in Hydrodynamic Instabilities," IEEE Trans. Visualization and Computer Graphics, vol. 12, no. 5, pp. 1053-1060, Sept./Oct. 2006.
[40] P.-T. Bremer, G. Weber, V. Pascucci, M. Day, and J. Bell, "Analyzing and Tracking Burning Structures in lean Premixed Hydrogen Flames," IEEE Trans. Visualization and Computer Graphics, vol. 16, no. 2, pp. 248-260, Mar./Apr. 2010.
[41] A. Gyulassy, M. Duchaineau, V. Natarajan, V. Pascucci, E. Bringa, A. Higginbotham, and B. Hamann, "Topologically Clean Distance Fields," IEEE Trans. Visualization and Computer Graphics, vol. 13, no. 6, pp. 1432-1439, Nov./Dec. 2007.
[42] R. Forman, "Morse Theory for Cell Complexes," Advances in Math., vol. 134, no. 1, pp. 90-145, 1998.
[43] F. Cazals, F. Chazal, and T. Lewiner, "Molecular Shape Analysis Based Upon the Morse-Smale Complex and the Connolly Function," Proc. 19th Ann. Symp. Computational Geometry, pp. 351-360, 2003.
[44] V. Pascucci, K. Cole-McLaughlin, and G. Scorzelli, "The TOPORRERY: Computation and Presentation of Multi-Resolution Topology," Mathematical Foundations of Scientific Visualization, Computer Graphics, and Massive Data Exploration, pp. 19-40, Springer, 2009.
[45] K. Heitmann, P.M. Ricker, M.S. Warren, and S. Habib, "Robustness of Cosmological Simulations, I. Large-Scale Structure," The Astrophysical J. Supplement Series, vol. 160, no. 1, p. 28, 2005.

Index Terms:
Feature extraction,Manifolds,Data visualization,Geometry,Vectors,Visualization,Data structures,topology.,Volume visualization,applications,feature detection
Citation:
V. Pascucci, H. Hagen, M. Kim, C. D. Hansen, N. Kotava, A. Gyulassy, "Direct Feature Visualization Using Morse-Smale Complexes," IEEE Transactions on Visualization and Computer Graphics, vol. 18, no. 9, pp. 1549-1562, Sept. 2012, doi:10.1109/TVCG.2011.272
Usage of this product signifies your acceptance of the Terms of Use.