基于TIN模型的水下地形匹配定位算法  

Underwater Terrain Matching Algorithm Based on Triangulated Irregular Network

作　　者：刘现鹏[1] 张立华[1] 贾帅东[1] 曹鸿博[1] LIU Xianpeng;ZHANG Lihua;JIA Shuaidong;CAO Hongbo(Department of Hydrography and Cartography,Dalian Naval Academy,Dalian 116018,China)

机构地区：[1]海军大连舰艇学院海洋测绘系,辽宁大连116018

出　　处：《海洋测绘》2018年第2期66-70,共5页Hydrographic Surveying and Charting

基　　金：国家自然科学基金(41471380;41601498;41774014)

摘　　要：针对当前尚无直接利用海图水深构建不规则三角网(triangulated irregular network,TIN)进行水下地形匹配定位的现状,提出了一种基于TIN模型的水下地形匹配定位算法。首先,在经典TERCOM(terrain contour matching)算法的基础上,设计基于TIN模型的匹配搜索区的确定方法;然后,给出待匹配航迹点的水深值计算公式;最后,构建目标匹配定位的地形相关组合算子,实现匹配定位。实验结果表明:(1)本文所提算法可以用海图的原始水深直接构TIN模型作为匹配基准图进行匹配定位,且其定位精度可明显高于基于规则格网模型的经典TERCOM算法;(2)新方法可以有效的降低误匹配的发生;(3)提出的MMD+MSD组合匹配算子能够一定程度上克服水深系统误差对定位精度的影响。Considering the condition that the current sea chart has not been used directly in current terrain aided navigation(TAN)algorithm,a new terrain matching algorithm based on triangulated irregular network(TIN)is proposed.Firstly,strategy to select the matching region based on the TIN model is designed.Furthermore,method used to calculate the depth of the tracks ready to be matched is proposed.Lastly,combined correlation algorithm used to locate the object is built.All the experiments show:Comparing to the traditional TERCOM algorithm based on RGM,the new method can acquire more precious location in areas with obvious features.It can lower the probability of mismatching.③The new method can overcome the influence of system noise to location precision in a certain extent.

关 键 词：匹配定位算法 组合匹配 水下地形 不规则三角网 数字水深模型 

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