三维海底数字地图的制作是海底地形匹配技术的基础。分形插值算法利用了海底地貌的自相似特性,通过参数垂直比例因子来描述地形的复杂度和起伏程度,以此特征来实现对地形的分类。本文在分形理论的基础上提出了利用随机中点位移法进行水深数据插值生成规则网格数字高程模型的算法,可以区别不同种类地形对地形辅助导航的影响,为海底地形匹配技术的研究提供了重要的理论意义和实用价值。
The making of three-dimensional sea-bottom terrain digital map is the basement of sea-bottom terrain matching technology. Fractal interpolation algorithm, based on self-similar character of sea-floor features, presents the complexity and fluctuation by using the parameter quality scale coefficient, and classifies the terrain by this character. Based on the above theory, a random midpoint displacement algorithm was put forward which simulates the digital elevation model by using depth datum of electronic chart and can distinguish the influence of different kinds of terrain on the terrain-aided navigation. So it provides important theoretical basis and practical values for the research of sea-bottom terrain matching technology.