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
Similar content being viewed by others
References
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–18
Helman J, Hesselink L (1989) Representation and display of vector field topology in fluid flow data sets. Computer 22(8):27–36
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.), Eurographics
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–19
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–752
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–109
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–114
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–290
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–785
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–6
Reininghaus J, Hotz I (2011) Combinatorial 2d vector field topology extraction and simplification. In: Topological methods in data analysis and visualization. Springer, pp 103–114
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–336
Wang W, Wang W, Li S (2016) Batch advection for the piecewise linear vector field on simplicial grids. Comput Graph 54:75–83
Hsu S-B (2006) Ordinary differential equations with applications, 2nd edn. World scientific, Singapore
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–104
van der Waerden, B. Leendert, Algebra i (7th ed.)
Hirsch MW, Smale S, Devaney R (2013) Differential equations, dynamical systems, and an introduction to chaos, 3rd edn. Elsevier, New York
Stommel H (1949) Trajectories of small bodies sinking slowly through convection cells. J Mar Res 8(11):24–29
Maxey M (1987) The motion of small spherical particles in a cellular flow field. Phys Fluids 30(7):1915–1928
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–58
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–469
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–782
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.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Wang, W., Wang, W. & Li, S. Detection and classification of critical points in piecewise linear vector fields. J Vis 21, 147–161 (2018). https://doi.org/10.1007/s12650-017-0438-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12650-017-0438-2