基于图论的等高线空间关系表达

Abstract

利用计算机模拟判读地形图面临的一个关键问题是 :如何在计算机环境下有效地描述、表达等高线的空间关系 .为解决此问题 ,从空间认知的需求出发 ,在等高线空间关系分类的基础上 ,利用图论中的树结构 (等高线树 )形式化表达等高线的空间关系 ,以便在计算机环境下有效地表达等高线空间关系 ,建立了可执行的等高线空间关系计算方法 .并且给出一个从数字等高线图中提取山包的实验 .实验表明 ,上述等高线空间关系的描述与表达方法是可靠和有效的 . The key problem of unscrambling a landform map by computer simulation is to describe and express the spatial relationship of contour lines. Aiming at this problem, the formative tree structure (contour tree) of graph theory was used to express the spatial relationship of contour lines based on recognizing the space and the classification of the contour lines. The method calculating the spatial relationship was put forward, and the experiment of forming hills from digital contour lines was carried out. The result shows that the above mentioned method is correct and effective.