摘要
利用计算机模拟判读地形图面临的一个关键问题是 :如何在计算机环境下有效地描述、表达等高线的空间关系 .为解决此问题 ,从空间认知的需求出发 ,在等高线空间关系分类的基础上 ,利用图论中的树结构 (等高线树 )形式化表达等高线的空间关系 ,以便在计算机环境下有效地表达等高线空间关系 ,建立了可执行的等高线空间关系计算方法 .并且给出一个从数字等高线图中提取山包的实验 .实验表明 ,上述等高线空间关系的描述与表达方法是可靠和有效的 .
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.
出处
《中国矿业大学学报》
EI
CAS
CSCD
北大核心
2003年第3期279-283,共5页
Journal of China University of Mining & Technology
基金
国家杰出青年科学基金 ( 4 0 0 2 5 10 1)
关键词
图论
等高线
空间关系
空间认知
计算机模拟
地形图
graph theory
contour tree
spatial relationship of contour
spatial cognition
