The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - May (2013 vol.19)
pp: 799-810
A. Szymczak , Dept. of Electr. Eng. & Comput. Sci., Colorado Sch. of Mines, Golden, CO, USA
ABSTRACT
We introduce an algorithm for construction of the Morse hierarchy, i.e., a hierarchy of Morse decompositions of a piecewise constant vector field on a surface driven by stability of the Morse sets with respect to perturbation of the vector field. Our approach builds upon earlier work on stable Morse decompositions, which can be used to obtain Morse sets of user-prescribed stability. More stable Morse decompositions are coarser, i.e., they consist of larger Morse sets. In this work, we develop an algorithm for tracking the growth of Morse sets and topological events (mergers) that they undergo as their stability is gradually increased. The resulting Morse hierarchy can be explored interactively. We provide examples demonstrating that it can provide a useful coarse overview of the vector field topology.
INDEX TERMS
Vectors, Trajectory, Numerical stability, Stability criteria, Topology, Indexes,vector field, Morse decomposition, persistence
CITATION
A. Szymczak, "Hierarchy of Stable Morse Decompositions", IEEE Transactions on Visualization & Computer Graphics, vol.19, no. 5, pp. 799-810, May 2013, doi:10.1109/TVCG.2012.147
REFERENCES
[1] J.-P. Aubin and A. Cellina, Differential Inclusions: Set-Valued Maps and Viability Theory. Springer, 1984.
[2] H. Bhatia, S. Jadhav, P.-T. Bremer, G. Chen, J.A. Levine, L.G. Nonato, and V. Pascucci, "Edge Maps: Representing Flow with Bounded Error," Proc. IEEE Pacific Visualization Symp. (PacificVis' 11), pp. 75-82, 2011.
[3] H. Bhatia, S. Jadhav, P.-T. Bremer, G. Chen, J.A. Levine, L.G. Nonato, and V. Pascucci, "Flow Visualization with Quantified Spatial and Temporal Errors Using Edge Maps," IEEE Trans. Visualization and Computer Graphics, vol. 18, no. 9, pp. 1383-1396, Sept. 2012.
[4] P.-T. Bremer, H. Edelsbrunner, B. Hamann, and V. Pascucci, "A Multi-Resolution Data Structure for 2-Dimensional Morse Functions," Proc. IEEE Visualization, pp. 139-146, 2003.
[5] G. Chen, Q. Deng, A. Szymczak, R.S. Laramee, and E. Zhang, "Morse Set Classification and Hierarchical Refinement Using Conley Index," IEEE Trans. Visualization and Computer Graphics, vol. 18, no. 5, pp. 767-782, May 2012.
[6] G. Chen, K. Mischaikow, R.S. Laramee, P. Pilarczyk, and E. Zhang, "Vector Field Editing and Periodic Orbit Extraction Using Morse Decomposition," IEEE Trans. Visualization and Computer Graphics, vol. 13, no. 4, pp. 769-785, July 2007.
[7] G. Chen, K. Mischaikow, R.S. Laramee, and E. Zhang, "Efficient Morse Decompositions of Vector Fields," IEEE Trans. Visualization and Computer Graphics, vol. 14, no. 4, pp. 848-862, July/Aug. 2008.
[8] C. Conley, Isolated Invariant Sets and Morse Index, no. 38. Am. Math. Soc., 1978.
[9] T.H. Cormen, C.E. Leiserson, R.L. Rivest, and C. Stein, Introduction to Algorithms, second ed. MIT Press, 2001.
[10] H. Edelsbrunner, J. Harer, and A. Zomorodian, "Hierarchical Morse Complexes for Piecewise Linear 2-Manifolds," SCG '01: Proc. 17th Ann. Symp. Computational Geometry, pp. 70-79, 2001.
[11] H. Edelsbrunner, D. Letscher, and A. Zomorodian, "Topological Persistence and Simplification," Discrete Computational Geometry, vol. 28, pp. 511-533, 2002.
[12] H. Edelsbrunner and E.P. Mücke, "Simulation of Simplicity: A Technique to Cope with Degenerate Cases in Geometric Algorithms," ACM Trans. Graphics, vol. 9, no. 1, pp. 66-104, 1990.
[13] F. Effenberger and D. Weiskopf, "Finding and Classifying Critical Points of 2D Vector Fields: A Cell-Oriented Approach Using Group Theory," Computing and Visualization in Science, vol. 13, pp. 377-396, 2010.
[14] R. Forman, "Combinatorial Vector Fields and Dynamical Systems," Math. Zeitschrift, vol. 228, pp. 629-681, 1998.
[15] 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.
[16] B. Haeupler, T. Kavitha, R. Mathew, S. Sen, and R.E. Tarjan, "Incremental Cycle Detection, Topological Ordering, and Strong Component Maintenance," ACM Trans. Algorithms, vol. 8, article 3, 2011.
[17] J.L. Helman and L. Hesselink, "Representation and Display of Vector Field Topology in Fluid Flow Data Sets," Computer, vol. 22, no. 8, pp. 27-36, Aug. 1989.
[18] J.L. Helman and L. Hesselink, "Visualizing Vector Field Topology in Fluid Flows," IEEE Computer Graphics and Applications, vol. 11, no. 3, pp. 36-46, May 1991.
[19] R.S. Laramee, C. Garth, H. Doleisch, J. Schneider, H. Hauser, and H. Hagen, "Visual Analysis and Exploration of Fluid Flow in a Cooling Jacket," Proc. IEEE Visualization, pp. 623-630, 2005.
[20] R.S. Laramee, H. Hauser, H. Doleisch, B. Vrolijk, F.H. Post, and D. Weiskopf, "The State of the Art in Flow Visualization: Dense and Texture-Based Techniques," Computer Graphics Forum, vol. 23, no. 2, pp. 203-221, 2004.
[21] R.S. Laramee, H. Hauser, L. Zhao, and F.H. Post, "Topology-Based Flow Visualization, the State of the Art," Topology-Based Methods in Visualization, H. Hauser, H. Hagen, and H. Theisel, eds., pp. 1-19, Springer-Verlag, 2007.
[22] R.S. Laramee, J.J. van Wijk, B. Jobard, and H. Hauser, "ISA and IBFVS: Image Space-Based Visualization of Flow on Surfaces," IEEE Trans. Visualization and Computer Graphics, vol. 10, no. 6, pp. 637-648, Nov./Dec. 2004.
[23] R.S. Laramee, D. Weiskopf, J. Schneider, and H. Hauser, "Investigating Swirl and Tumble Flow with a Comparison of Visualization Techniques," Proc. IEEE Visualization, pp. 51-58, 2004.
[24] T. McLoughlin, R.S. Laramee, R. Peikert, F.H. Post, and M. Chen, "Over Two Decades of Integration-Based, Geometric Flow Visualization," Proc. Eurographics Conf., M. Pauly and G. Greiner, eds., pp. 73-92, 2009.
[25] A. Pobitzer, R. Peikert, R. Fuchs, B. Schindler, A. Kuhn, H. Theisel, K. Matkovic, and H. Hauser, "On the Way Towards Topology-Based Visualization of Unsteady Flow - The State of the Art," Proc. EuroGraphics Conf., pp. 137-154, 2010.
[26] J. Reininghaus, C. Lowen, and I. Hotz, "Fast Combinatorial Vector Field Topology," IEEE Trans. Visualization and Computer Graphics, vol. 17, no. 10, pp. 1433-1443, Oct. 2011.
[27] A. Szymczak, "Stable Morse Decompositions for Piecewise Constant Vector Fields on Surfaces," Computer Graphics Forum, vol. 30, no. 3, pp. 851-860, 2011.
[28] A. Szymczak, "Morse Connection Graphs for Piecewise Constant Vector Fields on Surfaces," Computer Aided Geometric Design, in press, 2012.
[29] A. Szymczak and E. Zhang, "Robust Morse Decompositions of Piecewise Constant Vector Fields," IEEE Trans. Visualization and Computer Graphics, vol. 18, no. 6, pp. 938-951, June 2012.
[30] R. Tarjan, "Depth-First Search and Linear Graph Algorithms," SIAM J. Computing, vol. 1, no. 2, pp. 146-160, 1972.
[31] H. Theisel and T. Weinkauf, "Grid-Independent Detection of Closed Stream Lines in 2D Vector Fields," Proc. Conf. Vision, Modeling and Visualization 2004 (VMV '04), pp. 421-428, 2004.
[32] X. Tricoche, G. Scheuermann, and H. Hagen, "A Topology Simplification Method for 2D Vector Fields," Proc. IEEE Visualization, pp. 359-366, 2000.
[33] T. Wischgoll and G. Scheuermann, "Detection and Visualization of Closed Streamlines in Planar Flows," IEEE Trans. Visualization and Computer Graphics, vol. 7, no. 2, pp. 165-172, Apr. 2001.
[34] E. Zhang, K. Mischaikow, and G. Turk, "Vector Field Design on Surfaces," ACM Trans. Graphics, vol. 25, no. 4, pp. 1294-1326, 2006.
31 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool