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

权利要求书

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)根据原始地图数据是否存在微小失真以及压缩后要求的地图精度判断是否需要执行拓扑检验处理，是则执行步骤(13)，否则执行步骤(14)；

(13)通过矢量地图数据格式转换，添加拓扑信息，并进行强制拓扑检验处理；

(14)采用双向穷举法提取多边形的公共边；

(15)采用道格拉斯-普克算法压缩公共边；

(16)采用道格拉斯-普克算法压缩多边形，执行步骤(18)；

(17)采用道格拉斯-普克算法压缩线图层；

(18)输出压缩后的地图；

(19)检验压缩后的地图中点是否脱离了原来区域并且数据量是否达到了压缩量预定要求，两个条件都满足则执行步骤(20)，否则返回步骤(8)；

(20)得到处理完成的手机端地图；

所述双向穷举法包括以下步骤：步骤(a)读取多边形池中的多边形Pi、多边形Pi+1，判断多边形Pi与多边形Pi+1的外接矩形是否相交，是则计算相交矩形R，否则读取多边形Pi+2与多边形Pi比较，直到找到与多边形Pi外接矩形相交的多边形，并重新记该多边形为多边形Pk；步骤(b)比较多边形Pi与多边形Pk位于相交矩形R之内的坐标点，找到第一对坐标相同的点，多边形Pi中为点Aj，多边形Pk中为点Bj，记录其点号，点Pi中为点号start_1，点Pk中为点号start_2，如果找不到坐标相同点则返回步骤(a)；步骤(c)顺序比较点Am和点Bm，直到找到最后一对相同点，记录为点号end_1和点号end_2；否则逆序比较点Am和点Bm，直到找到最后一对相同点，并记录为点号end_1和点号end_2，点Am中m＝j+1，j+2，…，n，点Bm中m＝j-1，j-2，…，1；步骤(d)点号start_1、点号end_1和点号start_2、点号end_2之间的点即为两个多边形的一条公共边；步骤(e)如果点号end_1＝n，n为点的数量，结束搜索公共边；否则继续比较多边形Pi与多边形Pk位于相交矩形R之内的其他坐标点。

2.根据权利要求1所述的电子地图数据处理方法，其特征在于：所述无损压缩为删除地图数字化过程造成的冗余点；包括以下步骤：(a)计算点Pi和点Pi+1确定的直线，记为直线L；(b)判断点Pi+2是否在直线L上，是则去掉点Pi+1计数i＝i+1并继续步骤(b)，否则计数i＝i+1返回步骤(a)。

3.根据权利要求1所述的电子地图数据处理方法，其特征在于，步骤(14)中先读入图层中的所有多边形，再依次提取公共边。

4.根据权利要求3所述的电子地图数据处理方法，其特征在于，步骤(14)中一次性读入图层中的所有多边形并在内存中备份，所有压缩操作完成后再一次性写回地图数据库。

5.根据权利要求1所述的电子地图数据处理方法，其特征在于，步骤(12)中判断原始地图是否添加拓扑信息，步骤(13)通过数据格式转换添加拓扑信息、强制拓扑检验并转回原来数据格式。