Time-Dependent Visualization of Lagrangian Coherent Structures by Grid Advection

  • Filip SadloEmail author
  • Alessandro Rigazzi
  • Ronald Peikert
Part of the Mathematics and Visualization book series (MATHVISUAL)


Lagrangian coherent structures play an important role in the analysis of unsteady vector fields because they represent the time-dependent analog to vector field topology. Nowadays, they are often obtained as ridges in the finite-time Lyapunov exponent of the vector field. However, one drawback of this quantity is its very high computational cost because a trajectory needs to be computed for every sample in the space-time domain. A focus of this paper are Lagrangian coherent structures that are related to predefined regions such as boundaries, i.e. related to flow attachment and flow separation phenomena. It presents an efficient method for computing the finite-time Lyapunov exponent and its height ridges only in these regions, and in particular,grid advection for the efficient computation of time series of the finite-time Lyapunov exponent, exploiting temporal coherence.


Root Mean Square Lyapunov Exponent Uniform Grid Sampling Grid Temporal Coherence 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    D. Asimov. Notes on the Topology of Vector Fields and Flows. Technical Report RNR-93-003, NASA Ames Research Center, 1993.Google Scholar
  2. 2.
    G. Bennetin, L. Galgani, A. Giorgilli, and J. Strelcyn. All Lyapunov exponents are effectively computable. Physical Review A, 14:2238, 1976.Google Scholar
  3. 3.
    K. Bürger, P. Kondratieva, J. Krüger, and R. Westermann. Importance-Driven Particle Techniques for Flow Visualization. In Proceedings of IEEE VGTC Pacific Visualization Symposium 2008, pages 71–78, March 2008.Google Scholar
  4. 4.
    D. Eberly. Ridges in Image and Data Analysis. Computational Imaging and Vision. Kluwer Academic Publishers, 1996.Google Scholar
  5. 5.
    C. Garth, F. Gerhardt, X. Tricoche, and H. Hagen. Efficient Computation and Visualization of Coherent Structures in Fluid Flow Applications. IEEE Trans. Vis. Comput. Graph., 13(6):1464–1471, 2007.CrossRefGoogle Scholar
  6. 6.
    C. Garth, G.-S. Li, X. Tricoche, C. Hansen, and H. Hagen. Visualization of Coherent Structures in Transient 2D Flows. In Topology-based Methods in Visualization II. Springer, pages 1–13, 2008.Google Scholar
  7. 7.
    G. Haller. Distinguished material surfaces and coherent structures in three-dimensional fluid flows. Physica D, 149:248–277, 2001.zbMATHCrossRefMathSciNetGoogle Scholar
  8. 8.
    J. Helman and L. Hesselink. Representation and Display of Vector Field Topology in Fluid Flow Data Sets. IEEE Computer, 22(8):27–36, 1989.Google Scholar
  9. 9.
    F. Hussain. Coherent structures and turbulence. Journal of Fluid Mechanics, 173:303–356, 1986.CrossRefGoogle Scholar
  10. 10.
    J. Jeong and F. Hussain. On the identification of a vortex. Journal of Fluid Mechanics, 285(69):69–94, 1995.zbMATHCrossRefMathSciNetGoogle Scholar
  11. 11.
    D. N. Kenwright. Automatic detection of open and closed separation and attachment lines. In VIS ’98: Proceedings of the conference on Visualization ’98, pages 151–158, Los Alamitos, CA, USA, 1998.Google Scholar
  12. 12.
    K. J. Lockey, M. Keller, M. Sick, M. H. Staehle, and A. Gehrer. Flow induced vibrations at stay vanes: Experience at site and CFD simulation of von Kármán vortex shedding. In Proceedings of Hydro2006, pages 25-28, 2006.Google Scholar
  13. 13.
    R. Peikert and F. Sadlo. Height Ridge Computation and Filtering for Visualization. In I. Fujishiro, H. Li, and K.-L. Ma, editors, Proceedings of IEEE VGTC Pacific Visualization Symposium 2008, pages 119–126, March 2008.Google Scholar
  14. 14.
    S. K. Robinson. Coherent motions in the turbulent boundary layer. Annu. Rev. Fluid Mech., 23:601–639, 1991.CrossRefGoogle Scholar
  15. 15.
    F. Sadlo and R. Peikert. Efficient Visualization of Lagrangian Coherent Structures by Filtered AMR Ridge Extraction. IEEE Transactions on Visualization and Computer Graphics, 13(5):1456–1463, 2007.CrossRefGoogle Scholar
  16. 16.
    F. Sadlo and R. Peikert. Visualizing Lagrangian Coherent Structures and Comparison to Vector Field Topology. In Topology-based Methods in Visualization II. Springer, pages 15–30, 2008.Google Scholar
  17. 17.
    S. C. Shadden, F. Lekien, and J. E. Marsden. Definition and properties of Lagrangian coherent structures from finite-time Lyapunov exponents in two-dimensional aperiodic flows. Physica D Nonlinear Phenomena, 212:271–304, Dec. 2005.Google Scholar
  18. 18.
    K. Shi, H. Theisel, T. Weinkauf, H. Hauser, H.-C. Hege, and H.-P. Seidel. Path Line Oriented Topology for Periodic 2D Time-Dependent Vector Fields. In Proc. Symposium on Visualization (EuroVis ’06), pages 139–146, 2006.Google Scholar
  19. 19.
    A. Surana, O. Grunberg, and G. Haller. Exact theory of three-dimensional flow separation. Part I: Steady separation. J. Fluid Mech., 564:57-103, 2006.Google Scholar
  20. 20.
    A. Surana, G. Jacobs, and G. Haller. Extraction of Separation and Reattachment Surfaces from 3D Steady Shear Flows. AIAA Journal, 45(6):1290–1302, 2007.CrossRefGoogle Scholar
  21. 21.
    H. Theisel, T. Weinkauf, H.-C. Hege, and H.-P. Seidel. Stream Line and Path Line Oriented Topology for 2D Time-Dependent Vector Fields. In IEEE Visualization, pages 321–328, 2004.Google Scholar
  22. 22.
    X. Tricoche, C. Garth, and G. Scheuermann. Fast and Robust Extraction of Separation Line Features. In Scientific Visualization: The Visual Extraction of Knowledge from Data, Berlin, 2005. Springer.Google Scholar

Copyright information

© Springer Berlin Heidelberg 2011

Authors and Affiliations

  • Filip Sadlo
    • 1
    Email author
  • Alessandro Rigazzi
    • 2
  • Ronald Peikert
    • 2
  1. 1.VISUSUniversität StuttgartStuttgartGermany
  2. 2.Computer Graphics Laboratory, Computer Science DepartmentETH ZurichZurichSwitzerland

Personalised recommendations