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

权利要求书

1.一种手机网络导航中地图矢量数据的抽稀方法，其特征在于 主要针对地图显示数据中的道路数据和背景数据进行抽稀处理：

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

然后，针对各个地图显示数据中道路数据和背景数据的位置属性 进行处理，均只对各个抽稀对象的内部小节点进行抽稀操作，头尾节 点不抽稀；

背景数据的坐标全部按照一个方向的顺序存储；在对地图显示数 据中的背景数据进行节点抽稀时，需要考虑和被抽稀的背景数据相连 的其他背景数据的抽稀情况，只有当两个背景数据的相同部分都可以 抽稀时才能决定是否抽稀掉该数据；

接着，判断道路数据或背景数据是否需要进行抽稀操作，当道路 数据的节点个数小于预设值，当背景数据节点或者背景对象的面积小 于某个预设值时，不用进行抽稀操作；

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

2.根据权利要求1所述的一种手机网络导航中地图矢量数据的 抽稀方法，其特征在于：所述的道路数据按显示的功能等级由高到低 可分为高速路、国道、城市快速路、省道、城市主干道、县道、次要 道、乡公路、乡县内部公路、普通道路和非导航道路，背景数据按显 示的功能等级由高到低分为河流、铁路和绿地；抽稀过程中根据不同 的显示功能等级，其抽稀程度不相同，功能等级高的抽稀程度比较大。