Advertisement

Journal of Visualization

, Volume 21, Issue 1, pp 147–161 | Cite as

Detection and classification of critical points in piecewise linear vector fields

  • Wentao Wang
  • Wenke Wang
  • Sikun Li
Regular Paper

Abstract

Topological methods are important for flow visualization, and many of them involve the detection and classification of critical points. Traditionally, the critical points are detected and classified by error-prone numerical methods, until Bhatia et al. (Topological methods in data analysis and visualization III, Springer, 2014) proposed the robust method for detecting simplices containing critical points. In this paper, we will extend Bhatia’s idea to compute the Poincaré index of critical points in piecewise linear vector fields. All kinds of simplical complexes are considered, including 2D/3D triangulated meshes, and also triangulated surfaces. We test our algorithm on both synthetic and simulation data sets, which show the efficiency and accuracy of our methods.

Graphical Abstract

Keywords

Flow visualization Critical points Poincaré index Brouwer degree Simulation of simplicity 

Notes

Acknowledgements

This work is supported by Chinese 973 Program (2015CB755604) and the National Science Foundation of China (61202335). We would like to thank Dr. He Ouyang for his guidance.

References

  1. Bhatia H, Gyulassy A, Wang H, Bremer P-T, Pascucci V (2014) Robust detection of singularities in vector fields. In: Topological methods in data analysis and visualization III. Springer, pp 3–18Google Scholar
  2. Helman J, Hesselink L (1989) Representation and display of vector field topology in fluid flow data sets. Computer 22(8):27–36CrossRefGoogle Scholar
  3. Pobitzer A, Peikert R, Fuchs R, Schindler B, Kuhn A, Theisel H, Matkovic K, Hauser H (2010) On the way towards topology-based visualization of unsteady flow-the state of the art. H. und E. Reinhard (Hrsg.), EurographicsGoogle Scholar
  4. Laramee RS, Hauser H, Zhao L, Post FH (2007) Topology-based flow visualization, the state of the art. In: Hauser H, Hagen H, Theisel H (eds) Topology-based methods in visualization. Mathematics and visualization. Springer, Berlin Heidelberg, pp 1–19Google Scholar
  5. Wang W, Wang W, Li S (2016) From numerics to combinatorics: a survey of topological methods for vector field visualization. J Vis 19(2):727–752MathSciNetCrossRefGoogle Scholar
  6. Lavin Y, Batra R, Hesselink L (1998) Feature comparisons of vector fields using earth mover’s distance. In: IEEE proceedings of visualization’98, pp 103–109Google Scholar
  7. Batra R, Hesselink L (1999) Feature comparisons of 3-d vector fields using earth mover’s distance. In: Proceedings of the conference on Visualization’99: celebrating ten years. IEEE Computer Society Press, pp 105–114Google Scholar
  8. Mann S, Rockwood A (2002) Computing singularities of 3d vector fields with geometric algebra. In: Proceedings of the conference on Visualization’02. IEEE Computer Society, pp 283–290Google Scholar
  9. Chen G, Mischaikow K, Laramee RS, Pilarczyk P, Zhang E (2007) Vector field editing and periodic orbit extraction using morse decomposition. IEEE Trans Vis Comput Graph 13(4):769–785CrossRefGoogle Scholar
  10. Wang H, Deng J (2014) Feature extraction of complex ocean flow field using the helmholtz-hodge decomposition. In: 2014 IEEE international conference on multimedia and expo workshops (ICMEW), pp 1–6Google Scholar
  11. Reininghaus J, Hotz I (2011) Combinatorial 2d vector field topology extraction and simplification. In: Topological methods in data analysis and visualization. Springer, pp 103–114Google Scholar
  12. Garth C, Tricoche X, Scheuermann G (2004) Tracking of vector field singularities in unstructured 3d time-dependent datasets. In: Proceedings of the conference on Visualization’04. IEEE Computer Society, pp 329–336Google Scholar
  13. Wang W, Wang W, Li S (2016) Batch advection for the piecewise linear vector field on simplicial grids. Comput Graph 54:75–83CrossRefGoogle Scholar
  14. Hsu S-B (2006) Ordinary differential equations with applications, 2nd edn. World scientific, SingaporezbMATHGoogle Scholar
  15. Edelsbrunner H, Mücke EP (1990) Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms. ACM Trans Graph (TOG) 9(1):66–104CrossRefzbMATHGoogle Scholar
  16. van der Waerden, B. Leendert, Algebra i (7th ed.)Google Scholar
  17. Hirsch MW, Smale S, Devaney R (2013) Differential equations, dynamical systems, and an introduction to chaos, 3rd edn. Elsevier, New YorkzbMATHGoogle Scholar
  18. Stommel H (1949) Trajectories of small bodies sinking slowly through convection cells. J Mar Res 8(11):24–29Google Scholar
  19. Maxey M (1987) The motion of small spherical particles in a cellular flow field. Phys Fluids 30(7):1915–1928CrossRefGoogle Scholar
  20. Laramee RS, Weiskopf D, Schneider J, Hauser H (2004) Investigating swirl and tumble flow with a comparison of visualization techniques. In: IEEE visualization, 2004, pp 51–58Google Scholar
  21. Eyink G, Vishniac E, Lalescu C, Aluie H, Kanov K, Bürger K, Burns R, Meneveau C, Szalay A (2013) Flux-freezing breakdown in high-conductivity magnetohydrodynamic turbulence. Nature 497(7450):466–469CrossRefGoogle Scholar
  22. Chen G, Deng Q, Szymczak A, Laramee RS, Zhang E (2012) Morse set classification and hierarchical refinement using conley index. IEEE Trans Vis Comput Graph 18(5):767–782CrossRefGoogle Scholar

Copyright information

© The Visualization Society of Japan 2017

Authors and Affiliations

  1. 1.College of ComputerNational University of Defense TechnologyChangshaChina
  2. 2.State Key Laboratory of High Performance ComputingNational University of Defense TechnologyChangshaChina
  3. 3.Institute of Ocean Science and EngineeringNational University of Defense TechnologyChangshaChina

Personalised recommendations