基于不规则三角网的水下地形导航数据库构建方法的优化（英文）  

Optimized method of building underwater terrain navigation database based on triangular irregular network

作　　者：王立辉[1] 高贤志 梁冰冰 余乐[1] 祝雪芬[1] 

机构地区：[1]东南大学仪器科学与工程学院微惯性仪表与先进导航技术教育部重点实验室,南京210096 [2]天津某所军事代表,天津300131 [3]空间物理重点实验室,北京100076

出　　处：《中国惯性技术学报》2015年第3期345-349,共5页Journal of Chinese Inertial Technology

基　　金：国家自然科学基金资助项目(61203192,51477028,51405203);中央高校基本科研业务费专项资金资助(东南大学优秀青年教师项目-2242013R30016);船舶工业预研基金(13J3.8.4)

摘　　要：采用规则格网模型构建地形导航数据库时,存在精度较低以及效率较低的问题。为了优化地形导航数据库构建方法,提出了一种基于不规则三角网的地形导航数据库构建方法。基于分割合并法对源数据点按经纬度坐标进行分割,分别求出每个数据块数据点的凸壳,然后依据改进的凸壳算法逐点加入非凸壳数据点形成子块三角网,用改进的三角网合并算法对相邻的凸壳子块进行合并,完成子三角网的优化合并形成完整的地形导航数据库。仿真结果表明基于不规则三角网的地形导航数据库构建方法具有效率高、精度高、分辨率可调整的优点。In view that using a regular grid model to build a underwater terrain navigation database has the problems of low accuracy and low efficiency, an optimized method is proposed to build an underwater terrain navigation database based on a triangular irregular network. Convex hulls are calculated for each block of data points with latitude and longitude coordinates by using a divide and conquer algorithm. Then, according to the improved convex hull algorithm, the sub-triangular irregular networks are formed by adding nonconvex hull data points to the convex hulls. Adjacent convex shell blocks are combined by using an improved algorithm for triangulation, and the terrain navigation database is completed by merging and optimizing the sub-triangulations. Simulation results show that building a terrain navigation database using the construction methods associated with a triangular irregular network has such advantages as high efficiency, high accuracy, and the ability to adjust resolution.

关 键 词：水下地形导航数据库 不规则三角格网 凸壳算法 分割合并算法 

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