Research on adaptive step size algorithm of marine streamline controlled by information entropy

Li Zhongwei; Jiao Fangtao; Li Yong; Zeng Wei; Yang Jungang; Cui Wei

Article Contents

Article Navigation > Haiyang Xuebao > 2024 > Accepted Manuscript

Li Zhongwei，Jiao Fangtao，Li Yong, et al. Research on adaptive step size algorithm of marine streamline controlled by information entropy[J]. Haiyang Xuebao，2024, 46(x)：1–11

Citation:

Li Zhongwei，Jiao Fangtao，Li Yong, et al. Research on adaptive step size algorithm of marine streamline controlled by information entropy[J]. Haiyang Xuebao，2024, 46(x)：1–11

Citation:

Li Zhongwei，Jiao Fangtao，Li Yong, et al. Research on adaptive step size algorithm of marine streamline controlled by information entropy[J]. Haiyang Xuebao，2024, 46(x)：1–11

PDF( 19048 KB)

Research on adaptive step size algorithm of marine streamline controlled by information entropy

1.
College of Oceanography and Space Informatics, China University of Petroleum, Qingdao 266580, China
2.
First Institute of Oceanography, MNR, Qingdao 266061, China

Received Date: 2024-07-16
Rev Recd Date: 2024-10-08

Available Online: 2024-10-31

Abstract

Abstract

Abstrart: The streamline construction and placement of the marine flow field is of great significance for recognizing and understanding the marine flow field. In the process of streamline drawing, the selection of integration step is very important, which can directly affect the effect of streamline placement. The fixed step size algorithm is often not used because it cannot adapt to the changing curvature. The previous adaptive step size streamline algorithm has the problems of low degree of freedom and poor multi-scale applicability. In view of the above problems, this paper introduces information entropy into the step size calculation for the first time, and proposes an adaptive step size algorithm of marine streamline controlled by information entropy. Firstly, the entropy field is obtained by calculating the information entropy of the flow field, and then the flow field is divided into high entropy region and low entropy region according to the entropy value, and each integration point is given a new step size, so that the flow field can adaptively adjust the step size according to the intensity of change, that is, the step size of the high entropy region (the region with sharp change) is smaller, and the step size of the low entropy region (the region with gentle change) is larger. The experimental results show that the proposed algorithm can significantly increase the number of integration points and streamlines in the rapidly changing region, better draw the details of the streamline at the feature, and reduce the number of integration points and streamlines in the unimportant region without affecting the placement effect to improve the computational efficiency. Compared with the previous adaptive step size algorithm, the proposed algorithm significantly improves the degree of freedom of step size adjustment and the scale applicability, and can be applied to different scales of marine flow field.
- ocean flow field,
- information entropy,
- adaptive step size,
- streamline placement,
- numerical integration

FullText(HTML)

References(19)

References

[1]	王盛波, 潘志庚. 二维流场可视化方法对比分析及综述[J]. 系统仿真学报, 2014, 26(9): 1875−1881,1888. Wang Shengbo, Pan Zhigeng. Comparison, analysis and review of 2D flow visualization[J]. Journal of System Simulation, 2014, 26(9): 1875−1881,1888.
[2]	邵绪强, 程雅, 金佚钟. 表意性方法在三维流线可视化中的应用综述[J]. 图学学报, 2022, 43(5): 753−764. Shao Xuqiang, Cheng Ya, Jin Yizhong. A review of the application of illustrative methods in 3D streamline visualization[J]. Journal of Graphics, 2022, 43(5): 753−764.
[3]	黄智濒, 傅广涛, 曹凌婧, 等. 基于多视图聚类算法的三维流场关键点附近的流线筛选[J]. 计算机辅助设计与图形学学报, 2022, 34(12): 1930−1942. Huang Zhibin, Fu Guangtao, Cao Lingjing, et al. Streamline selection around critical points of 3D flow fields by the multi-view clustering[J]. Journal of Computer-Aided Design & Computer Graphics, 2022, 34(12): 1930−1942.
[4]	Liu Fan, Zhou Wensheng, LIU Bingxuan, et al. Flow field description and simplification based on principal component analysis downscaling and clustering algorithms[J]. Frontiers in Earth Science, 2022, 9: 804617. doi: 10.3389/feart.2021.804617
[5]	杨光, 成诗明. 基于四面体的三维流线构造[J]. 北京航空航天大学学报, 2008, 34(9): 1061−1064. Yang Guang, Cheng Shiming. Tetrahedron-based constructing 3D_streamlines in visualization[J]. Journal of Beijing University of Aeronautics and Astronautics, 2008, 34(9): 1061−1064.
[6]	鲁大营, 朱登明, 王兆其. 三维流场的流线提取算法[J]. 计算机辅助设计与图形学学报, 2013, 25(5): 666−673. Lu Daying, Zhu Dengming, Wang Zhaoqi. Streamline selection algorithm for three-dimensional flow fields[J]. Journal of Computer-Aided Design & Computer Graphics, 2013, 25(5): 666−673.
[7]	季民, 陈丽, 靳奉祥, 等. 自适应步长的海洋流线构造算法[J]. 武汉大学学报•信息科学版, 2014, 39(9): 1052−1056. Ji Min, Chen Li, Jin Fengxiang, et al. Adaptive-step based marine fluid flow streamline constructing algorithm[J]. Geomatics and Information Science of Wuhan University, 2014, 39(9): 1052−1056.
[8]	李婷, 季民, 靳奉祥, 等. 海洋流线积分自适应步长计算模型研究[J]. 海洋学报, 2018, 40(3): 95−101. Li Ting, Ji Min, Jin Fengxiang, et al. Research on adaptive-step calculation model of marine fluid flow numerical integration[J]. Haiyang Xuebao, 2018, 40(3): 95−101.
[9]	Xu Lijie, Lee T Y, Shen Hanwei. An information-theoretic framework for flow visualization[J]. IEEE Transactions on Visualization and Computer Graphics, 2010, 16(6): 1216−1224. doi: 10.1109/TVCG.2010.131
[10]	黄冬梅, 杜艳玲, 张律文. 基于信息熵种子点选取的流线可视化[J]. 计算机工程与科学, 2018, 40(3): 411−417. Huang Dongmei, Du Yanling, Zhang Lvwen. Two information entropy-based seeding methods for 3D flow visualization[J]. Computer Engineering and Science, 2018, 40(3): 411−417.
[11]	刘晓帆. 基于信息熵与Clifford代数的流场特征检测[D]. 北京: 北京理工大学, 2016. Liu Xiaofan. Flow feature detection based on entropy and Clifford algebra[D]. Beijing: Beijing Institute of Technology, 2016.
[12]	李梦依, 方霞, 郑红波, 等. 基于信息熵的流场定向线积分卷积算法[J]. 计算机应用, 2023, 43(4): 1233−1239. Li Mengyi, Fang Xia, Zheng Hongbo, et al. Oriented line integral convolution algorithm for flow field based on information entropy[J]. Journal of Computer Applications, 2023, 43(4): 1233−1239.
[13]	张倩, 肖丽. 基于流线的流场可视化绘制方法综述[J]. 计算机科学, 2021, 48(12): 1−7. doi: 10.11896/jsjkx.201200108 Zhang Qian, Xiao Li. Review of visualization drawing methods of flow field based on streamlines[J]. Computer Science, 2021, 48(12): 1−7. doi: 10.11896/jsjkx.201200108
[14]	Jobard B, Lefer W. Creating evenly-spaced streamlines of arbitrary density[C]//Proceedings of the Visualization in Scientific Computing’97. Vienna: Springer, 1997: 43-55.
[15]	Mebarki A, Alliez P, Devillers O. Farthest point seeding for efficient placement of streamlines[C]//VIS 05. IEEE Visualization, 2005. Minneapolis: IEEE, 2005: 479-486.
[16]	Verma V, Kao D, Pang A. A flow-guided streamline seeding strategy[C]//Proceedings Visualization 2000. VIS 2000 (Cat. No. 00CH37145). Salt Lake City: IEEE, 2000: 163-170.
[17]	李忠伟, 徐斌, 李永, 等. 基于非结构化三角网格的海洋流场可视化[J]. 图学学报, 2022, 43(3): 486−495. Li Zhongwei, Xu Bin, Li Yong, et al. Visualization of ocean flow field based on unstructured triangular mesh[J]. Journal of Graphics, 2022, 43(3): 486−495.
[18]	牛婵. 基于信息熵的流场特征提取与可视化研究[D]. 秦皇岛: 燕山大学, 2018. Niu Chan. Research on feature extraction of flow field based on information entropy and visualization[D]. Qinhuangdao: Yanshan University, 2018.
[19]	Du Xiaofu, Liu Huilin, Tseng H W. Adaptive method to locate seed points based on information entropy and quadtree[J]. Sensors and Materials, 2021, 33(2): 789−804. doi: 10.18494/SAM.2021.3047