电子海图等深线自动化简算法的多尺度表达性能对比与分析  

Comparison and Analysis of Multi-scale Representation Performance of Depth Contours Automatic Simplification Algorithms in Electronic Navigational Chart

作　　者：宋子康 贾帅东[1,2] 张立华[1,2] 王天岳 SONG Zikang;JIA Shuaidong;ZHANG Lihua;WANG Tianyue(Department of Military Oceanography and Surveying,Dalian Naval Academy,Dalian 116018;Key Laboratory of Hydrographic Surveying and Mapping of PLA,Dalian Naval Academy,Dalian 116018;Chart Information Center,Tianjin 300450)

机构地区：[1]海军大连舰艇学院军事海洋与测绘系,大连116018 [2]海军大连舰艇学院海洋测绘工程军队重点实验室,大连116018 [3]海图信息中心,天津300450

出　　处：《舰船电子工程》2024年第12期157-161,共5页Ship Electronic Engineering

基　　金：国家自然科学基金项目(编号:41901320,41871369,42071439)资助。

摘　　要：梳理了电子海图等深线自动化简应当遵循的基本准则,介绍了道格拉斯普克化简算法、双向缓冲区算法、蛇模型化简算法以及Delaunay三角网支持下的等深线化简算法四种常见的等深线自动化简算法。从航海安全性、航行资源表达、位置精度、光滑性四个方面分析和比较了上述四种化简算法在电子海图多尺度表达方面的性能。实验结果表明:Delaunay三角网支持下的等深线化简算法能够较好地处理不同比例尺跨度下的等深线自动化简任务,其在电子海图上进行多尺度表达的整体性能最佳。This paper presents a summary of the basic principles for automatically simplifying depth contours in electronic nav⁃igational chart,along with an introduction to four commonly used algorithms(Douglas-Peucker algorithm,double direction buffer ring algorithm,snake model in auto simplification of a depth contour,and depth contour simplification algorithm based on Delaunay triangulation)for this purpose.Comparative experiments are conducted to analyze the performance of these algorithms in the multi-scale representation of electronic navigational chart.The experiments focus on four aspects,which are the safety of navigation,the representation of available depth space,positional accuracy,and smoothness.The experimental results demonstrate that the depth contour simplification algorithm based on Delaunay triangulation excels in handling depth contours simplification tasks across different scale ranges,and it possesses the best whole performance in the multi-scale representation of electronic navigational chart.

关 键 词：电子海图 海图制图综合 海底地形地貌 等深线自动化简 多尺度表达 

分 类 号：P208[天文地球—地图制图学与地理信息工程]