专利名称：一种手机网络导航中地图矢量数据的抽稀方法
技术领域：
本发明涉及一种手机网络导航中地图矢量数据的抽稀方法。
背景技术：
手机GPS导航系统现在基本上分为手机自主导航系统和手机网 络导航系统两种。在手机网络导航系统中，手机终端没有保存所有的 地图矢量数据，只有当需要显示地图时才向中心地图服务器请求下载 地图，所以地图服务器需要保存所有的地图矢量数据。
大部分的地图数据生产商在进行道路矢量数据采集的过程中，都 是通过车辆来采集道路的位置信息， 一般情况下根据不同道路级别和 车辆的行驶速度，采集GPS信息的间隔在1到5秒的范围内，所以一 条道路或者一个背景往往是由很多节点组成，而这些节点中有一部分 可以是不必要的。
发明内容
本发明目的是提供一种在手机网络导航中地图矢量数据的抽稀 方法，该方法是针对地图显示数据中的道路数据和背景数据，对各条 道路和各个背景进行抽稀，减少了组成道路对象和背景对象的节点个 数，从而减少了地图矢量数据的容量，在读取过程中提高了数据的读 取速度和程序的执行效率，在手机网络导航进行地图数据传输过程中 可以大大减少数据流量。
本发明一种手机网络导航中地图矢量数据的抽稀方法，主要针对
地图显示数据中道路数据和背景数据进行抽稀处理
首先，对抽稀对象中道路数据和背景数据进行功能等级的划分，
确定对应的抽稀范围值；
然后，针对各个地图显示数据中道路数据和背景数据的位置坐标
属性进行处理，均只对各个抽稀对象的内部小节点进行抽稀操作，头
尾节点不抽稀；数据抽稀在算法上采用点到线段的距离进行逐个判
断，将距离在抽稀的范围值内的点舍去。
所述的道路数据按显示的功能等级由高到低可分为高速路、国
道、城市快速路、省道、城市主干道、县道、次要道、乡公路、乡县
内部公路、普通道路和非导航道路，背景数据按显示的功能等级由高
4到低分为河流、铁路和绿地；抽稀过程中根据不同的显示功能等级， 其抽稀程度不相同，功能等级高的抽稀程度比较大。
所述的道路数据抽稀操作流程是，首先判断道路数据是否需要进 行抽稀操作处理，当道路数据的节点个数小于预设值，不进行抽稀操 作；
开始抽稀操作时，提取需要抽稀的数据节点，将该数据的首尾节 点连接成一条直线，从该道路的第二节点起到倒数第二节点为止，分 别求出这些点到该直线的直线距离，获得距离最大值，如果该距离最 大值小于抽稀范围值时，则在该范围内所有节点均可全部抽稀掉，如 果距离最大值大于抽稀范围值，则以产生最大值的节点为临时终点， 把起点和临时终点画一直线，然后重复上面操作，最后即可获得抽稀 后的数据节点信息。
所述的背景数据抽稀操作流程是，首先判断背景数据是否需要进 行抽稀操作，当背景数据节点或者背景数据的面积小于某个预设值 时，不进行抽稀操作；
开始抽稀操作时，提取需要抽稀的数据节点，将该数据的首尾节 点连接成一条直线，从该道路的第二节点起到倒数第二节点为止，分 别求出这些点到该直线的直线距离，获得距离最大值，如果该距离最 大值小于抽稀范围值时，则在该范围内所有节点均标记为可被抽稀掉 的节点(等判断标记为可被抽稀掉的节点不属于其他背景数据或者属 于其他背景数据但一样被标记为可被抽稀掉的节点时，才能真正把该 节点抽稀掉)，如果距离最大值大于抽稀范围值，则以产生最大值的 节点为临时终点，把起点和临时终点画一直线，然后重复上面操作， 最后即可获得抽稀后的数据节点信息；
在背景数据的内部节点数据进行抽稀时需考虑相连的其他背景 数据的抽稀情况，只有当两个相连背景数据的相同部分都可以被抽稀 时才能决定是否抽稀掉该数据。
所述的背景数据的坐标全部按照一个方向的顺序存储。
在失真不严重的情况下，本发明将地图显示数据中不需要的节点 抽稀掉，可以大大的减少数据容量，可以提高数据的读取速度，因此， 在手机网络导航的数据传输过程中可以大大减少数据流量。
图1为本发明中地图显示数据道路数据抽稀示意； 图2为本发明中地图显示数据抽稀流程图。
具体实施例方式
5本发明一种手机网络导航中地图矢量数据抽稀方法，主要针对地 图显示数据中道路数据或背景数据进行抽稀处理。具体包括以下内 容
1) 将抽稀数据进行分类
手机网络导航中地图显示数据需要抽稀的有道路数据和背景数 据，其中道路数据按显示的功能等级由高到低可分为高速路、国道、 城市快速路、省道、城市主干道、县道、次要道、乡公路、乡县内部 公路、普通道路和非导航道路11种；背景数据按显示的功能等级由 高到低分为河流数据、铁路数据和绿地数据3个等级；
2) 抽稀处理的原则
根据道路数据或背景数据不同的显示功能等级，采用不同程度的 抽稀处理，即确定对应的抽稀范围值，功能等级高的抽稀程度可以相
对比较大；
不管是对道路数据或是背景数据进行抽稀操作，均只对各个抽稀
对象的内部小节点进行抽稀处理，首尾大节点不抽稀； 背景数据的坐标全部按照一个方向的顺序存储； 在对地图显示数据中的背景数据进行节点抽稀时，需要考虑和被 抽稀的背景数据相连的其他背景数据的抽稀情况，只有当两个背景数 据的相同部分都可以抽稀时才能决定是否抽稀掉该数据。
3) 抽稀操作的流程(如图2所示)
首先，判断道路数据或背景数据是否需要进行抽稀操作，当道路 数据的节点个数小于预设值(假设该预设值为3)，当背景数据节点 或者背景对象的面积小于某个预设值时(假设该预设值为8)，不用 进行抽稀操作。
如图1所示，开始抽稀操作时，提取需要抽稀的道路数据节点， 将该道路的首尾节点连接成一条直线，从该道路的第二节点起到倒数 第二节点为止，分别求出这些点到该直线的直线距离，获得距离最大 值，如果该距离最大值小于抽稀范围值时，则所有这些节点均可以删 除；如果距离最大值大于抽稀范围值，则以产生最大值的节点为临时 终点，把起点和临时终点画一直线，然后重复上面操作，最后即可获 得抽稀后的道路节点信息。
背景数据抽稀和道路数据的抽稀方法相近，只是在对背景数据进 行抽稀时需要考虑和被抽稀的背景数据相连的其他背景数据的抽稀 情况，只有当两个背景数据的相同部分都可以抽稀时才能决定是否抽 稀掉该数据。
针对两个相连的背景A和B，他们相连的部分L是一折线段，也 就是说L既属于背景A，又属于背景B;在对背景A进行抽稀时，L 上的某一节点P可以被抽稀掉，但在对背景B进行抽稀时，L上的节点P却不允许被抽稀掉，这时候L上的节点P不能被抽稀。
所述的抽稀范围值是指一个特定的距离，如果最大距离在这个范 围值之内，则表示可以被抽稀，该值的大小需视实际情况而定，如果 该范围值设置偏大了，会导致被抽稀对象的在显示时候严重失真，相 反则无法很好的解决数据量冗余问题，也就不能达到抽稀效果。
正常情况下只要根据对象的级别来确定抽稀范围值即可，比如高 速公路的抽稀范围值(设为8m)就要比普通道路的抽稀范围值(设为 3m)大。
以上所述，仅为本发明较佳实施例，不以此限定本发明实施的范 围，依本发明的技术方案及说明书内容所作的等效变化与修饰，皆应 属于本发明涵盖的范围。
权利要求
1、一种手机网络导航中地图矢量数据的抽稀方法，其特征在于主要针对地图显示数据中的道路数据和背景数据进行抽稀处理首先，对抽稀对象中道路数据和背景数据进行功能等级的划分，确定对应的抽稀范围值；然后，针对各个地图显示数据中道路数据和背景数据的位置属性进行处理，均只对各个抽稀对象的内部小节点进行抽稀操作，头尾节点不抽稀；数据抽稀在算法上采用点到线段的距离进行逐个判断，将距离在抽稀的范围值内的点舍去。
2、 根据权利要求1所述的一种手机网络导航中地图矢量数据的 抽稀方法，其特征在于所述的道路数据按显示的功能等级由高到低 可分为高速路、国道、城市快速路、省道、城市主干道、县道、次要 道、乡公路、乡县内部公路、普通道路和非导航道路，背景数据按显 示的功能等级由高到低分为河流、铁路和绿地；抽稀过程中根据不同 的显示功能等级，其抽稀程度不相同，功能等级高的抽稀程度比较大。
3、 根据权利要求1所述的一种手机网络导航中地图矢量数据的 抽稀方法，其特征在于所述的道路数据抽稀操作流程是，首先判断 道路数据是否需要进行抽稀操作，当道路数据的节点个数小于预设 值，不进行抽稀操作；开始抽稀操作时，提取需要抽稀的数据节点，将该数据的首尾节 点连接成一条直线，从该道路的第二节点起到倒数第二节点为止，分 别求出这些点到该直线的直线距离，获得距离最大值，如果该距离最 大值小于抽稀范围值时，则在该范围内所有节点均可全部抽稀掉，如 果距离最大值大于抽稀范围值，则以产生最大值的节点为临时终点， 把起点和临时终点画一直线，然后重复上面操作，最后即可获得抽稀 后的数据节点信息。
4、 根据权利要求1所述的一种手机网络导航中地图矢量数据的 抽稀方法，其特征在于所述的背景数据抽稀操作流程是，首先判断 背景数据是否需要进行抽稀操作，当背景数据节点或者背景数据的面 积小于某个预设值时，不进行抽稀操作；开始抽稀操作时，提取需要抽稀的数据节点，将该数据的首尾节 点连接成一条直线，从该道路的第二节点起到倒数第二节点为止，分 别求出这些点到该直线的直线距离，获得距离最大值，如果该距离最 大值小于抽稀范围值时，则在该范围内所有节点均标记为可被抽稀掉 的节点，即等判断标记为可被抽稀掉的节点不属于其他背景数据或者 属于其他背景数据但一样被标记为可被抽稀掉的节点时，才能真正把 该节点抽稀掉，如果距离最大值大于抽稀范围值，则以产生最大值的节点为临时终点，把起点和临时终点画一直线，然后重复上面操作，最后即可获得抽稀后的数据节点信息；在背景数据的内部节点数据进行抽稀时需考虑相连的其他背景 数据的抽稀情况，只有当两个相连背景数据的相同部分都可以被抽稀 时才能决定是否抽稀掉该数据。
5、根据权利要求1所述的一种手机网络导航中地图矢量数据的 抽稀方法，其特征在于所述的背景数据的坐标全部按照一个方向的 顺序存储。
全文摘要
本发明公开一种在手机网络导航中地图矢量数据的抽稀方法，该方法是针对地图显示数据中的道路数据和背景数据，对道路数据和背景数据进行抽稀，减少了组成道路对象和背景对象的节点个数，从而减少了地图矢量数据的容量，在读取过程中提高了数据的读取速度和程序的执行效率，在手机网络导航进行数据传输过程中可以大大减少数据流量。
文档编号G01C21/26GK101493330SQ20081007054
公开日2009年7月29日 申请日期2008年1月23日 优先权日2008年1月23日
发明者刚 季, 宜 时, 宁 许, 陈从华, 陈青溪 申请人:厦门雅迅网络股份有限公司