Efficient Morse decompositions of vector fields

IEEE Transactions on Visualization and Computer Graphics

Volumn 14, Issue 4, 2008, Pages 848-862

  Chen, Guoning ^b   Mischaikow, Konstantin ^c   Laramee, Robert S ^a,d   Zhang, Eugene ^a,b  

^a IEEE

^b Oregon State University   (United States)

^c RUTGERS UNIVERSITY   (United States)

^d SWANSEA UNIVERSITY   (United Kingdom)

Author keywords

maps; Flow combinatorialization; Morse connection graph; Morse decomposition; Uncertainty; Vector field topology

Indexed keywords

FLOW COMBINATORIALIZATION; MORSE CONNECTION GRAPH; MORSE DECOMPOSITION; VECTOR FIELD TOPOLOGY;

APPROXIMATION THEORY; COMPUTATION THEORY; COMPUTER SIMULATION; IMAGE ANALYSIS; INTERPOLATION; TOPOLOGY;

COMPUTER GRAPHICS;

ALGORITHM; ARTICLE; COMPUTER GRAPHICS; COMPUTER INTERFACE; COMPUTER SIMULATION; FLOW KINETICS; MATHEMATICAL COMPUTING; METHODOLOGY; MOTION; THEORETICAL MODEL;

ALGORITHMS; COMPUTER GRAPHICS; COMPUTER SIMULATION; MODELS, THEORETICAL; MOTION; NUMERICAL ANALYSIS, COMPUTER-ASSISTED; RHEOLOGY; USER-COMPUTER INTERFACE;

EID: 44649174958     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVCG.2008.33     Document Type: Conference Paper

References (38)

1. Computer Assisted Proofs in Dynamics Group, http://capd.wsb-nlu. edu.pl/, 2008.
2. U.M. Ascher and L.R. Petzold, Computer Methods for Ordinary Differential Equations and Differential-Algebraic Equations. Soc. for Industrial and Applied Math., 1998.
3. E. Boczko, W. Kalies, and K. Mischaikow, "Polygonal Approximation of Flows," Topology and Its Applications, vol. 154, no. 13, pp. 2501-2520, 2006.
4. 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/Aug. 2007.
5. C. Conley, "Isolated Invariant Sets and the Morse Index," Proc. CMBS Regional Conf. Series in Math., p. 38, 1978.
6. T.H. Cormen, C.E. Leiserson, and R.L. Rivest, Introduction to Algorithms. MIT Press, 1990.
7. T. Delmarcelle and L. Hesselink, "The Topology of Symmetric, Second-Order Tensor Fields," Proc. IEEE Visualization, pp. 140-147, 1994.
8. M. Eidenschink, "Exploring Global Dynamics: A Numerical Algorithm Based on the Conley Index Theory," PhD dissertation, Georgia Inst. Technology, 1996.
9. J. Hale and H. Kocak, Dynamics and Bifurcations. Springer, 1991.
10. 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.
11. 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.
12. C. Johnson, "Top Scientific Visualization Research Problems," IEEE Computer Graphics and Applications, vol. 24, no. 4, pp. 13-17, July/Aug. 2004.
13. W. Kalies and H. Ban, "A Computational Approach to Conley's Decomposition Theorem," J. Computational and Nonlinear Dynamics, vol. 1, no. 4, pp. 312-319, 2006.
14. W.D. Kalies, K. Mischaikow, and R.C.A.M. VanderVorst, "An Algorithmic Approach to Chain Recurrence," Foundations of Computational Math., vol. 5, no. 4, pp. 409-449, 2005.
15. R. Laramee, H. Hauser, L. Zhao, and F.H. Post, "Topology Based Flow Visualization: The State of the Art," Proc. Topology-Based Methods in Visualization (Topo-in-Vis '05), Math. and Visualization, pp. 1-19, 2007.
16. 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.
17. 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.
18. K. Mischaikow, "Topological Techniques for Efficient Rigorous Computation in Dynamics," Acta Numerica, vol. 11, pp. 435-477, 2002.
19. K. Mischaikow and M. Mrozek, "Conley Index," Handbook of Dynamical Systems, vol. 2, pp. 393-460, 2002.
20. M. Mrozek and P.Z. Nski, "Set Arithmetic and the Enclosing Problem in Dynamics," Annales Polonici Mathematici, vol. 74, pp. 237-259, 2000.
21. K. Polthier and E. Preuß, "Identifying Vector Fields Singularities Using a Discrete Hodge Decomposition," Proc. Math. Visualization III, H.C. Hege and K. Polthier, eds., pp. 112-134, 2003.
22. F.H. Post, B. Vrolijk, H. Hauser, R.S. Laramee, and H. Doleisch, "The State of the Art in Flow Visualization: Feature Extraction and Tracking," Computer Graphics Forum, vol. 22, no. 4, pp. 775-792, Dec. 2003.
23. W.H. Press, S.A. Teukolsky, W.T. Vetterling, and B.P. Flannery, Numerical Recipes in C: The Art of Scientific Computing. Cambridge Univ. Press, 1992.
24. G. Scheuermann, H. Hagen, H. Krüger, M. Menzel, and A. Rockwood, "Visualization of Higher Order Singularities in Vector Fields," Proc. IEEE Visualization, pp. 67-74, Oct. 1997.
25. G. Scheuermann, H. Krüger, M. Menzel, and A.P. Rockwood, "Visualizing Nonlinear Vector Field Topology," IEEE Trans. Visualization and Computer Graphics, vol. 4, no. 2, pp. 109-116, Apr.-June 1998.
26. G. Sheuermann, X. Tricoche, and H. Hagen, "C1-Interpolation for Vector Field Topology Visualization," Proc. IEEE Visualization, pp. 271-278, 1999.
27. J. Stam, "Flows on Surfaces of Arbitrary Topology," Proc. ACM SIGGRAPH '03, ACM Trans. Graphics, vol. 22, pp. 724-731, July 2003.
28. H. Theisel, T. Weinkauf, H.-P. Seidel, and H. Seidel, "Grid-Independent Detection of Closed Stream Lines in 2D Vector Fields," Proc. Conf. Vision, Modeling and Visualization (VMV '04), pp. 421-428, Nov. 2004.
29. Y. Tong, S. Lombeyda, A. Hirani, and M. Desbrun, "Discrete Multiscale Vector Field Decomposition," Proc. ACM SIGGRAPH '03, ACM Trans. Graphics, vol. 22, pp. 445-452, July 2003.
30. X. Tricoche, G. Scheuermann, and H. Hagen, "Continuous Topology Simplification of Planar Vector Fields," Proc. IEEE Visualization, pp. 159-166, 2001.
31. G. Turk, "Texture Synthesis on Surfaces," Proc. ACM SIG-GRAPH '01, pp. 347-354, 2001.
32. J.J. van Wijk, "Image Based Flow Visualization," Proc. ACM SIGGRAPH '02, ACM Trans. Graphics, vol. 21, pp. 745-754, July 2002.
33. L.-Y. Wei and M. Levoy, "Texture Synthesis over Arbitrary Manifold Surfaces," Proc. ACM SIGGRAPH '01, pp. 355-360, 2001.
34. T. Wischgoll and G. Scheuermann, "Detection and Visualization of Closed Streamlines in Planar Fields," IEEE Trans. Visualization and Computer Graphics, vol. 7, no. 2, pp. 165-172, Apr.-June 2001.
35. T. Wischgoll and G. Scheuermann, "Locating Closed Streamlines in 3D Vector Fields," Proc. Joint Eurographics - IEEE TCVG Symp. Visualization (VisSym '02), pp. 227-280, May 2002.
36. T. Wischgoll, G. Scheuermann, and H. Hagen, "Tracking Closed Streamlines in Time Dependent Planar Flows," Proc. Vision Modeling and Visualization Conf. (VMV '01), pp. 447-454, Nov. 2001.
37. Y.Q. Ye, S.L. Cai, L.S. Chen, K.C. Huang, D.J. Luo, Z.E. Ma, E.N. Wang, M.S. Wang, and X.A. Yang, Theory of Limit Cycles, Translations of Math. Monographs, vol. 66, second ed. translated from the Chinese by C.Y. Lo, Am. Math. Soc., 1986.
38. E. Zhang, K. Mischaikow, and G. Turk, "Vector Field Design on Surfaces," ACM Trans. Graphics, vol. 25, no. 4, pp. 1294-1326, 2006.