[发明专利]移动导航设备中矢量地图的实时漫游与缩放的方法

说明书

技术领域

本发明涉及图像处理显示技术，具体的说是涉及移动导航设备中矢量地图的实时漫游与缩放的方法。

背景技术

嵌入式计算机技术的飞速发展和社会需求的快速推动，使得GIS(地理信息系统)技术已经在城市智能交通系统、车辆导航系统、个人位置服务系统等嵌入式系统中等得到广泛应用，经济和社会效益显著，它们较多是以存取矢量地图数据格式来执行地图显示等功能。同台式计算机或图形工作站相比，一般嵌入式GIS处理器速度较慢、存储器容量较小和缺乏浮点协处理器，而与之相矛盾的是地理信息数据量大、数据类型复杂和运算任务重。因此在移动导航设备上做频繁的地图平移、放大和缩小操作时容易出现刷新延时和屏幕抖动。现有技术在移动导航设备中矢量地图漫游与缩放是通过网格化的方式进行的。网格化的方式也是索引技术的一种，是一种传统的索引技术。其实现简单，只需要对矢量地图进行网格平分即可。因为要素对象(兴趣点，道路等)在地图中的分布一般都是不均匀的，所以最后每个网格中的要素对象个数分配不合理，因此浪费储存的空间。且由于没有对整个矢量地图进行合理划分等，在加载时容易出现冗余，不具有实时性。现有技术缺乏一种在移动导航设备中做到矢量地图实时漫游与缩放的方法。

发明内容

本发明所要解决的技术问题是：针对现有技术的不足，提出一种移动导航设备中矢量地图的实时漫游与缩放的方法。

本发明解决上述技术问题采用的技术方案是：移动导航设备中矢量地图的实时漫游与缩放的方法，包括以下步骤：

a.对矢量地图进行预处理，包括数据的压缩及要素对象的合并；其中数据的压缩：分为坐标点的有损压缩与坐标点的无损压缩，次序是先进行有损压缩，删除不必要的点，然后进行无损压缩，将空间数据变为相对坐标；要素对象的合并：在显示数据中，对高等级道路层进行必要的合并操作；

b.根据矢量地图中的要素对象的几何特点进行建模：按照矢量地图的要素对象的几何特点设计矢量地图的主文件与多个空间索引文件，主文件负责记录要素对象的属性信息与几何信息，相应的空间索引文件负责记录要素对象在主文件中的偏移地址和所占空间大小，所述要素对象按几何特点分为：点模型、线模型和多边形模型；

c.根据要素对象的重要性不同进行显示等级的划分；

d.建立四叉树索引体系结构，包括一级索引文件和二级索引文件；

e.利用一级索引文件索引到省级地图文件和二级索引文件，通过二级索引文件得到地图数据在矢量地图文件中的外存地址；

f.根据矢量地图文件中的外存地址找到地图数据，并进行加载显示。

所述步骤c中，只对道路层和兴趣点层两种要素对象进行显示等级划分。

进一步有，对道路层划分为5个图层，对兴趣点层划分为4个图层。

本发明的有益效果是：可以实时对矢量地图进行漫游、缩放操作，大大提高了索引的效率。

附图说明

图1为发明的方法流程图；

图2为本发明中的四叉树体系结构图。

具体实施方式

下面结合附图对本发明作进一步的描述。

如图1所示，本发明中的移动导航设备中矢量地图的实时漫游与缩放的方法包括以下步骤：a.对矢量地图进行预处理，包括数据的压缩及要素对象的合并；b.根据矢量地图中的要素对象的几何特点进行建模；c.根据要素对象的重要性不同进行显示等级的划分；d.建立四叉树索引体系结构，包括一级索引文件和二级索引文件；e.利用一级索引文件索引到省级地图文件和二级索引文件，通过二级索引文件得到地图数据在矢量地图文件中的外存地址；f.根据矢量地图文件中的外存地址找到地图数据，并进行加载显示。

在具体实施上，首先需要对矢量地图进行预处理，预处理包括数据的压缩及要素对象的合并。其中数据的压缩：分为坐标点的有损压缩与坐标点的无损压缩，次序是先进行有损压缩，删除不必要的点；然后进行无损压缩，将空间数据变为相对坐标，以减少单个坐标点的存储空间，并提高处理器的处理效率。要素对象的合并：在显示数据中，可以对高等级道路层进行必要的合并操作，以减少在加载要素时的循环次数，提高加载效率。