DP算法简化声速剖面中的最优阈值确定方法  

An optimal threshold determination method based on DP algoritm for sound speed profile simplification

作　　者：张威 金绍华 边刚 崔杨 夏海兴 ZHANG Wei;JIN Shaohua;BIAN Gang;CUI Yang;XIA Haixing(Department of Military Oceanography and Hydrography,Dalian Naval Academy,Dalian 116018,China;91937 Troops,Zhoushan 316000,China;92899 Troops,Ningbo 315000,China)

机构地区：[1]海军大连舰艇学院军事海洋与测绘系,辽宁大连116018 [2]91937部队,浙江舟山316000 [3]92899部队,浙江宁波315000

出　　处：《海洋测绘》2025年第1期35-38,43,共5页Hydrographic Surveying and Charting

基　　金：国家自然科学基金(41876103)。

摘　　要：在进行深远海多波束水深测量时,常常需要简化声速剖面以提高声线跟踪效率。针对人工确定声速剖面简化阈值困难的问题,在应用DP(Douglas-Peucker)算法简化声速剖面的基础上,提出利用最小二乘法拟合阈值与声速点数关系曲线,通过寻找拟合曲线最大曲率确定最优简化阈值的方法。实例计算结果表明,该方法确定的阈值能够实现对原始声速剖面的合理精简,声速点精简率可达97.85%;仿真计算结果表明,利用简化声速剖面进行声线跟踪时,在满足水深测量精度要求的同时能够提高声线跟踪效率。本文提出的方法能够自动确定任意声速剖面的最优简化阈值,可为其他声速剖面简化方法确定简化阈值时提供参考。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.

关 键 词：海道测量 多波束测深 声速改正 声速剖面简化 拟合曲线 最小二乘法 

分 类 号：P229.3[天文地球—大地测量学与测量工程]