[发明专利]一种导航电子地图中避免冗余数据的差分数据产生方法

权利要求书

1.一种导航电子地图中避免冗余数据的差分数据产生方法，其特征在于，包括：

遍历基准版地图文件的所有记录，利用哈希算法生成每条记录的永久ID，并将生成的永久ID及对应的记录存储到第一哈希表中；

创建所述基准版记录的空间索引；

遍历更新版地图文件的所有记录，利用所述哈希算法生成每条记录的永久ID，并将生成的永久ID及对应的记录存储到第二哈希表中；

创建所述更新版记录的空间索引；

根据所述基准版记录的空间索引和所述更新版记录的空间索引，进行形状相似识别处理；

对经过所述形状相似识别处理后的第一哈希表和第二哈希表进行比较生成差分数据，所述差分数据中包括需要删除的记录以及需要增加的记录。

2.如权利要求1所述的方法，其中所述根据所述基准版记录的空间索引和更新版记录的空间索引，进行形状相似识别处理具体包括：

对所述基准版记录或所述更新版记录中的点、线、面分别构造空间索引；

以四叉树为空间索引树，计算满足所有的形状相似必要条件的点偏移形状；

根据所述所有必要条件的点偏移形状，获得识别处理结果。

3.如权利要求1所述的方法，其中所述根据所述基准版记录的空间索引和更新版记录的空间索引，进行形状相似识别处理进一步包括：

如果所述基准版记录永久ID在所述更新版记录永久ID中无匹配记录，则进行所述形状相似识别处理；或者如果所述更新版记录永久ID在所述基准版记录永久ID中无匹配记录，则进行所述形状相似识别处理。

4.如权利要求1-3之一的所述方法，其中所述形状相似识别处理包括：

确定以地理要素FeatSrc(包括基本形状和属性信息)为中心、距离为r的缓冲；

在四叉树QuadTree中检索形状落在所述缓冲中的记录；

遍历所述检索结果，并将检索结果记录赋给FeatRslt；

确定FeatSrc与FeatRslt属性是否相同；

确定FeatSrc与FeatRsl是否符合所有形状相似的必要条件；

其中，FeatRslt代表遍历记录的结果。

5.如权利要求2所述的方法，其中所述点偏移包括由精度和坐标转换引起的点偏移。