Skip to main content

On the Applicability of Topological Methods for Complex Flow Data

  • Conference paper
Book cover Topology-based Methods in Visualization

Part of the book series: Mathematics and Visualization ((MATHVISUAL))

Summary

In this paper we study the applicability of topological methods for creating expressive, feature revealing visualizations of 3D vector fields. 3D vector fields can become very complex by having a high number of critical points and separatrices. Moreover, they may have a very sparse topology due to a small number of critical points or their total absence. We show that classical topological methods based on the extraction of separation surfaces are poorly suited for creating expressive visualizations of topologically complex fields. We show this fact by pointing out that the number of sectors of different flow behavior grows quadratically with the number of critical points - contrary to 2D vector fields. Although this limits the applicability of topological methods to a certain degree, we demonstrate the extensibility of this limit by using further simplifying methods like saddle connectors. For 3D vector fields with a very sparse topology, topological visualizations may fail to reveal the features inherent to the field. We show how to overcome this problem for a certain class of flow fields by removing the ambient part of the flow.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. D. Asimov. Notes on the topology of vector fields and flows. Technical report, NASA Ames Research Center, 1993. RNR-93-003.

    Google Scholar 

  2. R. Batra, K. Kling, and L. Hesselink. Topology based vector field comparison using graph methods. In Proc. IEEE Visualization ’99, Late Breaking Hot Topics, pages 25-28, 1999.

    Google Scholar 

  3. 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.

    Article  MathSciNet  Google Scholar 

  4. P. Comte, J.H. Silvestrini, and P. Bégou. Streamwise vortices in Large-Eddy Simulations of mixing layer. Eur. J. Mech. B, 17:615-637, 1998.

    Article  MATH  Google Scholar 

  5. Stalling D, M. Westerhoff, and H.C. Hege. Amira: A highly interactive system for visual data analysis. The Visualization Handbook, pages 749-767, 2005.

    Google Scholar 

  6. W. de Leeuw and R. van Liere. Collapsing flow topology using area metrics. In Proc. IEEE Visualization ’99, pages 149-354, 1999.

    Google Scholar 

  7. 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.

    Google Scholar 

  8. A. Van Gelder. Stream surface generation for fluid flow solutions on curvilinear grids. In Data Visualization 2001. Proc. VisSym 01, 2001.

    Google Scholar 

  9. A. Globus, C. Levit, and T. Lasinski. A tool for visualizing the topology of three-dimensional vector fields. In Proc. IEEE Visualization ’91, pages 33-40, 1991.

    Google Scholar 

  10. H. Hauser and E. Gröller. Thorough insights by enhanced visualization of flow topology. In 9th international symposium on flow visualization, 2000.

    Google Scholar 

  11. J. Helman and L. Hesselink. Representation and display of vector field topology in fluid flow data sets. IEEE Computer, 22(8):27-36, August 1989.

    Google Scholar 

  12. J. Helman and L. Hesselink. Visualizing vector field topology in fluid flows. IEEE Computer Graphics and Applications, 11:36-46, May 1991.

    Article  Google Scholar 

  13. J. Hultquist. Constructing stream surfaces in steady 3D vector fields. In Proc. IEEE Visualization ’92, pages 171-177, 1992.

    Google Scholar 

  14. H.-J. Kaltenbach and G. Janke. Direct numerical simulation of flow separation behind a swept, rearward-facing step at reH =3000. Physics of Fluids, 12:2320-2337,2000.

    Article  Google Scholar 

  15. 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.

    Google Scholar 

  16. 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.

    Article  Google Scholar 

  17. 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.

    Google Scholar 

  18. 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.

    Google Scholar 

  19. K. Mahrous, J. Bennett, B. Hamann, and K. Joy. Improving topological segmentation of three-dimensional vector fields. In Data Visualization 2003. Proc. VisSym 03, pages 203-212, 2003.

    Google Scholar 

  20. K. Mahrous, J. Bennett, G. Scheuermann, B. Hamann, and K. Joy. Topological segmentation in three-dimensional vector fields. IEEE Transactions on Visualization and Computer Graphics, 10(2):198-205, 2004.

    Article  Google Scholar 

  21. 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.

    Article  Google Scholar 

  22. G. Scheuermann, T. Bobach, H. Hagen K. Mahrous, B. Hamann, K. Joy, and W. Kollmann. A tetrahedra-based stream surface algorithm. In Proc. Visualization 01, pages 151 - 158, 2001.

    Google Scholar 

  23. G. Scheuermann, H. Krüger, M. Menzel, and A. Rockwood. Visualizing nonlinear vector field topology. IEEE Transactions on Visualization and Computer Graphics, 4(2):109-116, 1998.

    Article  Google Scholar 

  24. H. Theisel. Designing 2D vector fields of arbitrary topology. Computer Graphics Forum (Eurographics 2002), 21(3):595-604, 2002.

    Article  Google Scholar 

  25. 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.

    Article  Google Scholar 

  26. 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.

    Google Scholar 

  27. 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.

    Google Scholar 

  28. X. Tricoche, G. Scheuermann, and H. Hagen. A topology simplification method for 2D vector fields. In Proc. IEEE Visualization 2000, pages 359-366, 2000.

    Google Scholar 

  29. X. Tricoche, G. Scheuermann, and H. Hagen. Continuous topology simplification of planar vector fields. In Proc. Visualization 01, pages 159 - 166, 2001.

    Google Scholar 

  30. J. van Wijk. Implicit stream surfaces. In Proc. Visualization 93, pages 245-252, 1993.

    Google Scholar 

  31. T. Weinkauf, H. Theisel, H.-C. Hege, and H.-P. Seidel. Boundary switch connectors for topological visualization of complex 3D vector fields. In Data Visualization 2004. Proc. VisSym 04, pages 183-192, 2004.

    Google Scholar 

  32. 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.

    Article  Google Scholar 

  33. R. Westermann, C. Johnson, and T. Ertl. Topology-preserving smoothing of vector fields. IEEE Transactions on Visualization and Computer Graphics, 7(3):222-229, 2001.

    Article  Google Scholar 

  34. 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.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Theisel, H., Weinkauf, T., Hege, HC., Seidel, HP. (2007). On the Applicability of Topological Methods for Complex Flow Data. In: Hauser, H., Hagen, H., Theisel, H. (eds) Topology-based Methods in Visualization. Mathematics and Visualization. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-70823-0_8

Download citation

Publish with us

Policies and ethics