一种基于变化区域的局部拓扑更新算法

Partial topological updating algorithm based on changed region

本文针对现有拓扑算法在数据更新效率上的不足,提出了一种基于变化区域的局部拓扑算法。此算法依据发生变化的要素区域,提取参加拓扑的相关要素,对这些要素进行局部拓扑处理,并利用局部拓扑结果更新原有的全局拓扑关系。实验表明,该算法能有效地提高空间数据拓扑更新的效率。

Aiming at the disadvantage of the existing topological algorithm efficiency for topological data updating, this paper put forward a partial topological updating algorithm based on changed region. Firstly, the related features for the topological algorithm were searched by the changed region; secondly, the determinate features were dealt with by the partial topological algorithm; lastly, the old topological data was updated by the topological result. The experimental result showed that the algorithm could improve the efficiency of spatial data updating