数字地图图幅接边的虚拼接算法  

Algorithm of virtual stitching on digital maps edge matching

作　　者：张赢[1] 汪荣峰[1] 廖学军[1] 

机构地区：[1]装备指挥技术学院试验指挥系,北京101416

出　　处：《计算机工程与设计》2010年第16期3640-3643,共4页Computer Engineering and Design

摘　　要：为了改善数字地图图幅自动接边算法在处理大区域甚至全球范围的大数据量图幅接边时效率低的问题,提出了基于矢量ID映射的"虚拼接"算法。该算法提取图幅的边界信息集进行拼接判断而生成拼接链,根据拼接链生成ID映射对,对映射对排序以实现快速搜索各图幅中需要映射的矢量ID并实施映射,合并拼接矢量的属性,最终实现拼接效果。"虚拼接"没有对被拼接矢量的坐标数据进行重组,避免了对内存的巨大需求,减少了自动接边中的人工干预。To improve the efficiency of automatic maps edge matching of massive digital map data of great regions even global ones,virtual stitching algorithm based on vector ID mapping is presented.The algorithm generates stitched ID links by extracting edge matching information of sheets,produces ID mapping pairs from stitched ID links,sorts ID mapping pairs to quick search for vector IDs to be mapped in each sheet and maps them,merge attributes of vectors to be stitched,at last stitching effect is realized.The algorithm does not reconstruct the jointed vectors’coordinate data,avoids requirement of enormous memory,and decreases manual action during the automatic maps matching.

关 键 词：数字地图 图幅 自动接边 虚拼接 ID映射 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]