论文题名: | 基于GDF的导航电子地图描画数据转化系统的设计与实现 |
关键词: | 车载导航;电子地图;数据转化系统;GDF格式;功能椟 |
摘要: | 在当前车载导航地图显示领域,全球两大导航电子地图供应商NAVTEQ和Tele Atlas均采用GDF作为原始数据格式。但是这种格式存储的电子地图数据关联松散,冗余度高。在实际应用中它对硬件配置有较高要求,且处理速率较慢。如果能提供一种冗余性低,关联性强的数据格式,必能降低成本,提高导航机的运行效率。 本文从GDF格式的固有特点出发,继而探讨了GGD(Geography Graph Data)数据转化格式设计的基本原理,分析了GDF和GGD之间的内在联系,研究了平面图形点精简,平面多边形自相交,带洞多边形处理等多项关键技术。在此基础之上,使用C++语言,采用测试驱动开发的方式,使用单元测试检验代码的功能的正确性和健壮性,采用契约设计进行条件检查,设计并实现了一个电子地图转化系统。最后对其中出现的问题及以后要做的工作进行了展望。 经过专业人员长时间的测试,其结果表明,电子地图转化系统的投入使用,能使导航机对硬件配置的要求大大降低,对地图区块加载的速度显著提升。目前,该系统已投入到多个大车厂的项目中进行量产。 |
作者: | 黄蒙 |
专业: | 软件工程 |
导师: | 陈东明;李洋 |
授予学位: | 硕士 |
授予学位单位: | 东北大学 |
学位年度: | 2015 |
正文语种: | 中文 |