Skip to main content
SpringerLink
Log in

Lyapunov Time for 2D Lagrangian Visualization

  • Conference paper
  • First Online:
Topological and Statistical Methods for Complex Data

Part of the book series: Mathematics and Visualization ((MATHVISUAL))

Abstract

Many concepts in computational flow visualization operate in the Lagrangian frame—they involve the integration of trajectories. A problem inherent to these approaches is the choice of an appropriate time length for the integration of these curves. While for some applications the choice of such a finite time length is straightforward, it represents in most other applications a parameter that needs to be explored and well-chosen. This becomes even more difficult in situations where different regions of the vector field require different time scopes. In this chapter, we introduce Lyapunov time for this purpose. Lyapunov time, originally defined for predictability purposes, represents the time over which a trajectory is predictable, i.e., not dominated by error. We employ this concept for steering the integration time in direct visualization by trajectories, and for derived representations such as line integral convolution and delocalized quantities. This not only provides significant visualizations related to time-dependent vector field topology, but at the same time incorporates uncertainty into trajectory-based visualization.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 149.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 199.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 199.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Ament, M., Frey, S., Sadlo, F., Ertl, T., Weiskopf, D.: GPU-based two-dimensional flow simulation steering using coherent structures. In: Proceedings of Second International Conference on Parallel, Distributed, Grid and Cloud Computing for Engineering (2011)

    Google Scholar 

  2. Aurell, E., Boffetta, G., Crisanti, A., Paladin, G., Vulpiani, A.: Predictability in the large: an extension of the concept of Lyapunov exponent. J. Phys. A 30, 1–26 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  3. Bachthaler, S., Sadlo, F., Dachsbacher, C., Weiskopf, D.: Space-time visualization of dynamics in Lagrangian coherent structures of time-dependent 2D vector fields. In: Proceedings of International Conference on Information Visualization Theory and Applications, pp. 573–583 (2012)

    Google Scholar 

  4. Bachthaler, S., Sadlo, F., Weeber, R., Kantorovich, S., Holm, C., Weiskopf, D.: Magnetic flux topology of 2D point dipoles. Comput. Graph. Forum 31(3), 955–964 (2012)

    Article  Google Scholar 

  5. Cabral, B., Leedom, L.C.: Imaging vector fields using line integral convolution. In: Proceedings of 20th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH ’93, pp. 263–270. ACM, New York (1993)

    Google Scholar 

  6. Eberly, D.: Ridges in Image and Data Analysis. Computational Imaging and Vision. Kluwer Academic, Boston (1996)

    Book  MATH  Google Scholar 

  7. Fuchs, R., Peikert, R., Sadlo, F., Alsallakh, B., Gröller, M.E.: Delocalized unsteady vortex region detectors. In: Proceedings of International Workshop on Vision, Modeling and Visualization, pp. 81–90 (2008)

    Google Scholar 

  8. Garth, C., Gerhardt, F., Tricoche, X., Hagen, H.: Efficient computation and visualization of coherent structures in fluid flow applications. IEEE Trans. Vis. Comput. Graph. 13(6), 1464–1471 (2007)

    Article  Google Scholar 

  9. Globus, A., Levit, C., Lasinski, T.: A tool for visualizing the topology of three-dimensional vector fields. In: Proceedings of IEEE Visualization, vol. 408, pp. 33–40 (1991)

    Google Scholar 

  10. Haller, G.: Finding finite-time invariant manifolds in two-dimensional velocity fields. Chaos 10(1), 99–108 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  11. Haller, G.: Distinguished material surfaces and coherent structures in three-dimensional fluid flows. Physica D 149(4), 248–277 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  12. Haller, G.: A variational theory of hyperbolic Lagrangian coherent structures. Physica D 240(7), 574–598 (2011)

    Article  MATH  MathSciNet  Google Scholar 

  13. Helman, J., Hesselink, L.: Representation and display of vector field topology in fluid flow data sets. IEEE Comput. 22(8), 27–36 (1989)

    Article  Google Scholar 

  14. Helman, J., Hesselink, L.: Visualizing vector field topology in fluid flows. IEEE Comput. Graph. Appl. 11(3), 36–46 (1991)

    Article  Google Scholar 

  15. Hlawatsch, M., Vollrath, J.E., Sadlo, F., Weiskopf, D.: Coherent structures of characteristic curves in symmetric second order tensor fields. IEEE Trans. Vis. Comput. Graph. 17(6), 781–794 (2011)

    Article  Google Scholar 

  16. Ide, K., Small, D., Wiggins, S.: Distinguished hyperbolic trajectories in time-dependent fluid flows: analytical and computational approach for velocity fields defined as data sets. Nonlinear Process. Geophys. 9(3/4), 237–263 (2002)

    Article  Google Scholar 

  17. Kasten, J., Petz, C., Hotz, I., Noack, B.R., Hege, H.-C.: Localized finite-time Lyapunov exponent for unsteady flow analysis. In: Proceedings of International Workshop on Vision, Modeling and Visualization, pp. 265–274 (2009)

    Google Scholar 

  18. Löffelmann, H., Doleisch, H., Gröller, E.: Visualizing dynamical systems near critical points. In: Proceedings of Spring Conference on Computer Graphics and its Applications, pp. 175–184 (1998)

    Google Scholar 

  19. Mancho, A.M., Small, D., Wiggins, S., Ide, K.: Computation of stable and unstable manifolds of hyperbolic trajectories in two-dimensional, aperiodically time-dependent vector fields. Physica D 182, 188–222 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  20. Panagiotidis, A., Kauker, D., Sadlo, F., Ertl, T.: Distributed computation and large-scale visualization in heterogeneous compute environments. In: Proceedings of 11th International Symposium on Parallel and Distributed Computing, pp. 87–94 (2012)

    Google Scholar 

  21. Peikert, R., Sadlo, F.: Topology-guided visualization of constrained vector fields. In: Topology-Based Methods in Visualization, pp. 21–34. Springer, Berlin (2007)

    Google Scholar 

  22. Peikert, R., Sadlo, F.: Visualization methods for vortex rings and vortex breakdown bubbles. In: Proceedings of EuroVis, pp. 211–218 (2007)

    Google Scholar 

  23. Perry, A.E., Chong, M.S.: A description of eddying motions and flow patterns using critical-point concepts. Ann. Rev. Fluid Mech. 19, 125–155 (1987)

    Article  Google Scholar 

  24. Pobitzer, A., Peikert, R., Fuchs, R., Schindler, B., Kuhn, A., Theisel, H., Matkovic, K., Hauser, H.: The state of the art in topology-based visualization of unsteady flow. Comput. Graph. Forum 30(6), 1789–1811 (2011)

    Article  Google Scholar 

  25. Sadlo, F., Peikert, R.: Efficient visualization of Lagrangian coherent structures by filtered AMR ridge extraction. IEEE Trans. Vis. Comput. Graph. 13(6), 1456–1463 (2007)

    Article  Google Scholar 

  26. Sadlo, F., Peikert, R.: Visualizing Lagrangian coherent structures and comparison to vector field topology. In: Topology-Based Methods in Visualization II, pp. 15–30. Springer, Berlin (2009)

    Google Scholar 

  27. Sadlo, F., Weiskopf, D.: Time-dependent 2-D vector field topology: an approach inspired by Lagrangian coherent structures. Comput. Graph. Forum 29(1), 88–100 (2010)

    Article  Google Scholar 

  28. Sadlo, F., Üffinger, M., Ertl, T., Weiskopf, D.: On the finite-time scope for computing Lagrangian coherent structures from Lyapunov exponents. In: Topological Methods in Data Analysis and Visualization II, pp. 269–281. Springer, Berlin (2012)

    Google Scholar 

  29. Sadlo, F., Karch, G.K., Ertl, T.: Topological features in time-dependent advection-diffusion flow. In: Topological Methods in Data Analysis and Visualization III, pp. 217–231. Springer, Berlin (2014)

    Google Scholar 

  30. Sanderson, A., Chen, G., Tricoche, X., Pugmire, D., Kruger, S., Breslau, J.: Analysis of recurrent patterns in toroidal magnetic fields. IEEE Trans. Vis. Comput. Graph. 16(6), 1431–1440 (2010)

    Article  Google Scholar 

  31. Shadden, S.: LCS tutorial. http://mmae.iit.edu/shadden/LCS-tutorial/contents.html (2014)

  32. Shadden, S.C., Lekien, F., Marsden, J.E.: Definition and properties of Lagrangian coherent structures from finite-time Lyapunov exponents in two-dimensional aperiodic flows. Physica D 212, 271–304 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  33. Theisel, H., Weinkauf, T., Hege, H.-C., Seidel, H.-P.: Saddle connectors - an approach to visualizing the topological skeleton of complex 3D vector fields. In: Proceedings of IEEE Visualization, pp. 225–232 (2003)

    Google Scholar 

  34. Tricoche, X., Garth, C., Sanderson, A., Joy, K.: Visualizing invariant manifolds in area-preserving maps. In: Topological Methods in Data Analysis and Visualization II, pp. 109–124. Springer, Berlin (2012)

    Google Scholar 

  35. Tricoche, X., Hlawitschka, M., Barakat, S., Garth, C.: Beyond topology: a Lagrangian metaphor to visualize the structure of 3D tensor fields. In: New Developments in the Visualization and Processing of Tensor Fields. Springer, Berlin (2012)

    Google Scholar 

  36. Üffinger, M., Sadlo, F., Kirby, M., Hansen, C., Ertl, T.: FTLE computation beyond first-order approximation. In: Short Paper Proceedings of Eurographics, pp. 61–64 (2012)

    Google Scholar 

  37. Üffinger, M., Sadlo, F., Ertl, T.: A time-dependent vector field topology based on streak surfaces. IEEE Trans. Vis. Comput. Graph. 19(3), 379–392 (2013)

    Article  Google Scholar 

  38. Wu, K., Liu, Z., Zhang, S., Moorhead, R.J.: Topology-aware evenly spaced streamline placement. IEEE Trans. Vis. Comput. Graph. 16(5), 791–801 (2010)

    Article  Google Scholar 

Download references

Acknowledgements

The author would like to thank the German Research Foundation (DFG) for financial support within the Cluster of Excellence in Simulation Technology (EXC 310).

Author information

Authors and Affiliations

  1. University of Stuttgart, Stuttgart, Germany

    Filip Sadlo

Authors
  1. Filip Sadlo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Filip Sadlo .

Editor information

Editors and Affiliations

  1. Sandia National Laboratories, MS 9152, Livermore, California, USA

    Janine Bennett

  2. CEA CESTA, CS 60001, Le Barp CEDEX, France

    Fabien Vivodtzev

  3. School of Computing and SCI Institute, University of Utah, Salt Lake City, Utah, USA

    Valerio Pascucci

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Sadlo, F. (2015). Lyapunov Time for 2D Lagrangian Visualization. In: Bennett, J., Vivodtzev, F., Pascucci, V. (eds) Topological and Statistical Methods for Complex Data. Mathematics and Visualization. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-44900-4_10

Download citation

Publish with us

Policies and ethics

Search

Navigation