Research on extraction algorithm of critical points of ocean flow field for topological analysis

Ji Min; Ren Jing; Zhang Liguo; Li Ting; Sun Yong

doi:10.12284/hyxb2021067

Volume 43 Issue 5

May 2021

Turn off MathJax

Article Contents

Article Navigation > Haiyang Xuebao > 2021 > 43(5): 135-144

Ji Min，Ren Jing，Zhang Liguo, et al. Research on extraction algorithm of critical points of ocean flow field for topological analysis[J]. Haiyang Xuebao，2021, 43(5)：135–144 doi: 10.12284/hyxb2021067

Citation:

PDF( 1787 KB)

Research on extraction algorithm of critical points of ocean flow field for topological analysis

doi: 10.12284/hyxb2021067

Ji Min^1
,,
Ren Jing^{1
,
,},
Zhang Liguo²,
Li Ting¹,
Sun Yong¹

1.
College of Geodesy and Geomatics, Shandong University of Science and Technology, Qingdao 266590, China
2.
National Land Surveying and Mapping Institute of Shandong Province, Jinan 250102, China

Received Date: 2020-03-13
Rev Recd Date: 2020-06-10

Available Online: 2021-05-25

Publish Date: 2021-07-06

Abstract

Abstract

The critical point is an important component in the topological structure of the ocean flow field. Feature extraction based on the critical point is of great significance to reveal the topological characteristics of the ocean flow field and carry out the topological analysis of the ocean flow field. In this paper, based on critical point theory and Sperner lemma, the improved bilinear interpolation algorithm and Sperner complete labeling method were integrated to extract the critical point features of ocean flow field data. First of all, we added sliding window to the bilinear interpolation algorithm to filter the candidate grid cells of the critical points, and use the aggregation idea to solve the ambiguity problem of grid interpolation by reducing the grid resolution. At the same time, we considered nine cases of the zero value grid, and used the iterative aggregation idea to slide filter the candidate grid cell, which solves the case that the interpolation grids are all 0. Secondly, the extraction rule of critical points of minimum method based on Sperner complete labeling was proposed, and the grid center with the smallest velocity vector module is taken as the critical point to solve the non-zero critical point extraction in the actual flow field physical scene. By combining and de duplicating the two extraction results, more comprehensive critical point extraction and classification results can be obtained. Finally, through the analysis of the experimental results of the flow field data in multiple sea areas and different depths, the effectiveness and feasibility of the integrated critical point extraction algorithm was proved.
- ocean flow field,
- critical point extraction,
- bilinear interpolation,
- Sperner complete labeling,
- algorithm synthesis

FullText(HTML)

References(23)

References

[1]	Helman J L, Hesselink L. Visualizing vector field topology in fluid flows[J]. IEEE Computer Graphics and Applications, 1991, 11(3): 36−46. doi: 10.1109/38.79452
[2]	Helman J L, Hesselink L. Surface representations of two-and three-dimensional fluid flow topology[C]//Proceedings of the First IEEE Conference on Visualization: Visualization 90. San Francisco: IEEE, 1990: 6–13.
[3]	Lavin Y M, Batra R, Hesselink L. Feature comparisons of vector fields using Earth Mover’s distance[C]//Proceedings of the Conference on Visualization '98. Washington: IEEE, 1998: 103–109.
[4]	Batra R, Hesselink L. Feature comparisons of 3-d vector fields using Earth Mover’s distance[C]//Proceedings of the Conference on Visualization’99: Celebrating Ten Years. San Francisco: IEEE Computer Society Press, 1999: 105–114.
[5]	Bhatia H, Gyulassy A, Wang Hao, et al. Robust detection of singularities in vector fields[M]//Bremer P T, Hotz I, Pascucci V, et al. Topological Methods in Data Analysis and Visualization III. Mathematics and Visualization. Cham: Springer, 2014: 3−18.
[6]	王文涛. 非结构化网格分片线性矢量场高效可视化技术研究[D]. 长沙: 国防科学技术大学, 2016. Wang Wentao. Efficient visualization techniques for piecewise linear vector fields on unstructured grids[D]. Changsha: National University of Defense Technology, 2016.
[7]	吴晓莉, 史美萍, 贺汉根. 基于特征提取的三维流线分布算法[J]. 国防科技大学学报, 2008, 30(2): 102−106. doi: 10.3969/j.issn.1001-2486.2008.02.021 Wu Xiaoli, Shi Meiping, He Hangen. Feature extracting based 3D streamline placement algorithm[J]. Journal of National University of Defense Technology, 2008, 30(2): 102−106. doi: 10.3969/j.issn.1001-2486.2008.02.021
[8]	Polthier K. Preuß E. Variational approach to vector field decomposition[C]//de Leeuw W C, van Liere R. Data Visualization 2000. Eurographics. Vienna: Springer, 2000: 147−155.
[9]	Polthier K, Preuß E. Identifying vector field singularities using a discrete Hodge decomposition[C]//Hege H C, Polthier K. Visualization and mathematics Ⅲ. Mathematics and Visualization. Berlin, Heidelberg: Springer, 2003: 113−134.
[10]	Chen Guoning, Mischaikow K, Laramee R S, et al. Efficient Morse decompositions of vector fields[J]. IEEE Transactions on Visualization and Computer Graphics, 2008, 14(4): 848−862. doi: 10.1109/TVCG.2008.33
[11]	管倩倩. 基于拓扑分析的海洋特征结构的提取研究——海洋水团自动划分的Morse-Smale分解途径[D]. 青岛: 中国海洋大学, 2006. Guan Qianqian. Extract and research based on the topological analysis for ocean feature structure−a Morse-Smale decomposition approach for automatical partition of ocean water masses[D]. Qingdao: Ocean University of China, 2006.
[12]	廖忠云. 基于拓扑学理论的海洋流场时空特征分析与可视化表达研究[D]. 青岛: 山东科技大学, 2017. Liao Zhongyun. The research of spatio-temporal feature analysis and visualization on marine flow field based on topological theory[D]. Qingdao: Shandong University of Science and Technology, 2017.
[13]	王辉赞, 郭芃, 倪钦彪, 等. 基于密度峰值聚类的中尺度涡轨迹自动追踪方法[J]. 海洋学报, 2018, 40(8): 1−9. Wang Huizan, Guo Peng, Ni Qinbiao, et al. A CFSFDP clustering-based eddy trajectory tracking method[J]. Haiyang Xuebao, 2018, 40(8): 1−9.
[14]	牛婵, 梁猛, 高瑞波, 等. 基于信息熵的流场特征提取及可视化研究[J]. 燕山大学学报, 2019, 43(4): 364−369. doi: 10.3969/j.issn.1007-791X.2019.04.012 Niu Chan, Liang Meng, Gao Ruibo, et al. Research on feature extracting of flow field based on information entropy and visualization[J]. Journal of Yanshan University, 2019, 43(4): 364−369. doi: 10.3969/j.issn.1007-791X.2019.04.012
[15]	李晓聪. 海洋流场涡旋特征提取及可视化研究[D]. 青岛: 中国海洋大学, 2009. Li Xiaocong. Feature extraction of ocean field vortices and visualization research[D]. Qingdao: Ocean University of China, 2009.
[16]	Scheuermann G, Hagen H, Kruger H, et al. Visualization of higher order singularities in vector fields[C]//Proceedings of the 8th conference on Visualization '97. Washington: IEEE, 1997: 67−74.
[17]	Mann S, Rockwood A. Computing singularities of 3D vector fields with geometric algebra[C]//Proceedings of the Conference on Visualization’02. Boston, Massachusetts: IEEE, 2002: 283−290.
[18]	颜廷华. 基于物理特征的海洋流场可视化技术研究[D]. 青岛: 中国海洋大学, 2008. Yan Tinghua. Research on marine flow visualization technology based on the physical characteristics[D]. Qingdao: Ocean University of China, 2008.
[19]	Tricoche X, Garth C, Sanderson A. Visualization of topological structures in area-preserving maps[J]. IEEE Transactions on Visualization and Computer Graphics, 2011, 17(12): 1765−1774. doi: 10.1109/TVCG.2011.254
[20]	Tricoche X, Garth C, Sanderson A, et al. Visualizing invariant manifolds in area-preserving maps[C]//Topological Methods in Data Analysis and Visualization II: Theory, Algorithms, and Applications. Berlin, Heidelberg: Springer, 2012: 109−124.
[21]	Schechter E. Handbook of Analysis and its Foundations[M]. San Diego: Academic Press, 1997.
[22]	吴晓莉. 面向空间遥科学实验的流场可视化技术研究[D]. 长沙: 国防科学技术大学, 2007. Wu Xiaoli. Flow visualization research for space Tele-Science experiment[D]. Changsha: National University of Defense Technology, 2007.
[23]	陈晓芬. 平面向量场源、汇特征检测及可视化研究[D]. 青岛: 中国海洋大学, 2009. Chen Xiaofen. Research on feature detection and visualization of sources and sinks in a planar vector field[D]. Qingdao: Ocean University of China, 2009.