中文摘要：

提出一种新的脊线层次划分方法,将地形脊线的拓扑结构表达为具有多个根节点的脊线树,并从深度最大的叶子节点开始,对脊线树进行多级主干的逆向搜索;当确定某级主干后,分解当前多叉树并继续完成次级主干的搜索;反复执行这一过程,直到所有脊线段均获得等级。实验表明,与传统方法相比,新方法能够更加清晰地表达脊线的层次结构,且当脊线的丰富程度较高时,新方法的分级效率优势也将更加明显。

英文摘要：

In order to identify the hierarchy of ridgelines, a new method is proposed. In this method, the topological structure of ridgelines is expressed as tree with several root nodes. Firstly, the depth of the leaf nodes are calculated, and the starting node, which owns the largest depth, will be selected. Secondly, the multi-level trunks will be identified by reversing traversal from the starting node, and thirdly, the tree will be broken down by removing the trunks from original tree. This process will be executed until all the nodes are classified. The results show that, compared to the traditional methods, the new method can express the hi- erarchy of ridgelines more clearly, and with the increase of richness of ridgelines, the advantage of this method for classification efficiency will be more apparent.