The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - March (2013 vol.19)
pp: 379-392
M. Uffinger , Visualization Res. Center, Univ. of Stuttgart, Stuttgart, Germany
F. Sadlo , Visualization Res. Center, Univ. of Stuttgart, Stuttgart, Germany
T. Ertl , Visualization Res. Center, Univ. of Stuttgart, Stuttgart, Germany
ABSTRACT
It was shown recently how the 2D vector field topology concept, directly applicable to stationary vector fields only, can be generalized to time-dependent vector fields by replacing the role of stream lines by streak lines [1]. The present paper extends this concept to 3D vector fields. In traditional 3D vector field topology separatrices can be obtained by integrating stream lines from 0D seeds corresponding to critical points. We show that in our new concept, in contrast, 1D seeding constructs are required for computing streak-based separatrices. In analogy to the 2D generalization we show that invariant manifolds can be obtained by seeding streak surfaces along distinguished path surfaces emanating from intersection curves between codimension-1 ridges in the forward and reverse finite-time Lyapunov exponent (FTLE) fields. These path surfaces represent a time-dependent generalization of critical points and convey further structure in time-dependent topology of vector fields. Compared to the traditional approach based on FTLE ridges, the resulting streak manifolds ease the analysis of Lagrangian coherent structures (LCS) with respect to visual quality and computational cost, especially when time series of LCS are computed. We exemplify validity and utility of the new approach using both synthetic examples and computational fluid dynamics results.
INDEX TERMS
Vectors, Manifolds, Topology, Three dimensional displays, Eigenvalues and eigenfunctions, Trajectory, Surface reconstruction,time-dependent vector fields, Vector field topology, Lagrangian coherent structures, streak lines
CITATION
M. Uffinger, F. Sadlo, T. Ertl, "A Time-Dependent Vector Field Topology Based on Streak Surfaces", IEEE Transactions on Visualization & Computer Graphics, vol.19, no. 3, pp. 379-392, March 2013, doi:10.1109/TVCG.2012.131
REFERENCES
[1] F. Sadlo and D. Weiskopf, "Time-Dependent 2-D Vector Field Topology: An Approach Inspired by Lagrangian Coherent Structures," Computer Graphics Forum, vol. 29, no. 1, pp. 88-100, 2010.
[2] G. Haller, "Distinguished Material Surfaces and Coherent Structures in Three-Dimensional Fluid Flows," Physica D, vol. 149, pp. 248-277, 2001.
[3] M. Üffinger, F. Sadlo, R.M. Kirby, C. Hansen, and T. Ertl, "FTLE Computation Beyond First Order Approximation," Proc. Eurographics '12, 2012.
[4] 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. 5, pp. 1456-1463, Nov./Dec. 2007.
[5] 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: Nonlinear Phenomena, vol. 212, nos. 3/4, pp. 271-304, 2005.
[6] F. Sadlo, M. Üffinger, T. Ertl, and D. Weiskopf, "On the Finite-Time Scope for Computing Lagrangian Coherent Structures from Lyapunov Exponents," Topological Methods in Data Analysis and Visualization II, pp. 269-281, Springer, 2012.
[7] T. Wischgoll and G. Scheuermann, "Detection and Visualization of Closed Streamlines in Planar Flows," IEEE Trans. Visualization and Computer Graphics, vol. 7, no. 2, pp. 165-172, Apr.-June 2001.
[8] J. Helman and L. Hesselink, "Representation and Display of Vector Field Topology in Fluid Flow Data Sets," Computer, vol. C-22, no. 8, pp. 27-36, Aug. 1989.
[9] J. Helman and L. Hesselink, "Visualizing Vector Field Topology in Fluid Flows," Computer Graphics and Applications, vol. 11, no. 3, pp. 36-46, 1991.
[10] A. Globus, C. Levit, and T. Lasinski, "A Tool for Visualizing the Topology of Three-Dimensional Vector Fields," Proc. IEEE Conf. Visualization '91, pp. 33-41, 1991.
[11] A. Wiebel, X. Tricoche, and G. Scheuermann, "Extraction of Separation Manifolds Using Topological Structures in Flow Cross Sections," Topology-Based Methods in Visualization II, pp. 31-43, Springer, 2009.
[12] X. Tricoche, C. Garth, and G. Scheuermann, "Fast and Robust Extraction of Separation Line Features," Scientific Visualization: The Visual Extraction of Knowledge from Data, pp. 249-264, Springer, 2005.
[13] R. Peikert and M. Roth, "The Parallel Vectors Operator: A Vector Field Visualization Primitive," Proc. IEEE Visualization '99, pp. 263-270, 1999.
[14] D. Kenwright, "Automatic Detection of Open and Closed Separation and Attachment Lines," Proc. IEEE Visualization '98, pp. 151-158, 1998.
[15] D. Asimov, "Notes on the Topology of Vector Fields and Flows," Technical Report RNR-93-003, NASA Ames Research Center, 1993.
[16] H. Theisel, T. Weinkauf, H.-C. Hege, and H.-P. Seidel, "Stream Line and Path Line Oriented Topology for 2D Time-Dependent Vector Fields," Proc. IEEE Visualization '04, pp. 321-328, 2004.
[17] T. Germer, M. Otto, R. Peikert, and H. Theisel, "Lagrangian Coherent Structures with Guaranteed Material Separation," Computer Graphics Forum, vol. 30, no. 3, pp. 761-770, 2011.
[18] J. Kasten, I. Hotz, B. Noack, and H.-C. Hege, "On the Extraction of Long-Living Features in Unsteady Fluid Flows," Topological Methods in Data Analysis and Visualization, pp. 115-126, Springer, 2010.
[19] R. Fuchs, J. Kemmler, B. Schindler, J. Waser, F. Sadlo, H. Hauser, and R. Peikert, "Toward a Lagrangian Vector Field Topology," Computer Graphics Forum, vol. 29, no. 3, pp. 1163-1172, 2010.
[20] G. Haller, "Finding Finite-Time Invariant Manifolds in Two-Dimensional Velocity Fields," Chaos, vol. 10, no. 1, pp. 99-108, 2000.
[21] F. Ferstl, K. Bürger, H. Theisel, and R. Westermann, "Interactive Separating Streak Surfaces," IEEE Trans. Visualization and Computer Graphics, vol. 16, no. 6, pp. 1569-1577, Nov./Dec. 2010.
[22] C. Garth, X. Tricoche, T. Salzbrunn, T. Bobach, and G. Scheuermann, "Surface Techniques for Vortex Visualization," Proc. Symp. Visualization (VisSym), pp. 155-164, 346, 2004.
[23] C. Garth, H. Krishnan, X. Tricoche, and K.I. 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.
[24] H. Krishnan, C. Garth, and K.I. Joy, "Time and Streak Surfaces for Flow Visualization in Large Time-Varying Data Sets," IEEE Trans. Visualization and Computer Graphics, vol. 15, no. 6, pp. 1267-1274, Nov./Dec. 2009.
[25] K. Bürger, F. Ferstl, H. Theisel, and R. Westermann, "Interactive Streak Surface Visualization on the GPU," IEEE Trans. Visualization and Computer Graphics, vol. 15, no. 6, pp. 1259-1266, Nov./Dec. 2009.
[26] A. Wiebel, X. Tricoche, D. Schneider, H. Jaenicke, and G. Scheuermann, "Generalized Streak Lines: Analysis and Visualization of Boundary Induced Vortices," IEEE Trans. Visualization and Computer Graphics, vol. 13, no. 6, pp. 1735-1742, Nov./Dec. 2007.
[27] T. Weinkauf and H. Theisel, "Streak Lines as Tangent Curves of a Derived Vector Field," IEEE Trans. Visualization and Computer Graphics, vol. 16, no. 6, pp. 1225-1234, Nov./Dec. 2010.
[28] D. Eberly, Ridges in Image and Data Analysis, series Computational Imaging and Vision. Kluwer Academic Publishers, 1996.
[29] 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.
[30] 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.
[31] C. Garth and K.I. Joy, "Fast, Memory-Efficient Cell Location in Unstructured Grids for Visualization," IEEE Trans. Visualization and Computer Graphics, vol. 16, no. 6, pp. 1541-1550, Nov./Dec. 2010.
111 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool