Abstract
Saddle periodic orbits are an essential and stable part of the topological skeleton of a 3D vector field. Nevertheless, there is currently no efficient algorithm to robustly extract these features. In this chapter, we present a novel technique to extract saddle periodic orbits. Exploiting the analytic properties of such an orbit, we propose a scalar measure based on the finite-time Lyapunov exponent (FTLE) that indicates its presence. Using persistent homology, we can then extract the robust cycles of this field. These cycles thereby represent the saddle periodic orbits of the given vector field. We discuss the different existing FTLE approximation schemes regarding their applicability to this specific problem and propose an adapted version of FTLE called Normalized Velocity Separation. Finally, we evaluate our method using simple analytic vector field data.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
D. Asimov, Notes on the topology of vector fields and flows. Technical Report RNR-93-003, NASA Ames Research Center, 1993
U. Bauer, M. Kerber, J. Reininghaus, PHAT: persistent homology algorithm toolbox. http://phat.googlecode.com/
C. Chen, M. Kerber, Persistent homology computation with a twist, in 27th European Workshop on Computational Geometry (EuroCG 2011), 2011. Extended abstract
G. Chen, K. Mischakow, R.S. Laramee, E. Zhang, Efficient morse decompositions of vector fields. IEEE Trans. Vis. Comput. Graph. 14, 848–862 (2008)
M. Dellnitz, O. Junge, On the approximation of complicated dynamical behavior. SIAM J. Numer. Anal. 36, 491–515 (1999)
H. Edelsbrunner, D. Letscher, A. Zomorodian, Topological persistence and simplification. Discret. Comput. Geom. 28, 511–533 (2002)
H. Edelsbrunner, A. Zomorodian, Computing linking numbers of a filtration, in Algorithms in Bioinformatics. LNCS, vol. 2149 (Springer, Berlin/Heidelberg, 2001), pp. 112–127
C. Garth, G.-S. Li, X. Tricoche, C.D. Hansen, H. Hagen, Visualization of coherent structures in transient 2D flows. In Topology-Based Methods in Visualization II (Springer, Berlin/Heidelberg, 2007), pp. 1–13
G. Haller, Distinguished material surfaces and coherent structures in three-dimensional fluid flows. Physica D 149, 248–277 (2001)
J. L. Helman, L. Hesselink, Visualizing vector field topology in fluid flows. IEEE Comput. Graph. Appl. 11(3), 36–46 (1991)
M. Hirsch, S. Smale, R. Devaney, Differential Equations, Dynamical Systems and an Introduction to Chaos, 2nd edn. (Academic, 2004)
J. Kasten, C. Petz, I. Hotz, B. Noack, H.-C. Hege, Localized finite-time lyapunov exponent for unsteady flow analysis, in Proceedings Vision, Modeling and Visualization 2008, Braunschweig, 2009, pp. 265–274
A. Kuhn, C. Rössl, T. Weinkauf, H. Theisel, A benchmark for evaluating FTLE computations, in Proceedings IEEE Pacific Visualization 2012, Songdo, 2012, pp. 121–128
R. Peikert, F. Sadlo, Topologically relevant stream surfaces for flow visualization, in Proceedings of Spring Conference on Computer Graphics, Budmerice, 2009, pp. 171–178
F.H. Post, The state of the art in flow visualization: feature extraction and tracking. Comput. Graph. Forum 22(4), 775–792 (2003)
W. Reich, D. Schneider, C. Heine, A. Wiebel, G. Chen, G. Scheuermann, Combinatorial vector field topology in three dimensions, in Topological Methods in Data Analysis and Visualization II (Springer, Berlin/Heidelberg, 2012)
F. Sadlo, R. Peikert, Visualizing lagrangian coherent structures and comparison to vector field topology, in Topology-Based Methods in Visualization II (Springer, Berlin/Heidelberg, 2009)
A. Sanderson, G. Chen, X. Tricoche, E. Cohen, Understanding quasi-periodic fieldlines and their topology in toroidal magnetic fields, in Topological Methods in Data Analysis and Visualization II, Mathematics and Visualization, ed. by R. Peikert, H. Hauser, H. Carr, R. Fuchs, (Springer, Berlin/Heidelberg, 2012) pp. 125–140.
O.K. Smith, Eigenvalues of a symmetric 3 × 3 matrix. Commun. ACM 4(4), 168 (1961)
H. Theisel, T. Weinkauf, H.-C. Hege, H.-P. Seidel, Saddle connectors – an approach to visualizing the topological skeleton of complex 3D vector fields, in Proceedings of IEEE Visualization 2003, ed. by G. Turk, J.J. van Wijk, R. Moorhead, Seattle, Oct 2003, pp. 225–232
H. Theisel, T. Weinkauf, H.-C. Hege, H.-P. Seidel, Grid-independent detection of closed stream lines in 2D vector fields, in Proceedings Vision, Modeling and Visualization 2008, Konstanz, 2004, pp. 421–428
D. Weiskopf, B. Erlebacher, Overview of flow visualization, in The Visualization Handbook, (Academic, 2005), pp. 261–278
T. Wischgoll, G. Scheuermann, Detection and visualization of closed streamlines in planar flows. IEEE Trans. Vis. Comput. Graph. 7(2), 165–172 (2001)
Acknowledgements
First, we thank the reviewers of this paper for their ideas and critical comments. In addition, we thank Ronny Peikert and Filip Sadlo for a fruitful discussions. This research is supported by the European Commission under the TOPOSYS project FP7-ICT-318493-STREP, the European Social Fund (ESF App. No. 100098251), and the European Science Foundation under the ACAT Research Network Program.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Kasten, J., Reininghaus, J., Reich, W., Scheuermann, G. (2014). Toward the Extraction of Saddle Periodic Orbits. In: Bremer, PT., Hotz, I., Pascucci, V., Peikert, R. (eds) Topological Methods in Data Analysis and Visualization III. Mathematics and Visualization. Springer, Cham. https://doi.org/10.1007/978-3-319-04099-8_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-04099-8_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-04098-1
Online ISBN: 978-3-319-04099-8
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)