基于拓扑关系的等高线高程自动赋值方法

THE OPTIMIZATION AND IMPROVEMENT FOR THE ALGORITHM STEPS ON THE AUTOMATIC CREATION OF TOPOLOGICAL RELATION OF POLYGONS

地面高程信息是地理信息的重要组成部分，主要通过对地图上的等高线进行数字化来获取。等高线的数字化包括获取其特征点平面坐标和高程值两个方面。本文讨论了闭合等高线之间的拓扑关系及其表示形式，给出了根据等高线的平面位置判定其拓扑关系的算法。在此基础上，提出并实现了一种自动获取闭合等高线高程值的方法。实验表明，本文所述方法是正确可行的。

Based on the efficiency and the automation level of the algorithms and the procedures, the integrity of geo data, the defects in traditional algorithms are briefly analysed. In order to improve the automation level of algorithms, the author first divides the creating procedures of topological relationship of polygons of geoentities into following steps: 1) matching arc node and creating arc connection relationship; 2) creating arc arc topological relationship on the same node; 3) forming adjacency relationship of closed boundary arcs; 4) determining embodying relationship of closed boundary, then the algorithm on every key step is given and a new algorithm focussing on improving the efficiency of the algorithm is prsented, and finally, some practical aspects of these considerations are briefly discussed with reference conclusions for further studies and investigations.