基于三角网DEM的地形特征提取算法.pdfVIP

第 17 卷增刊 应用基础与工程科学学报 Vol. 17, Supp lem ent 2009 年 11月 JOURNAL OF BA SIC SC IENCE AND EN G IN EER IN G November 2009 文章编号 :(2009) S0003712　　中图分类号 : P343. 1　　文献标识码 : A doi: 10. 3969 / j. issn. 2009. z1. 005 基于三角网 D EM 的地形特征提取算法 苏丹阳 , 　富　强 , 　楼章华 , 　冉启华 (浙江大学水利与海洋工程系 ,浙江 杭州 3 10058) 摘要 :基于不规则三角网 D EM ,提出一种新的单流向地形特征 自动提取算法. 算 ( ) 法主要有三个过程 : 1 计算每个三角形的最大坡度和各边的过水面积来确定 三角形上水流流向; (2) 同时考虑三角形边汇流和面汇流作为河道的组成部分 , ( ) 进行河网追踪 ; 3 洼地作为局部小流域进行提取 ,并根据需要将洼地合并到其 出口流域或保持洼地独立性. 与已有的地形特征提取算法相比,本文算法无需进 行洼地预处理 ,所提取的流域具有与良好的结构性 ,保持了原有三角网的拓扑属 性 ,并具有较高的效率. 对浙江东阳流域地形特征提取进行了算法测试 ,并对比 了官方水系图和 A rcG IS软件提取结果 ,表明该算法适用于地形特征快速提取 , 同时适用于基于不规则三角网格离散的分布式水文模型并行计算求解时网格的 高效剖分与重组. 关键词 :地形特征提取;流域提取;三角网 D EM ;分布式水文模型;并行计算 ( ) 数字高程模型 D igital E levation Model, D EM 及计算机技术的发展 ,使得地形特征 自 动提取成为现实 ,促进了分布式水文模型的发展与应用. 根据数据结构的不同 , D EM 可分 ( ) ( ) ( 为规则格网 Grid D EM , 等高线 Con tou r D EM 和不规则三角网 Triangu lated Irregu lar ) N etwork s, T IN s D EM. 格网 D EM 以矩阵形式表达地形高程 ,借助于矩阵技术 ,使得基于格网 D EM 的模型 ( ) 在程序处理上更简单易行. 格网 D EM 是当前地理信息系统 GIS 应用领域和数字高程模 型中的主要数据结构 , 基于格网 D EM 的地形特征 自动提取技术发展迅速 , 并集成到 A rcGIS等专业水文分析软件中. 基于格网 D EM 的地形特征提取算法主要可分为两大类 : 单流向算法如 D 8算法 [ 12 ] 和多流向算法 [ 35 ] 如 D inf算法. 此外 , 闾国年等 [ 34 ] 提出了基于 地貌形态学和水文学特征的流域地貌提取技术. 基于等高线 D EM 的地形特征提取也被不 少学者研究[ 57 ] ,但所提取的流域路径并不一定沿坡度最大方向[ 8 ] . 与格网 D EM 和等高 ( ) 线 D EM 相比,不规则三角网 以下简称三角网 D EM 以其灵活的分辨率 ,更适合于表达复 杂 、大尺度的地貌特征. 三角网 D EM 的应用 , 同时促进了基于不规则三角网格离散的水文 　收稿 日期 : 200904 17;修订日期 : 2009092 1