基于图论的树状河系Horton码自动建立

Automatic Creation of Horton Code of Tree-Like River Networks Based on Graph Theory

以树状河系为研究对象,分析其空间特征,建立基于图论的水系网矢量模型。依据树状河系中主支流汇合关系识别流向,提出近似180°假设和长度最长原理搜索主流的算法,并以支流级别自动建立树状河系的Horton码。

This paper analyzed the spatial characteristics of tree-like river networks, and built vector model based on graph theory. The orientation of river was discriminated according to the angle of main and branch river, and the main stream and branch stream in the river networks were identified by the length of the main stream and the direction of the higher level main stream along the lower level main stream. The paper put forward the method of identifying the main and branch river and establishing Horton code of treelike river networks based on branch stream automatically, which avoided the user interfering in structuring the networks of rivers.