数字海图水深注记的自动选取  

Automatic selection of soundings based on Voronoi diagram

作　　者：黄亚锋[1] 艾廷华[2] 张航峰[1] 

机构地区：[1]南京电子技术研究所,南京210039 [2]武汉大学资源与环境科学学院,武汉430079

出　　处：《测绘科学》2016年第6期28-33,共6页Science of Surveying and Mapping

摘　　要：水深注记作为表示海底地形地貌特征的主要制图要素,它的正确选取对于保证航海安全、反映海底地貌起伏具有重要意义。针对传统的水深注记方法,该文提出一种顾及多重约束条件的水深注记选取方法。在总结水深注记综合约束条件基础上,以Vononoi图为支撑几何构造,对水深注记综合涉及的地形特征、空间分布特征、邻近特征3个方面的综合约束进行了形式化定义;借鉴人工选取的思想,在水深综合约束条件重要性排序的基础上,通过反映地形、空间分布、邻近关系等主体特征的重要水深的依次选取,以及背景水深的抽稀实现水深注记选取;最后以实测数据进行实验,验证该方法的有效性。Soundings are principal cartographic features which depict submarine geomorphic characteristics,and sounding selection is vital for navigation safety.This paper proposed a sounding selection algorithm considering multiple constraint conditions.Firstly,constraint conditions of sounding selection were formalized by Voronoi diagram,including terrain features characteristics,spatial distribution properties and adjacency relationship.Secondly,the relative importance of constraint conditions was arranged by stimulating human cartographers＇ selection process.Thirdly,soundings were obtained through the selection of important soundings which reflect the terrain character,distribution properties or adjacency relation and the rarefying of background soundings.Finally,the experiments on real data were conducted to verify this algorithm.

关 键 词：水深注记选取 多重约束条件 VORONOI图 

分 类 号：U675.81[交通运输工程—船舶及航道工程]