基于标准模版库的数字水系特征提取研究

摘要

本文回顾了数字水系提取算法的研究进展，对比了各种DEM预处理方法，并比较了各种算法的复杂度，选取了一种快速填洼算法应用于系统开发中，该填洼算法定义了溢出高程的概念，并在最小代价搜索算法中结合数据结构中的优先队列逐步算出每一个栅格的溢出高程，最后得到的高程就是填洼处理后的高程数据。通过对不同分辨率的DEM的处理，发现该算法程序简单，在填洼效率上取得了极好的效果。而结合“tree.hh”库以建树的方式完成系统开发，程序简单紧凑。最后本系统基于SRTMDEM数据和30s分辨率的DEM数据在多个流域进行了验证，生成的水系与实际水系吻合较好。