Vector field editing and periodic orbit extraction using morse decomposition

IEEE Transactions on Visualization and Computer Graphics

Volumn 13, Issue 4, 2007, Pages 769-785

  Chen, Guoning ^b   Mischaikow, Konstantin ^c   Laramee, Robert S ^a,d   Pilarczyk, Paweł ^e   Zhang, Eugene ^a,b  

^a IEEE

^b Oregon State University

^c RUTGERS UNIVERSITY   (United States)

^d SWANSEA UNIVERSITY   (United Kingdom)

^e KYOTO UNIVERSITY   (Japan)

Author keywords

Conley index; Connection graphs; Morse decomposition; Periodic orbit detection; Vector field design; Vector field simplification; Vector field topology; Vector field visualization

Indexed keywords

COMPUTER SIMULATION; GRAPH THEORY; VECTOR QUANTIZATION; VISUALIZATION;

CONLEY INDEX; CONNECTION GRAPHS; MORSE DECOMPOSITION; PERIODIC ORBIT DETECTION; VECTOR FIELD DESIGN; VECTOR FIELD SIMPLIFICATION; VECTOR FIELD TOPOLOGY; VECTOR FIELD VISUALIZATION;

IMAGE ANALYSIS;

ALGORITHM; ARTICLE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; COMPUTER GRAPHICS; EVALUATION; FLOW KINETICS; IMAGE ENHANCEMENT; INFORMATION RETRIEVAL; METHODOLOGY; OSCILLOMETRY; THREE DIMENSIONAL IMAGING;

ALGORITHMS; COMPUTER GRAPHICS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; INFORMATION STORAGE AND RETRIEVAL; OSCILLOMETRY; PATTERN RECOGNITION, AUTOMATED; RHEOLOGY;

EID: 34447520646     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVCG.2007.1021     Document Type: Article

References (50)

1. X. Tricoche, G. Scheuermann, and H. Hagen, "Continuous Topology Simplification of Planar Vector Fields," Proc. IEEE Visualization Conf, pp. 159-166, 2001.
2. E. Praun, A. Finkelstein, and H. Hoppe, "Lapped Textures," Proc. ACM Int'l Conf. Computer Graphics and Interactive Techniques (SIGGRAPH '00), pp. 465-470, 2000.
3. G. Turk, "Texture Synthesis on Surfaces," Proc. ACM Int'l Conf. Computer Graphics and Interactive Techniques (SIGGRAPH '01), pp. 347-354, 2001.
4. L.-Y. Wei and M. Levoy, "Texture Synthesis over Arbitrary Manifold Surfaces," Proc. ACM Int'l Conf. Computer Graphics and Interactive Techniques (SIGGRAPH '01), pp. 355-360, 2001.
5. J. Stam, "Flows on Surfaces of Arbitrary Topology," Proc. Int'l Conf. Computer Graphics and Interactive Techniques (SIGGRAPH '03), ACM Trans. Graphics, vol. 22, no. 3, pp. 724-731, July 2003.
6. E. Zhang, K. Mischaikow, and G. Turk, "Vector Field Design on Surfaces," ACM Trans. Graphics, vol. 25, no. 4, pp. 1294-1326, 2006.
7. R.S. Laramee, D. Weiskopf, J. Schneider, and H. Hauser, "Investigating Swirl and Tumble Flow with a Comparison of Visualization Techniques," Proc. IEEE Visualization Conf, pp. 51-58, 2004.
8. J. Hale and H. Kocak, Dynamics and Bifurcations. Springer, 1991.
9. M.W. Hirsch, S. Smale, and R.L. Devaney, "Differential Equations, Dynamical Systems, and an Introduction to Chaos," Pure and Applied Math., second ed., vol. 60. Elsevier/Academic Press, 2004.
10. C. Conley, "Isolated Invariant Sets and the Morse Index," Proc. Am. Math. Soc. (AMS) Conf. Board of Math. Sciences (CBMS) Regional Conf, vol. 38, 1978.
11. W.D. Kalies, K. Mischaikow, and R.C.A.M. VanderVorst, "An Algorithmic Approach to Chain Recurrence," Foundations Computational Math., vol. 5, no. 4, pp. 409-449, 2005.
12. W.D. 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.
13. R.S. Laramee, H. Hauser, H. Doleisch, F.H. Post, B. Vrolijk, 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, June 2004.
14. 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.
15. D. Weiskopf and G. Erlebacher, "Overview of Flow Visualization," The Visualization Handbook, C.D. Hansen and C.R. Johnson, eds., pp. 261-278. Elsevier, 2005.
16. A. Rockwood and S. Bunderwala, "A Toy Vector Field Based on Geometric Algebra," Proc. Application of Geometric Algebra in Computer Science and Eng. (AGACSE '01), pp. 179-185, 2001.
17. J.J. van Wijk, "Image Based Flow Visualization," Proc. Int'l Conf. Computer Graphics and Interactive Techniques (SIGGRAPH '02), ACM Trans. Graphics, vol. 21, no. 3, pp. 745-754, July 2002.
18. J. van Wijk, "Image Based Flow Visualization for Curved Surfaces," Proc. IEEE Visualization Conf, pp. 123-130, Oct. 2003.
19. R.S. Laramee, B. Jobard, and H. Hauser, "Image Space Based Visualization of Unsteady Flow on Surfaces," Proc. IEEE Visualization Conf, pp. 131-138, Oct. 2003.
20. H. Theisel, "Designing 2D Vector Fields of Arbitrary Topology," Proc. Computer Graphics Forum (Proc. Eurographics '02), vol. 21, pp. 595-604, July 2002.
21. T. Weinkauf, H. Theisel, H.-C. Hege, and H.-P. Seidel, "Topological Construction and Visualization of Higher Order 3D Vector Fields," Computer Graphics Forum (Eurographics '04), no. 3, pp. 469-478, Oct. 2004.
22. J.L. Helman and L. Hesselink, "Visualizing Vector Field Topology in Fluid Flows," IEEE Computer Graphics and Applications, vol. 11, pp. 36-46, May 1991.
23. G. Scheuermann, H. Krger, M. Menzel, and A.P. Rockwood, "Visualizing Nonlinear Vector Field Topology," IEEE Trans. Visualization and Computer Graphics, vol. 4, no. 2, pp. 109-116, 1998.
24. K. Polthier and E. Preuß, "Identifying Vector Fields Singularities Using a Discrete Hodge Decomposition," Math. Visualization III, H.C. Hege and K. Polthier, eds., pp. 112-134. Springer, 2003.
25. T. Wischgoll and G. Scheuermann, "Detection and Visualization of Planar Closed Streamline," IEEE Trans. Visualization and Computer Graphics, vol. 7, no. 2, pp. 165-172, 2001.
26. H. Theisel, T. Weinkauf, H. Hege, and H. Seidel, "Grid Independent Detection of Closed Stream Lines in 2D Vector Fields," Proc. Vision, Modeling, and Visualization '04, 2004.
27. Y. Tong, S. Lombeyda, A. Hirani, and M. Desbrun, "Discrete Multiscale Vector Field Decomposition," Proc. Int'l Conf. Computer Graphics and Interactive Techniques (SIGGRAPH '03), ACM Trans. Graphics, vol. 22, no. 3, pp. 445-452, July 2003.
28. T. Delmarcelle and L. Hesselink, "The Topology of Symmetric, Second-Order Tensor Fields," Proc. IEEE Visualization Conf., pp. 140-147, 1994.
29. H. Edelsbrunner, J. Harer, and A. Zomorodian, "Hierarchical Morse-Smale Complexes for Piecewise Linear 2-Manifolds," Discrete Computational Geometry, vol. 30, pp. 87-107, 2003.
30. J. Palis Jr. and W. de Melo, Geometric Theory of Dynamical Systems. Springer, 1982, translated from Portuguese by A.K. Manning.
31. K. Mischaikow and M. Mrozek, "Conley Index," Handbook of Dynamical Systems, vol. 2, pp. 393-460. North-Holland, 2002.
32. T.H. Cormen, C.E. Leiserson, and R.L. Rivest, Introduction to Algorithms. MIT Press, 1990.
33. K. Mischaikow and M. Mrozek, "Chaos in the Lorenz Equations: A Computer-Assisted Proof," Bull, of the Am. Math. Soc. (NS), vol. 32, no. 1, pp. 66-72, 1995.
34. K. Mischaikow, "Topological Techniques for Efficient Rigorous Computation in Dynamics," Acta Numerica, vol. 11, pp. 435-477, 2002.
35. T. Kaczynski, K. Mischaikow, and M. Mrozek, "Computational Homology," Applied Math. Sciences, vol. 157. Springer, 2004.
36. M.S. Floater, "Mean Value Coordinates," Computer Aided Geometry Design (CAGD), no. 20, pp. 19-27, 2003.
37. 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.
38. P. Alliez, D. Cohen-Steiner, O. Devillers, M. Levy, and B. Desbrun, "Anisotropic Polygonal Remeshing," Proc. Int'l Conf. Computer Graphics and Interactive Techniques (SIGGRAPH '03), ACM Trans. Graphics, vol. 22, no. 3, pp. 485-493, July 2003.
39. J. Wejchert and D. Haumann, "Animation Aerodynamics," Proc. Int'l Conf. Computer Graphics and Interactive Techniques (SIGGRAPH '91), pp. 19-22, 1991.
40. D.N. Kenwright, "Automatic Detection of Open and Closed Separation and Attachment Lines," Proc. IEEE Visualization Conf., pp. 151-158, 1998.
41. M. Eidenschink, "Exploring Global Dynamics : A Numerical Algorithm Based on the Conley Index Theory," PhD dissertation, Georgia Inst. of Technology, 1996.
42. E. Zhang, J. Hays, and G. Turk, "Interactive Tensor Field Design and Visualization on Surfaces," IEEE Trans. Visualization and Computer Graphics, vol. 13, no. 1, pp. 94-107, Jan./Feb. 2007.
43. J.R. Cash and A.H. Karp, "A Variable Order Runge-Kutta Method for Initial Value Problems with Rapidly Varying Right-Hand Sides," ACM Trans. Math. Software, vol. 16, no. 3, pp. 201-222, 1990.
44. 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, second ed., vol. 6. Am. Math. Soc., 1986, translated from Chinese by C.Y. Lo.
45. X. Tricoche, C. Garth, G.L. Kindlmann, E. Deines, G. Scheuermann, M. Ruetten, and C.D. Hansen, "Visualization of Intricate Flow Structures for Vortex Breakdown Analysis," Proc. IEEE Visualization Conf, pp. 187-194, 2004.
46. B. Jobard and W. Lefer, "Creating Evenly-Spaced Streamlines of Arbitrary Density," Proc. EG Workshop Visualization in Scientific Computing, pp. 43-56, 1997.
47. V. Verma, D. Kao, and A. Pang, "A Flow-Guided Streamline Seeding Strategy," Proc. IEEE Visualization Conf., pp. 163-170, 2000.
48. T. Weinkauf, H. Theisel, K. Shi, H.-C. Hege, and H.-P. Seidel, "Extracting Higher Order Critical Points and Topological Simplification of 3D Vector Fields," Proc. IEEE Visualization Conf., pp. 559-566, Oct. 2005.
49. R. Peikert and M. Roth, "The Parallel Vectors Operator a Vector Field Visualization Primitive," Proc. IEEE Visualization Conf., pp. 263-270, 1999.
50. T.W. Hungerford, "Algebra," Graduate Texts in Math., vol. 73, reprint of the 1974 original. Springer, 1980.