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

Fast Map Rectification Algorithm Based on Spatial Error Homogeneous Region

作　　者：蔡文婷 刘正坤 CAI Wen-ting;LIU Zheng-kun(Dingxin Information Technology Co.Ltd,Guangzhou 510623;Guangdong Electric Power Design Institute Co.Ltd of China Energy Engineering Group,Guangzhou 510663,China)

机构地区：[1]鼎信信息科技有限责任公司,广东广州510623 [2]中国能源建设集团广东省电力设计研究院有限公司,广东广州510663

出　　处：《地理与地理信息科学》2018年第4期19-23,32,共6页Geography and Geo-Information Science

基　　金：广州市科技项目(201604016047)

摘　　要：针对不同年份、厂商、作业流程生产的大区域矢量电子地图存在空间精度偏差问题,特别是矢量数据与影像数据不同源、不套合的情况,提出一种基于空间误差同质区的矢量电子地图纠偏算法。首先,人工提取误差连线,用于误差同质区以及后续纠偏计算;其次,以误差角度为特征进行空间聚类,并且合并同类相邻区域形成误差同质区域,作为后续纠偏的基础单元;最后,引入四叉树空间索引等优化算法进行基于误差同质区域的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.

关 键 词：矢量电子地图 空间误差同质区 DELAUNAY三角网 四叉树空间索引 矢量纠偏 

分 类 号：P283[天文地球—地图制图学与地理信息工程]