[发明专利]一种手机网络导航中地图矢量数据的抽稀方法

说明书

技术领域

本发明涉及一种手机网络导航中地图矢量数据的抽稀方法。

技术背景

手机GPS导航系统现在基本上分为手机自主导航系统和手机网 络导航系统两种。在手机网络导航系统中，手机终端没有保存所有的 地图矢量数据，只有当需要显示地图时才向中心地图服务器请求下载 地图，所以地图服务器需要保存所有的地图矢量数据。

大部分的地图数据生产商在进行道路矢量数据采集的过程中，都 是通过车辆来采集道路的位置信息，一般情况下根据不同道路级别和 车辆的行驶速度，采集GPS信息的间隔在1到5秒的范围内，所以一 条道路或者一个背景往往是由很多节点组成，而这些节点中有一部分 可以是不必要的。

发明内容

本发明目的是提供一种在手机网络导航中地图矢量数据的抽稀 方法，该方法是针对地图显示数据中的道路数据和背景数据，对各条 道路和各个背景进行抽稀，减少了组成道路对象和背景对象的节点个 数，从而减少了地图矢量数据的容量，在读取过程中提高了数据的读 取速度和程序的执行效率，在手机网络导航进行地图数据传输过程中 可以大大减少数据流量。

本发明一种手机网络导航中地图矢量数据的抽稀方法，主要针对 地图显示数据中道路数据和背景数据进行抽稀处理：

首先，对抽稀对象中道路数据和背景数据进行功能等级的划分， 确定对应的抽稀范围值；

然后，针对各个地图显示数据中道路数据和背景数据的位置坐标 属性进行处理，均只对各个抽稀对象的内部小节点进行抽稀操作，头 尾节点不抽稀；数据抽稀在算法上采用点到线段的距离进行逐个判 断，将距离在抽稀的范围值内的点舍去。

所述的道路数据按显示的功能等级由高到低可分为高速路、国 道、城市快速路、省道、城市主干道、县道、次要道、乡公路、乡县 内部公路、普通道路和非导航道路，背景数据按显示的功能等级由高 到低分为河流、铁路和绿地；抽稀过程中根据不同的显示功能等级， 其抽稀程度不相同，功能等级高的抽稀程度比较大。

所述的道路数据抽稀操作流程是，首先判断道路数据是否需要进 行抽稀操作处理，当道路数据的节点个数小于预设值，不进行抽稀操 作；

开始抽稀操作时，提取需要抽稀的数据节点，将该数据的首尾节 点连接成一条直线，从该道路的第二节点起到倒数第二节点为止，分 别求出这些点到该直线的直线距离，获得距离最大值，如果该距离最 大值小于抽稀范围值时，则在该范围内所有节点均可全部抽稀掉，如 果距离最大值大于抽稀范围值，则以产生最大值的节点为临时终点， 把起点和临时终点画一直线，然后重复上面操作，最后即可获得抽稀 后的数据节点信息。

所述的背景数据抽稀操作流程是，首先判断背景数据是否需要进 行抽稀操作，当背景数据节点或者背景数据的面积小于某个预设值 时，不进行抽稀操作；

开始抽稀操作时，提取需要抽稀的数据节点，将该数据的首尾节 点连接成一条直线，从该道路的第二节点起到倒数第二节点为止，分 别求出这些点到该直线的直线距离，获得距离最大值，如果该距离最 大值小于抽稀范围值时，则在该范围内所有节点均标记为可被抽稀掉 的节点(等判断标记为可被抽稀掉的节点不属于其他背景数据或者属 于其他背景数据但一样被标记为可被抽稀掉的节点时，才能真正把该 节点抽稀掉)，如果距离最大值大于抽稀范围值，则以产生最大值的 节点为临时终点，把起点和临时终点画一直线，然后重复上面操作， 最后即可获得抽稀后的数据节点信息；

在背景数据的内部节点数据进行抽稀时需考虑相连的其他背景 数据的抽稀情况，只有当两个相连背景数据的相同部分都可以被抽稀 时才能决定是否抽稀掉该数据。

所述的背景数据的坐标全部按照一个方向的顺序存储。

在失真不严重的情况下，本发明将地图显示数据中不需要的节点 抽稀掉，可以大大的减少数据容量，可以提高数据的读取速度，因此， 在手机网络导航的数据传输过程中可以大大减少数据流量。

附图说明

图1为本发明中地图显示数据道路数据抽稀示意；

图2为本发明中地图显示数据抽稀流程图。

具体实施方式

本发明一种手机网络导航中地图矢量数据抽稀方法，主要针对地 图显示数据中道路数据或背景数据进行抽稀处理。具体包括以下内 容：

1)将抽稀数据进行分类