数字流域模型的河网编码方法 Drainage network codification method for digital watershed model.pdfVIP

第 卷 第 期 水 科 学 进 展 ， !, . A5 ( !, MA (. 年 月 G7B Q ， ’+ - )H)MN1G FM O)%1P GNF1MN1 ’+ 数字流域模型的河网编码方法 李铁键，王光谦，刘家宏 （清华大学水沙科学教育部重点实验室，北京 !#$ ） 摘要：在数字流域模型中提出了一种基于二叉树理论，并以二元形式表示的河网编码方法。这种编码方法能够实现 任意河段的直接定位和高效的拓扑关系运算。阐述了数字流域模型河网编码方法的主要思路和基本定义，给出了 这种编码方法对河网拓扑关系的描述方式，并结合实例分析了其数值特征。给出了数字流域模型的河网编码中若 干具体问题的算法。 关 键 词：河网编码；数字流域；河网拓扑关系；二叉树 中图分类号： 文献标识码： 文章编号： （ ） %’!’ ($ ) !!*+,-! ’+ .*+.#*, 水文模拟、生态变化等研究和流域管理、环境保护等应用提出了对流域模拟的一揽子解决方案的需求，在 信息技术高速发展的带动下，催生了数字流域模型的概念。在数字流域模型中，流域的划分、分级与编码是一 ［］ ［］ ! ’ 项基础内容。%AB3C 模型 、)D@EFG 等大量算法和软件已经实现了基于地形数据，特别是根据数字高程模型 ［］ ［］ / $ （ ）划分流域的算法，使得流域划分非常容易。 方法 给出了对河网分级的表示与描述。 H1I G6D3=57D JK3K;67667D ［］ . 则给出了流域划分与编码的方法，并广为采用 。 JK3K;67667D 的流域划分与编码方法之所以成功，是因为给出了流域面在河网切割下的合理表示，即由大至 小，由粗至细的逐级划分，并且每级划分为标号 至 的 个子流域面，符合人们所熟悉的十进制数字习惯， ! - - 编码节约数字位数，并易于识读。然而，对于河网编码而言，由于 JK3K;67667D 编码方法不是从河网的树状特征 出发的，因而不利于直接用于河网关系运算。且在固定编码数字位数的情况下， 法每级 份的划分容 JK3K;67667D - 易造成编码空缺和河段缺编，在流域面积和河网密度的平衡不能兼顾的情况下，JK3K;67667D 法难以均匀地完成逐