基于等高线的地形特征提取算法研究.docx

? ? 基于等高线的地形特征提取算法研究 ? ? 任振娜 （武警指挥学院，天津 300250） [关键字] 等高线数据；Delaunay三角网；地形特征；提取 1 引言 地形特征是指对于描述地形形态有着特别意义的地形表面上的点、线、面，它构成了地形变化起伏的骨架。其中，地形特征点包括：山峰点、谷底点、鞍部点等，地形特征线包括：山脊线、山谷线等。地形特征是地形地表在空间分布、延展的具有骨架化控制作用的重要结构化信息，在地图制图、地貌形态识别、水文分析等领域具有重要的支持作用。由于历史的原因，现有的地形数据更多的是等高线，DEM建立的数据来源也主要是等高线，这样如何基于等高线建立DEM模型，如何基于建立的模型提取地形结构特征便成为一个感兴趣的问题。 总体思路：首先利用等高线数据构建不规则三角网DEM模型，然后通过对三角网进行分析，提取地形结构特征[1]。而本文是在基于等高线一次性构建Delaunay三角网模型的基础上，进一步分析了模型的特点，研究了山脊线和山谷线的提取算法。 2 基于等高线一次性构建Delaunay三角网模型算法描述 2.1 算法中用到的概念 定义1：约束边，本文中称由等高线上的相邻两点确定的线段为约束边。 定义2：约束边的起始点和终止点，设约束边是由等高线上相邻两个点M，N逆时针相连而成，则称M点是约束边的起始点，N点是约束边的终止点。 定义3：基边，以某一边