基于Delaunay三角形的三维数字地图生成算法

摘要

潜艇应用地形匹配技术是近年来导航技术领域的研究新方向,而海底数字地图的制作是潜艇海底地形匹配定位技术的基础.该文首先给出了电子海图水深数据的提取方法,然后基于处理大规模散乱数据的Delaunay三角形,提出了一种利用电子海图水深数据模拟形成三维数字高程模型(DEM)的算法,最后进行了数字仿真,仿真结果证明该算法是可行的.该文提出的新思路对海底数字地图的模拟具有重要的参考价值,为海底地形匹配定位技术的研究提供了必要的前提.