基于Voronoi图点群选取改进算法及航标选取应用  

An Improved Algorithm of Point Cluster Selection Based on Voronoi Diagrams and Its Application in Aids to Navigation Selection

作　　者：李思鹏[1,2,3] 张立华[1,2] 温连发 贾帅东[1,2] 

机构地区：[1]海军大连舰艇学院海洋测绘系,辽宁大连116018 [2]海洋测绘工程军队重点实验室,辽宁大连116018 [3]海军出版社,天津300450

出　　处：《海洋测绘》2015年第6期50-54,共5页Hydrographic Surveying and Charting

基　　金：国家自然科学基金(41471380;41171349);国家863计划(2012AA12A406)

摘　　要：针对现有的基于Voronoi图点群自动选取算法可能漏选重要点、选取点数与预定数相差较大的不足,通过对点选取概率计算模型、点固定条件和算法终止条件等进行改进,使算法适用于航标选取。实验表明,改进算法能够克服现有算法的不足,可以应用于航标的自动选取。To address the limitation of the existing algorithm of point duster automatic selection based on Voronoi diagrams which may miss important points and result in a significant difference between the selected number and the predetermined one,the model of point＇s selected probability,the conditions of fixing points and the halting conditions for judging the algorithm are improved.The experiment demonstrates that：the improved algorithm can overcome the deficiency of the existing algorithm and can be used in the automatic selection for aids to navigation.

关 键 词：点群 DELAUNAY三角网 VORONOI图 自动选取 航标 

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