This chapter gives an overview on topological methods for vector field processing. After introducing topological features for 2D and 3D vector fields, we discuss how to extract and use them as visualization tools for complex flow phenomena. We do so both for static and dynamic fields. Finally, we introduce further applications of topological methods for compressing, simplifying, comparing, and constructing vector fields.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
L. Abraham and K. Shaw. Dynamics, The Geometry of Behaviour. Addison-Wesley, 1992.
D. Asimov. Notes on the topology of vector fields and flows. Technical report, NASA Ames Research Center, 1993. RNR-93-003.
P. G. Bakker. Bifurcations in Flow Patterns (Theory and Applications of Transport in Porous Media). Kluwer Academic Publishers, 1991.
M. S. Chong, A. E. Perry, and B. J. Cantwell. A general classification of threedimensional flow fields. Physics of Fluids A, 2(5):765-777, 1990.
W. de Leeuw and R. van Liere. Collapsing flow topology using area metrics. In Proc. IEEE Visualization ’99, pages 149-354, 1999.
W. de Leeuw and R. van Liere. Visualization of global flow structures using multiple levels of topology. In Data Visualization 1999. Proc. VisSym 99, pages 45-52, 1999.
P.A. Firby and C.F. Gardiner. Surface Topology, chapter 7, pages 115-135. Ellis Horwood Ltd., 1982. Vector Fields on Surfaces.
C. Garth, X. Tricoche, and G. Scheuermann. Tracking of vector field singularities in unstructured 3D time-dependent datasets. In Proc. IEEE Visualization 2004, pages 329-336,2004.
A. Globus, C. Levit, and T. Lasinski. A tool for visualizing the topology of threedimensional vector fields. In Proc. IEEE Visualization ’91, pages 33-40, 1991.
J. Guckenheimer and P. Holmes. Nonlinear Oscillations, Dynamical Systems, and Bifurcations of Vector Fields. Springer, 2nd edition, 1986.
H. Hauser and E. Gröller. Thorough insights by enhanced visualization of flow topology. In 9th international symposium on flow visualization, 2000.
B. Heckel, G.H. Weber, B. Hamann, and K.I.Joy. Construction of vector field hierarchies. In D. Ebert, M. Gross, and B. Hamann, editors, Proc. IEEE Visualization ’99, pages 19-26, Los Alamitos, 1999.
J. Helman and L. Hesselink. Representation and display of vector field topology in fluid flow data sets. IEEE Computer, 22(8):27-36, 1989.
J. Helman and L. Hesselink. Visualizing vector field topology in fluid flows. IEEE Computer Graphics and Applications, 11:36-46, May 1991.
J. Hultquist. Constructing stream surfaces in steady 3D vector fields. In Proc. IEEE Visualization ’92, pages 171-177, 1992.
Y. Lavin, R.K. Batra, and L. Hesselink. Feature comparisons of vector fields using earth mover’s distance. In Proc. IEEE Visualization ’98, pages 103-109, 1998.
S. Lodha, N. Faaland, and J. Renteria. Topology preserving top-down compression of 2d vector fields using bintree and triangular quadtrees. IEEE Transactions on Visualization and Computer Graphics, 9(4):433-442, 2003.
S.K. Lodha, J.C. Renteria, and K.M. Roskin. Topology preserving compression of 2D vector fields. In Proc. IEEE Visualization 2000, pages 343-350, 2000.
H. Löffelmann, H. Doleisch, and E. Gröller. Visualizing dynamical systems near critical points. In Spring Conference on Computer Graphics and its Applications, pages 175-184, Budmerice, Slovakia, 1998.
G. Mutschke, 2003. private communication.
G.M. Nielson. Tools for computing tangent curves and topological graphs for visualizing piecewise linearly varying vector fields over triangulated domains. In G.M. Nielson, H. Hagen, and H. Müller, editors, Scientific Visualization, pages 527-562. IEEE Computer Society, 1997.
P. A. Philippou and R. N. Strickland. Vector field analysis and synthesis using three dimensional phase portraits. Graphical Models and Image Processing, 59:446-462, November 1997.
K. Polthier and E. Preuss. Identifying vector fields singularities using a discrete hodge decomposition. In H.-C. Hege and K. Polthier, editors, Visualization and Mathematics III, pages 135-150. Springer Verlag, Heidelberg, 2002.
F.H. Post, B. Vrolijk, H. Hauser, R.S. Laramee, and H. Doleisch. Feature extraction and visualisation of flow fields. In Proc. Eurographics 2002, State of the Art Reports, pages 69-100, 2002.
G. Scheuermann, T. Bobach, H. Hagen K. Mahrous, B. Hamann, K. Joy, and W. Kollmann. A tetrahedra-based stream surface algorithm. In Proc. IEEE Visualization 01, pages 151 - 158, 2001.
G. Scheuermann, H. Krüger, M. Menzel, and A. Rockwood. Visualizing non-linear vector field topology. IEEE Transactions on Visualization and Computer Graphics, 4(2):109-116,1998.
H. Schumann and W. Müller. Visualisierung - Grundlagen und allgemeine Methoden. Springer-Verlag, 2000. (in German).
D. Stalling and T. Steinke. Visualization of vector fields in quantum chemistry. Technical report, ZIB Preprint SC-96-01, 1996. ftp://ftp.zib.de/pub/zib-publications/reports/SC-96-01.ps.
A. Telea and J.J. van Wijk. Simplified representation of vector fields. In D. Ebert, M. Gross, and B. Hamann, editors, Proc. IEEE Visualization ’99, pages 35-42, Los Alamitos, 1999.
H. Theisel. Designing 2D vector fields of arbitrary topology. Computer Graphics Forum (Eurographics 2002), 21(3):595-604, 2002.
H. Theisel, Ch. Rössl, and H.-P. Seidel. Combining topological simplification and topology preserving compression for 2d vector fields. In Proc. Pacific Graphics, pages 419 - 423,2003.
H. Theisel, Ch. Rössl, and H.-P. Seidel. Compression of 2D vector fields under guaranteed topology preservation. Computer Graphics Forum (Eurographics 2003), 22(3):333-342, 2003.
H. Theisel, Ch. Rössl, and H.-P. Seidel. Using feature flow fields for topological comparison of vector fields. In Proc. Vision, Modeling and Visualization 2003, pages 521 - 528, Berlin, 2003. Aka.
H. Theisel and H.-P. Seidel. Feature flow fields. In Data Visualization 2003. Proc. VisSym 03, pages 141-148, 2003.
H. Theisel and T. Weinkauf. Vector field metrics based on distance measures of first order critical points. In Journal of WSCG, volume 10:3, pages 121-128, 2002.
H. Theisel, T. Weinkauf, H.-C. Hege, and H.-P. Seidel. Saddle connectors - an approach to visualizing the topological skeleton of complex 3D vector fields. In Proc. IEEE Visualization 2003, pages 225-232, 2003.
H. Theisel, T. Weinkauf, H.-C. Hege, and H.-P. Seidel. Grid-independent detection of closed stream lines in 2D vector fields. In Proc. Vision, Modeling and Visualization 2004, 2004.
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 Proc. IEEE Visualization 2004, pages 321-328, 2004.
X. Tricoche, G. Scheuermann, and H. Hagen. A topology simplification method for 2D vector fields. In Proc. IEEE Visualization 2000, pages 359-366, 2000.
X. Tricoche, G. Scheuermann, and H. Hagen. Continuous topology simplification of planar vector fields. In Proc. Visualization 01, pages 159 - 166, 2001.
X. Tricoche, G. Scheuermann, and H. Hagen. Topology-based visualization of timedependent 2D vector fields. In Data Visualization 2001. Proc. VisSym 01, pages 117-126, 2001.
T. Weinkauf. Krümmungsvisualisierung für 3D-Vektorfelder. Diplomarbeit, University of Rostock, Computer Science Department, 2000. (in German).
T. Weinkauf, H. Theisel, H.-C. Hege, and H.-P. Seidel. Boundary switch connectors for topological visualization of complex 3D vector fields. In Proc. VisSym 04, pages 183-192, 2004.
T. Weinkauf, H. Theisel, H.-C. Hege, and H.-P. Seidel. Topological construction and visualization of higher order 3D vector fields. Computer Graphics Forum (Eurographics 2004),23(3):469-478, 2004.
T. Weinkauf, H. Theisel, K. Shi, H.-C. Hege, and H.-P. Seidel. Extracting higher order critical points and topological simplification of 3D vector fields. In Proc. IEEE Visualization 2005, pages 95-102, 2005.
T. Wischgoll and G. Scheuermann. Detection and visualization of closed streamlines in planar flows. IEEE Transactions on Visualization and Computer Graphics, 7(2):165-172, 2001.
T. Wischgoll, G. Scheuermann, and H. Hagen. Tracking closed stream lines in timedependent planar flows. In Proc. Vision, Modeling and Visualization 2001, pages 447-454,2001.
H.-Q. Zhang, U. Fey, B.R. Noack, M. König, and H. Eckelmann. On the transition of the cylinder wake. Phys. Fluids, 7(4):779-795, 1995.
M. Zöckler, D. Stalling, and H.C. Hege. Interactive visualization of 3D-vector fields using illuminated stream lines. In Proc. IEEE Visualization ’96, pages 107-113, 1996.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Theisel, H., Rössl, C., Weinkauf, T. (2008). Topological Representations of Vector Fields. In: De Floriani, L., Spagnuolo, M. (eds) Shape Analysis and Structuring. Mathematics and Visualization. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-33265-7_7
Download citation
DOI: https://doi.org/10.1007/978-3-540-33265-7_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-33264-0
Online ISBN: 978-3-540-33265-7
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)