基于GDF的导航电子地图描画数据转化系统的设计与实现

作     者：黄蒙 

作者单位：东北大学 

学位级别：硕士

导师姓名：陈东明;李洋

授予年度：2015年

学科分类：08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主      题：导航电子地图 GDF GGD 数据格式 

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