基于检查的拓扑关系自动构建算法

The automatic topological relation generating algorithm based on examination

从拓扑关系自动构建算法出发,归纳出拓扑关系构建中可能存在的五种错误情况,如悬挂链、桥、不合适节点等,对每种错误情况提出不同的判断方法以及解决方案。在此基础上改进拓扑关系自动构建算法,使之具备检查功能。实践证明,基于检查的拓扑关系自动构建算法是可行的,建立的拓扑关系是正确的。

Based on the establishment algorithm of the topological relation of spatial data,this paper con-cludes five wrong instances in establishment of the topological relation of spatial data,such as hanging line,bridge,improper node,etc.This paper puts forward different judgment methods and solutions for each instances,then improves the algorithm of the establishment of the Topological Relation and makes it has check function.The result shows that the improved algorithm is right.