[发明专利]电子地图数据处理方法

摘要

本发明公开了一种用于手机端地图处理的方法，主要步骤为：删除原始地图数据中在手机端电子地图不用的多余属性；执行地图裁剪，实现了一次选择多区域多图层裁剪，自动识别并根据用户要求处理裁剪结果中多个地理实体具有相同标识的情况；执行地图压缩，压缩分为无损压缩和有损压缩，无损压缩可以做到不影响原地图的精度和信息量，有损压缩在损失部分地图精度的前提下实现最大限度的压缩，支持用户输入压缩限差以获取更加符合实际应用要求的地图；自动识别和保留地图上的特征点，支持用户指定额外特征点；有损压缩采取先压缩公共边再压缩多边形本身的策略，有效的防止了压缩失真现象；对于由原始地图数据引起的压缩失真，保证压缩后数据的准确性。

主权项

1、一种电子地图数据处理方法，其特征在于，该方法包括以下步骤：(1)根据选择，删除原始地图数据中在手机端电子地图相应属性信息，如果处理后地图数据量等于或小于压缩量预定要求，则执行步骤(20)，否则执行步骤(2)；(2)判断是否需要按区域裁剪地图，是则执行步骤(3)，否则执行步骤(5)；(3)进行地图裁剪；(4)检测并消除由于地理实体跨区域而造成的裁剪后多个地理实体具有相同标识问题，如果地图数据量等于或小于压缩量预定要求，则执行步骤(20)，否则执行步骤(5)；(5)检查数据类型，如果是点图层则执行步骤(20)，如果是线图层或面图层则执行步骤(6)；(6)以与相邻点的夹角和距离为依据，提取反映线和多边形形状的关键点作为特征点；(7)指定步骤(6)以外未检测到的特征点；(8)根据实际应用中地图精度和压缩数据量方面的需求判断地图压缩方法，如果严格要求地图精度，则选择无损压缩，执行步骤(9)；如果比较关注压缩量，则选择有损压缩，执行步骤(10)；(9)执行无损压缩后，执行步骤(19)；(10)确定并输入有损压缩的压缩限差；(11)检查数据类型，如果是线图层执行步骤(17)，如果是面图层执行步骤(12)；(12)根据原始地图数据是否存在微小失真以及压缩后要求的地图精度判断是否需要执行拓扑检验处理，是则执行步骤(14)，否则执行步骤(13)；(13)通过矢量地图数据格式转换，添加拓扑信息，并进行强制拓扑检验处理；(14)采用双向穷举法提取多边形的公共边；(15)采用道格拉斯-普克算法压缩公共边；(16)采用道格拉斯-普克算法压缩多边形，执行步骤(18)；(17)采用道格拉斯-普克算法压缩线图层；(18)输出压缩后的地图；(19)检验压缩后的地图中点是否脱离了原来区域并且数据量是否达到了压缩量预定要求，两个条件都满足则执行步骤(20)，否则返回步骤(8)；(20)得到处理完成的手机端地图。