|
|||||
|
|
| 基于图论的等高线空间关系表达 | |
| 引用本文： | 乔朝飞,陈军,李志林,刘建军,赵仁亮.基于图论的等高线空间关系表达[J].中国矿业大学学报,2003,32(3):279-283. |
| 作者姓名： | 乔朝飞 陈军 李志林 刘建军 赵仁亮 |
| 作者单位： | 1. 中国矿业大学资源与安全工程学院,北京,100083;国家基础地理信息中心,北京,100044 2. 国家基础地理信息中心,北京,100044 3. 香港理工大学土地测量和地理信息系,香港 九龙 红（石勘） |
| 基金项目： | 国家杰出青年科学基金 ( 4 0 0 2 5 10 1) |
| 摘 要： | 利用计算机模拟判读地形图面临的一个关键问题是：如何在计算机环境下有效地描述、表达等高线的空间关系．为解决此问题，从空间认知的需求出发，在等高线空间关系分类的基础上，利用图论中的树结构(等高线树)形式化表达等高线的空间关系，以便在计算机环境下有效地表达等高线空间关系，建立了可执行的等高线空间关系计算方法．并且给出一个从数字等高线图中提取山包的实验．实验表明，上述等高线空间关系的描述与表达方法是可靠和有效的． |
| 关 键 词： | 图论 等高线 空间关系 空间认知 计算机模拟 地形图 |
| 文章编号： | 1000-1964(2003)03-0279-05 |
| 修稿时间： | 2002年5月22日 |
Representation of Spatial Relationships of Contours Based on Graph Theory |
|
| QIAO Chao fei ,CHEN Jun ,LI Zhi lin ,LIU Jian jun ,ZHAO Ren liang.Representation of Spatial Relationships of Contours Based on Graph Theory[J].Journal of China University of Mining & Technology,2003,32(3):279-283. | |
| Authors: | QIAO Chao fei CHEN Jun LI Zhi lin LIU Jian jun ZHAO Ren liang |
| Affiliation: | QIAO Chao fei 1,2,CHEN Jun 2,LI Zhi lin 3,LIU Jian jun 2,ZHAO Ren liang 2 |
| 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. |
| Keywords: | graph theory contour tree spatial relationship of contour spatial cognition |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |