海洋测绘2025,Vol.45Issue(1):35-38,43,5.DOI:10.3969/j.issn.1671-3044.2025.01.008
DP算法简化声速剖面中的最优阈值确定方法
An optimal threshold determination method based on DP algoritm for sound speed profile simplification
摘要
Abstract
When conducting deep-sea multi-beam bathymetry measurements,it is often necessary to simplify the sound speed profile to improve the efficiency of sound ray tracing.In order to solve the difficulty of manually determining the threshold for simplifying the sound speed profile,a method of determining the threshold by using the least square method to fit the curve and finding the maximum curvature is proposed based on the DP(Douglas-Peucker)algorithm.A case study shows that the threshold determined by this method can achieve a reasonable simplification of the original sound speed profile,with a compression ratio of sound velocity points up to 97.85%.A simulating calculation indicates that the simplified sound velocity profile can improve the efficiency of sound ray tracing while meet the accuracy requirements of water depth measurements.The method proposed in this paper can automatically determine the simplification threshold for any sound velocity profile,and other methods for simplifying sound velocity profiles can refer to this method when determining the threshold.关键词
海道测量/多波束测深/声速改正/声速剖面简化/拟合曲线/最小二乘法Key words
hydrographic surveying/multi-beam bathymetry measurement/sound speed correction/sound speed profile simplification/curve fitting/least square method分类
天文与地球科学引用本文复制引用
张威,金绍华,边刚,崔杨,夏海兴..DP算法简化声速剖面中的最优阈值确定方法[J].海洋测绘,2025,45(1):35-38,43,5.基金项目
国家自然科学基金(41876103). (41876103)