基于A~*算法的海底地形等深线模型构建方法研究

介绍了DEM原理和构建方法,利用现有矢量海图中的水深要素及海岸线岛屿要素,对生成电子海图海底规则网格数据进行研究。计算机辅助虚拟三维海底地形,运用线性八叉树场景进行分解寻求其规律性,用A*算法最好最优地勾绘出等深线,从而建立海底地形等深线模型,为实现电子海图海底三维可视化奠定了基础。最后对算法进行分析与完善。

Research on Methods of Constructing Seabed Topography Contour Line Model Based on A* Algorithm

This paper introduces the principle and constructing method of DEM.By using the sounding and coastline islands and islets elements of a vector nautical chart available,we have done some researches on network data of generating electronic navigational chart seabed regularity.With the help of computer-aided virtual three-dimensional seabed topography,used linear octree scene to break it down for its regularity,A^* algorithm is the best way to plot the contour line which helped to build seabed topography contour line model,and then helped to lay a foundation for seabed three-dimensional visualization of electronic navigation chart.Finally,this paper makes analysis and improvement to the algorithm.