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

摘要

为了改善数字地图图幅自动接边算法在处理大区域甚至全球范围的大数据量图幅接边时效率低的问题,提出了基于矢量 ID 映射的"虚拼接"算法.该算法提取图幅的边界信息集进行拼接判断而生成拼接链,根据拼接链生成 ID 映射对,对映射对排序以实现快速搜索各图幅中需要映射的矢量 ID 并实施映射,合并拼接矢量的属性,最终实现拼接效果."虚拼接"没有对被拼接矢量的坐标数据进行重组,避免了对内存的巨大需求,减少了自动接边中的人工干预.