基于栅格化思想的矢量电子地图几何变化检测

Vector Map Geometric Data Change Detection Based on Grid Method

在检测不同版本矢量电子地图的变化时,通常采用要素遍历、坐标比较的方法,这种方法计算速度慢、效率较低。针对这一不足,提出一种基于栅格化思想的矢量电子地图几何变化统计比较检测方法(SCAG),即利用矢量电子地图进行栅格化处理时构造的统计数据对点、线、面等形状地物的几何变化进行变化统计分析和要素快速检测,其计算量比遍历的方法显著减少,效率提高。最后通过实验验证了SCAG检测方法的可行性、合理性和高效性。

Feature traversing search and coordinates comparison is a common used algorithm for change detection between different vision vector maps. However, this kind of algorithm has a heavy running time performance especially for processing large volume datasets. Statistics based Comparison Algorithm for Grid （SCAG） based vector map geometric data change detection was proposed in this paper, which deals with a vector map as a gird image and detects the position changes of points, lines and polygons by row and column. Hence, the time performance of the proposed algorithm is better than that of traversing search algorithm. The advantage of SCAG method was examined by experiment at the end of this paper.