论文题名: | 基于S-57国际标准的电子海图显示与导航系统 |
关键词: | 电子海图;海图显示;导航系统;墨卡托投影变换;变换算法;数据结构;数据格式 |
摘要: | 本文完成了基于S-57国际标准的电子海图显示与导航系统的一部分工作,并主要讨论了以下三部分内容: 详细地分析了S-57国际标准的数据结构及数据格式规范。设计了详细的用于显示的数据存储结构和索引结构,实现了对海图数据的高效读取。 改进了墨卡托变换与逆变换算法。针对墨卡托投影变换与其逆变换的理论公式,分别利用不同纬度的相关性及不动点迭代法对两种变换进行了改进,并对两种改进算法给出了严格的推导证明、编程实现以及测试数据分析。 根据电子海图显示平台提供的海图数据,提出了基于多边形的最优航线设计,并实现了航程的计算。首先利用海图显示中禁航区域的多边形信息得到带权图:其次在带权图上,采用改进的Dijkstra算法实现航线自动生成,并分析了改进算法的效率;最后对恒向线航线进行航程求解,实现了航程的计算。 |
作者: | 李兴锋 |
专业: | 计算机系统结构 |
导师: | 高有行 |
授予学位: | 硕士 |
授予学位单位: | 西安电子科技大学 |
学位年度: | 2007 |
正文语种: | 中文 |