摘要
本文针对地理国情普查图制作水系自动综合过程中,由于水系环状流向导致程序"死循环"的问题,研究利用水系环路检测技术方法来解决。该方法是在有向图基本理论的基础上,对传统深度优先遍历(DFS)算法进行改进而得到,将新型算法应用到制图生产中,开发出高效的生产实用工具。试验结果表明,改进后的DFS算法能够快速、准确和全面地检测出水系中的环路,检测精度高,缩短了水系制图综合的时间,有效提升了制图效率。
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.
出处
《地理信息世界》
2018年第1期105-108,共4页
Geomatics World
关键词
地理国情普查图
自动综合
有向图
DFS
环路检测
National Geographic Census map
automatic synthesis
directed graphs
DFS
loop detection
