动态链表在提取数字流域排水结构中的应用研究

本文具体介绍了一种结合DEM和实际数字河网确定流域排水结构的方法。该方法引入了链表的概念,在利用流域实际数字河网从流域的出口向上游搜索的过程中,对于湖泊水库等宽度大于一个栅格的河网地区建立链表,通过图的遍历来确定有河网流过的栅格的水流方向。并对无河网地区进行相应处理,保证无河网地区流向的合理性。这样提取的河网可以保证是连续的,提取的模拟河网与实际河网的吻合显示出了高度的一致,并在一定程度上解决了实际洼地和伪洼地的判别。经过黄河流域的算例验证,表明该法简单可行。