基于关系探测聚类的图形自动接边算法

摘要

As this stage,most of the vector data are managed in accordance with map sheet,so map edge matching while working throughout the production,storage,distribution and other processes directly determines the quality of the data.This paper presents an algorithm of graphics automatic edge matching based on relationship detection clustering,this algorithm separates the surface features matching from the feature combined.In addition,this algorithm reduces the frequency of updating the data selection set to improve the efficiency of the procedure.%由于现阶段大部分矢量数据都是按照图幅进行管理的,图形接边工作贯穿数据的生产,入库,分发等过程,接边工作的好坏直接决定着数据质量。本文提出了一种基于关系探测聚类的自动接边算法,将地物匹配和合并要素彻底分离开来,有利于接边检查。另外,此算法可以减少更新数据和选择集的次数,提高了程序效率。