This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Interactive Computation and Rendering of Finite-Time Lyapunov Exponent Fields
Aug. 2012 (vol. 18 no. 8)
pp. 1368-1380
C. Garth, Dept. of Comput. Sci., Univ. of California, Davis, CA, USA
Samer Barakat, Dept. of Comput. Sci., Purdue Univ., West Lafayette, IN, USA
X. Tricoche, Dept. of Comput. Sci., Purdue Univ., West Lafayette, IN, USA
In this paper, we present a novel technique that allows for the coupled computation and visualization of salient flow structures at interactive frame rates. Our approach is built upon a hierarchical representation of the Finite-time Lyapunov Exponent (FTLE) field, which is adaptively sampled and rendered to meet the need of the current visual setting. The performance of our method allows the user to explore large and complex data sets across scales and to inspect their features at arbitrary resolution. The paper discusses an efficient implementation of this strategy on graphics hardware and provides results for an analytical flow and several CFD simulation data sets.

[1] I. Boada, I. Navazo, and R. Scopigno, "Multiresolution Volume Visualization with a Texture-Based Octree," The Visual Computer, vol. 17, no. 3, pp. 185-197, May 2001.
[2] S.L. Brunton and C.W. Rowley, "Fast Computation of Finite-Time Lyapunov Exponent Fields for Unsteady Flows," Chaos: An Interdisciplinary J. Nonlinear Science, vol. 20, no. 1, p. 017503, 2010.
[3] T. Cormen, C. Leiserson, and R. Rivest, Introduction to Algorithms, Second ed. The MIT Press, 2001.
[4] C. Crassin, F. Neyret, S. Lefebvre, and E. Eisemann, "Gigavoxels: Ray-Guided Streaming for Efficient and Detailed Voxel Rendering," Proc. Symp. Interactive 3D Graphics and Games (I3D '09), pp. 15-22, 2009.
[5] T. Fogal and J. Kruger, "Tuvok, An Architecture for Large Scale Volume Rendering," Proc. 15th Int'l Workshop Vision, Modeling, and Visualization, pp. 57-66, June 2010.
[6] C. Garth, F. Gerhardt, X. Tricoche, and H. Hagen, "Efficient Computation and Visualization of Coherent Structures in Fluid Flow Applications," IEEE Trans. Visualization and Computer Graphics, vol. 13, no. 6, pp. 1464-1471, Nov./Dec. 2007.
[7] C. Garth, H. Krishnan, X. Tricoche, T. Tricoche, and K. Joy, "Generation of Accurate Integral Surfaces in Time-Dependent Vector Fields," IEEE Trans. Visualization and Computer Graphics, vol. 14, no. 6, pp. 1404-1411, Nov./Dec. 2008.
[8] C. Garth, G.-S. Li, X. Tricoche, and C.D. Hansen, "Visualization of Coherent Structures in Transient 2D Flows," Proc. Topology-Based Methods in Visualization II, Math. + Visualization, pp. 1-14, 2009.
[9] M. Green, C. Rowley, and G. Haller, "Detection of Lagrangian Coherent Structures in 3D Turbulence," J. Fluid Mechanics, vol. 572, pp. 111-120, 2007.
[10] G. Haller, "Distinguished Material Surfaces and Coherent Structures in Three-Dimensional Flows," Physica D, vol. 149, pp. 248-277, 2001.
[11] G. Haller, "Lagrangian Structures and the Rate of Strain in a Partition of Two-Dimensional Turbulence," Physics of Fluids, vol. 13, no. 11, pp. 3365-3385, 2001.
[12] G. Haller, "Lagrangian Coherent Structures from Approximate Velocity Data," Physics of Fluids, vol. 14, no. 6, pp. 1851-1861, June 2002.
[13] M. Hlawatsch, F. Sadlo, and D. Weiskopf, "Hierarchical Line Integration," IEEE Trans. Visualization and Computer Graphics, vol. 17, no. 8, pp. 1148-1163, Aug. 2011.
[14] J. Kasten, C. Petz, I. Hotz, B. Noack, and H.-C. Hege, "Localized Finite-Time Lyapunov Exponent for Unsteady Flow Analysis," M. Magnor, B. Rosenhahn, and H. Theisel, eds., Vision Modeling and Visualization, vol. 1, pp. 265-274, Universität Magdeburg, Inst. f. Simulation u. Graph., 2009.
[15] J. Kniss, A. Lefohn, R. Strzodka, S. Sengupta, and J.D. Owens, "Octree Textures on Graphics Hardware," Proc. ACM SIGGRAPH '05, 2005.
[16] B. Laramee, J. van Wijk, B. Jobard, and H. Hauser, "ISA and IBFVS: Image Space Based Visualization of Flow on Surfaces," IEEE Trans. Visualization and Computer Graphics, vol. 10, no. 6, pp. 637-648, Nov. 2004.
[17] R. Laramee, H. Hauser, H. Doleisch, B. Vrolijk, F. Post, and D. Weiskopf, "The State of the Art in Visualization: Dense and Texture-Based Techniques," Computer Graphics Forum, vol. 23, no. 2, pp. 143-161, 2004.
[18] R.S. Laramee, H. Hauser, L. Zhao, and F.H. Post, "Topology-Based Flow Visualization, the State of the Art," Proc. Topology-Based Methods in Visualization II, pp. 1-19, 2007.
[19] F. Lekien and S.D. Ross, "The Computation of Finite-time Lyapunov Exponents on Unstructured Meshes and for Non-Euclidean Manifolds," Chaos: An Interdisciplinary J. Nonlinear Science, vol. 20, no. 1, p. 017505, 2010.
[20] D. Lipinski and K. Mohseni, "A Ridge Tracking Algorithm and Error Estimate for Efficient Computation of Lagrangian Coherent Structures," Chaos: An Interdisciplinary J. Nonlinear Science, vol. 20, no. 1, p. 017504, 2010.
[21] K. Matkovic, D. Gracanin, Z. Konyha, and H. Hauser, "Color Lines View: An Approach to Visualization of Families of Function Graphs," Proc. Information Visualization '07, pp. 59-64, 2007.
[22] F. Post, B. Vrolijk, H. Hauser, R. Laramee, and H. Doleisch, "Feature Extraction and Visualization of Flow Fields," Proc. EUROGRAPHICS, pp. 69-100, Sept. 2002.
[23] F. Post, B. Vrolijk, H. Hauser, R. 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, 2003.
[24] D. Ruijters and A. Vilanova, "Optimizing GPU Volume Rendering," J. Winter School on Computer Graphics, pp. 9-16, Feb. 2006.
[25] F. Sadlo and R. Peikert, "Efficient Visualization of Lagrangian Coherent Structures by Filtered AMR Ridge Extraction," IEEE Trans. Visualization and Computer Graphics, vol. 13, no. 6, pp. 1456-1463, Nov. 2007.
[26] F. Sadlo and R. Peikert, "Visualizing Lagrangian Coherent Structures and Comparison to Vector Field Topology," Proc. Topology-Based Methods in Visualization, pp. 15-29, 2007.
[27] F. Sadlo and A. Rigazzi, "Time-Dependent Visualization of Lagrangian Coherent Structures by Grid Advection," Proc. Topological Methods in Data Analysis and Visualization (TopoInVis '09), pp. 151-165, 2009.
[28] S. Shadden, J. Dabiri, and J. Marsden, "Lagrangian Analysis of Fluid Transport in Empirical Vortex Ring Flows," Physics of Fluids, vol. 18, p. 047105, 2006.
[29] S. Shadden, F. Lekien, and J. Marsden, "Definition and Properties of Lagrangian Coherent Structures from Finite-Time Lyapunov Exponents in Two-Dimensional Aperiodic Flows," Physica D, vol. 212, pp. 271-304, 2005.
[30] S. Shadden, F. Lekien, and J. Marsden, "Lagrangian Coherent Structures in n-Dimensional Systems," J. Math. Physics, vol. 48, p. 065404, 2007.
[31] B. Soni, D. Thompson, and R. Machiraju, "Visualizing Particle/Flow Structure Interactions in the Small Bronchial Tubes," IEEE Trans. Visualization and Computer Graphics, vol. 14, no. 6, pp. 1412-1427, Nov. 2008.
[32] H. Theisel and H.-P. Seidel, "Feature Flow Fields," Proc. Joint Eurographics/IEEE TCVG Symp. Visualization (VisSym '03), pp. 141-148, 2003.
[33] H. Theisel, T. Weinkauf, H.-C. Hege, and H.-P. Seidel, "Topological Methods for 2D Time-Dependent Vector Fields Based on Stream Lines and Path Lines," IEEE Trans. Visualization and Computer Graphics, vol. 11, no. 4, pp. 383-394, July 2005.
[34] X. Tricoche, T. Wischgoll, G. Scheuermannn, and H. Hagen, "Topology Tracking for the Visualization of Time-Dependent Two-Dimensional Flows," Computer and Graphics, vol. 26, pp. 249-257, 2002.
[35] G.A. Voth, G. Haller, and J.P. Gollub, "Experimental Measurements of Stretching Fields in Fluid Mixing," Physical Rev. Letters, vol 88, 25 Pt 1, p. 254501, 2002.

Index Terms:
Lyapunov methods,computational fluid dynamics,flow visualisation,simulation data sets,interactive computation,finite time Lyapunov exponent fields,coupled computation,salient flow structures visualization,hierarchical representation,graphics hardware,Octrees,Rendering (computer graphics),Graphics processing unit,Visualization,Transient analysis,Three dimensional displays,streaming data.,Flow visualization,vector field data,GPU and multicore architectures,interactive,FTLE
Citation:
C. Garth, Samer Barakat, X. Tricoche, "Interactive Computation and Rendering of Finite-Time Lyapunov Exponent Fields," IEEE Transactions on Visualization and Computer Graphics, vol. 18, no. 8, pp. 1368-1380, Aug. 2012, doi:10.1109/TVCG.2012.33
Usage of this product signifies your acceptance of the Terms of Use.