基于空间误差同质区的矢量电子地图快速纠偏算法

Fast Map Rectification Algorithm Based on Spatial Error Homogeneous Region

针对不同年份、厂商、作业流程生产的大区域矢量电子地图存在空间精度偏差问题,特别是矢量数据与影像数据不同源、不套合的情况,提出一种基于空间误差同质区的矢量电子地图纠偏算法。首先,人工提取误差连线,用于误差同质区以及后续纠偏计算;其次,以误差角度为特征进行空间聚类,并且合并同类相邻区域形成误差同质区域,作为后续纠偏的基础单元;最后,引入四叉树空间索引等优化算法进行基于误差同质区域的Delaunay三角网矢量电子地图纠偏。对广东某地市1∶2 000矢量电子地图进行快速纠偏处理,该算法较传统的先纠正再拼接方法效率提高了近4倍,并有效地保持了数据的拓扑关系,可对误差方向不同的地物进行纠偏,并保证很高的纠偏精度。

A vector map rectification algorithm based on spatial error homogeneous area is proposed in this paper,to solve spatial accuracy differences of large-area vector map,which has been produced by different manufacturers and operation procedures in different years,especially the non-precisely overlay between vector map and image data from different sources.Firstly,spatial error lines between same objects are measured to calculate spatial error homogeneous region and differences rectification.Secondly,differences directions clustering are processed to construct spatial error homogeneous region by merging the adjacent regions,the results will be used as the basic unit for map rectification.Finally,map are rectified based on spatial error homogeneous region using optimization algorithm.Compaing to traditional methods,the results of fast rectifing a city′s 1∶2 000-scale vector data indicate that the efficiency of differences rectification increased by 4 times,the topological relationship was effectively maintained,and different objects with different differences directions can be precisely rectified.