This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Efficient Computation and Visualization of Coherent Structures in Fluid Flow Applications
November/December 2007 (vol. 13 no. 6)
pp. 1464-1471
The recently introduced notion of Finite-Time Lyapunov Exponent to characterize Coherent Lagrangian Structures provides a powerful framework for the visualization and analysis of complex technical flows. Its definition is simple and intuitive, and it has a deep theoretical foundation. While the application of this approach seems straightforward in theory, the associated computational cost is essentially prohibitive. Due to the Lagrangian nature of this technique, a huge number of particle paths must be computed to fill the space-time flow domain. In this paper, we propose a novel scheme for the adaptive computation of FTLE fields in two and three dimensions that significantly reduces the number of required particle paths. Furthermore, for three-dimensional flows, we show on several examples that meaningful results can be obtained by restricting the analysis to a well-chosen plane intersecting the flow domain. Finally, we examine some of the visualization aspects of FTLE-based methods and introduce several new variations that help in the analysis of specific aspects of a flow.

[1] E. Aurell, G. Boffetta, A. Crisanti, G. Paladin, and A. Vulpiani, Predictability in the large: An extension of the concept of lyapunov exponent. J. Phys. A: Math. Gen, 30: 1–26, 1997.
[2] D. Eberly, R. Gardner, B. Morse, and S. Pizer, Ridges for image analysis. Journal of Mathematical Imaging and Vision, 4: 355–371, 1994.
[3] C. Garth, G.-S. Li, X. Tricoche, C. D. Hansen, and H. Hagen, Visualization of coherent structures in 2d transient flows. In Topology-Based Methods in Visualization, Proceedings of the 2007 Workshop, page to appear, 2007.
[4] M. Green, C. Rowley, and G. Haller, Detection of lagrangian coherent structures in 3d turbulence. J. Fluid Mech., to appear, 2006.
[5] G. Haller, Finding finite-time invariant manifolds in two-dimensional velocity fields. Chaos, 10 (1): 99–108, 2000.
[6] G. Haller, Distinguished material surfaces and coherent structures in three-dimensional flows. Physica D, 149: 248–277, 2001.
[7] G. Haller, Lagrangian structures and the rate of strain in a partition of two-dimensional turbulence. Physics of Fluids, 13 (11), 2001.
[8] G. Haller, Lagrangian coherent structures from approximate velocity data. Physics of Fluids, 14 (6): 1851–1861, june 2002.
[9] G. Haller and G. Yuan, Lagrangian coherent structures and mixing in two-dimensional turbulence. Physica D, 147: 352–370, 2000.
[10] G. Kindlmann, X. Tricoche, and C.-F. Westin, Anisotropy creases delineate white matter structure in diffusion tensor mri. In Proceedings of Medical Imaging Computing and Computer-Assisted Intervention, MICCAI '06, 2006.
[11] L. Kobbelt, Iterative Erzeugung glatter Interpolanten. Ph.D. Thesis, Univ. Karlsruhe, 1994.
[12] B. Laramee, J. van Wijk, B. Jobard, and H. Hauser, ISA and IBFVS: Image space based visualization of flow on surfaces. IEEE Transactions on Visualization and Computer Graphics, 10 (6): 637–648, nov 2004.
[13] F. Lekien, S. Shadden, and J. Marsden, Lagrangian coherent structures in n-dimensional systems. Physica D, submitted, 2006.
[14] M. Mathur, G. Haller, T. Peacock, J. Ruppert-Felsot, and H. Swinney, Uncovering the lagrangian skeleton of turbulence. Phys. Rev. Lett., submitted, 2006.
[15] H. Prautzsch, W. Boehm, and M. Paluszny, Bézier and B-Spline Techniques. Springer Berlin, 2002.
[16] F. Sadlo and R. Peikert, Visualizing lagrangian coherent structured and comparison to vector field topology. In Topology-Based Methods in Visualization, Proceedings of the 2007 Workshop, page to appear, 2007.
[17] S. Shadden, J. Dabiri, and J. Marsden, Lagrangian analysis of fluid transport in empirical vortex ring flows. Physics of Fluids, 18: 047105, 2006.
[18] S. Shadden, F. Lekien, and J. Marsden, Definition and properties of lagrangian coherent structures from finit-time lyapunov exponents in twodimensional aperiodic flows. Physica D, 212: 271–304, 2005.
[19] W. G. Strang and G. J. Fix, An Analysis of the Finite Element Method. Cambrige Press, 1973.
[20] H. Theisel and H.-P. Seidel, Feature flow fields. In Proceedings of Joint Eurographics - IEEE TCVG Symposium on Visualization (VisSym '03), pages 141–148, 2003.
[21] H. Theisel, T. Weinkauf, H.-C. Hege, and H.-P. Seidel, Topological methods for 2d time-dependent vector fields based on streamlines and path lines. IEEE Transations on Visualization and Computer Graphics, 11 (4): 383–394, 2005.
[22] X. Tricoche, C. Garth, G. Kindlmann, E. Deines, G. Scheuermann, M. Rütten, and C. Hansen, Visualization of intricate flow structures for vortex breakdown analysis. In Proceeding of IEEE Visualization '04 Conference, pages 187–194, 2004.
[23] X. Tricoche, T. Wischgoll, G. Scheuermannn, and H. Hagen, Topology tracking for the visualization of time-dependent two-dimensional flows. Computer and Graphics, 26: 249–257, 2002.

Index Terms:
flow visualization, feature detection, 3D vector field visualization
Citation:
Christoph Garth, Florian Gerhardt, Xavier Tricoche, Hagen Hans, "Efficient Computation and Visualization of Coherent Structures in Fluid Flow Applications," IEEE Transactions on Visualization and Computer Graphics, vol. 13, no. 6, pp. 1464-1471, Nov.-Dec. 2007, doi:10.1109/TVCG.2007.70551
Usage of this product signifies your acceptance of the Terms of Use.