基于Delaunay三角网模型的等高线地形特征提取和谷地树结构化组织.pdfVIP

第 7 卷 第 4 期 遥 　感 　学 　报 Vol. 7 , No. 4 2003 年 7 月 JOURNAL OF REMOTE SENSING July , 2003 　　　文章编号 : (2003) 基于 Delaunay 三角网模型的 等高线地形特征提取及谷地树结构化组织 艾廷华 , 祝国瑞 , 张根寿 (武汉大学　资源与环境科学学院 ,湖北武汉　430072) 摘 　要 : 　基于 Delaunay 三角网模型在矢量等高线基础上通过弯曲特征分析 ,给出了一种地形结构特征提取 及谷地树组织的方法 ,与传统的基于 DEM 或 TIN 数据结构提取地形特征的方法相比 ,该方法不仅得到了谷地 系统在平面图上的拓扑结构 ,还获得了河谷在空间分布上的汇水范围 ,依托矢量线、多边形的几何关系判断 , 增强了谷地树组织中的结构化 ,避免了 DEM 方法中的噪音干扰 ,方法的核心是 Delaunay 三角网在单根等高线 弯曲深度表达上的层次结构识别。基于系统地实验详细讨论了 3 种树的结构化组织 :等高线弯曲特征嵌套结 构表达的二叉树、谷地系统拓扑关系表达的平面结构树、水文意义上主支流河谷表达的语义层次树。 关键词 : 　Delaunay 三角网 ; 地形特征 ; 谷地系统 ;空间分析 ;地图综合 中图分类号: 　P23 　　　文献标识码 : 　A 是研究的热门领域 ,产生了众多的算法[1 —3 ,9 —12 ] ,归 1 　引　言 纳起来可分为两类 :一是采用滑动窗口对其覆盖栅 格进行参量计算 ,与邻域栅格比较判断极高点、极低 峰、洼地、山脊、谷地、鞍部等地形特征是地形地 点 ,通过极值点跟踪搜索出结构线 ;二是对每个网格 表在空间分布、延展的具有骨架化控制作用的重要 计算坡降方向得到坡度连通矩阵 ,判断低洼区域 ,运 结构化信息 ,在地图制图、地貌形态识别、水文分析、 用面积阈值提取谷地特征。基于 TIN 的地形特征提 DEM 建立等领域具有重要的支持作用[1 —4 ] ,该问题 取则是利用了最陡坡降线的原理通过三角形边的内 的研究一直是 GIS 、水文数据处理感兴趣的。对山 插获取谷地、山脊的分布路线[13 ] 。相对而言 ,直接 脊、谷地等形态特征的定量化分析可追溯到 Hor 基于等高线提取地形特征的算法要少得多 , 文献 ton [5 ] 对谷地系统的编码及其对谷地分支自相似特 [14 ]基于等高线 Delaunay 三角网模型通过平三角形 ( ) 征表达的 Horton 法则的建立 ,该法则以后经过多名 三顶点高程相同 判断并运用三角网骨架线原理建 研究者的发展 ,使其应用到更广范围地理特征的拓 立了谷地、山脊地形特征提取的方法 , 从实验效果 扑性质及统计关系的表达[6 ,7 ] 。在地形特征数据结 看 ,十分破碎、结构性不强。文献[15 ]基于等高线弯 构的研究中 ,文献[7 ,8 ]运用二值位串表达谷地河系 曲曲率的计算,进行了地形特征点识别的实验 ,但没 被认为是一种高效的存储结构 ,它十分方便拓扑信 有见到进一步对谷地树结构组织的结果。 息的提取。 由于历史的原因,掌握在我们