| 基于有向图理论的循环水系检测方法研究与制图试验 |
| |
| 引用本文： | 甘元芳,李维庆,倪文辉.基于有向图理论的循环水系检测方法研究与制图试验[J].地理信息世界,2018(1):105-108. |
| |
| 作者姓名： | 甘元芳 李维庆 倪文辉 |
| |
| 作者单位： | 国家测绘地理信息局 第三地理信息制图院,四川 成都,610100 |
| |
| 摘 要： | 本文针对地理国情普查图制作水系自动综合过程中,由于水系环状流向导致程序"死循环"的问题,研究利用水系环路检测技术方法来解决。该方法是在有向图基本理论的基础上,对传统深度优先遍历(DFS)算法进行改进而得到,将新型算法应用到制图生产中,开发出高效的生产实用工具。试验结果表明,改进后的DFS算法能够快速、准确和全面地检测出水系中的环路,检测精度高,缩短了水系制图综合的时间,有效提升了制图效率。
|
| 关 键 词： | 地理国情普查图 自动综合 有向图 DFS 环路检测 National Geographic Census map automatic synthesis directed graphs DFS loop detection |
Research and Cartographic Experiment of Recycled River System Based on Directed Graph Theory |
| |
| GAN Yuanfang,LI Weiqing,NI Wenhui.Research and Cartographic Experiment of Recycled River System Based on Directed Graph Theory[J].Geomatics World,2018(1):105-108. |
| |
| Authors: | GAN Yuanfang LI Weiqing NI Wenhui |
| |
| Abstract: | During the automatic generalization of river system in the process of National Geographic Census map, due to the annular flow of river leads to the program "dead loop" problem. In this paper, a river loop detection technique is introduced to solve the problem. The method is based on the theory of directed graphs, which is improved by the traditional depth first traversal (DFS) algorithm. Appling this new algorithm to the map production, and a practical and efficient tool for production is developed. The experimental results show that the improved DFS algorithm can detect the loop in the effluent system accurately, rapidly and totally, meanwhile, the new algorithm shortens the generalization time and improves the efficiency of the drafting work. |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
