树状结构引导下的脊线层次划分方法研究.pdfVIP

第31卷第6期 地理与地理信息科学 VOL31 No．6 2015 andGeo_InfomationScience November 2015年11月 Geography doi：10．39∞／j．is踟．1672—0504．2015．06．008 树状结构引导下的脊线层次划分方法研究 高翔，徐柱。 (西南交通大学遥感信息工程系，四川成都611756) 摘要：提出一种新的脊线层次划分方法，将地形脊线的拓扑结构表达为具有多个根节点的脊线树，并从深度最大的 叶子节点开始，对脊线树进行多级主干的逆向搜索；当确定某级主干后，分解当前多叉树并继续完成次级主干的搜 索；反复执行这一过程，直到所有脊线段均获得等级。实验表明，与传统方法相比，新方法能够更加清晰地表达脊 线的层次结构，且当脊线的丰富程度较高时，新方法的分级效率优势也将更加明显。 关键词：脊线树；层次划分；深度优先；主干抽离 中图分类号：P208文献标识码：A 文章编号：1672一0504(2015)06—0015一04 形态也并非总是逼近于直线，因而这类方案并不适 0 引言 合。与前两种方案相比，第三种层次划分策略地理 不同尺度下的DEM表达不同尺度的地形信息，学意义更强，然而该方法最大的缺陷在于脊线的层 为获得粗尺度的地形信息，需对精细尺度的DEM进次确定过程极大地依赖于谷线的分级结果，谷线的 分级方法较多，不同方案下其分级结果不尽相同，得 行综合[1-4]，基于结构线的方法能够保证粗尺度下 的DEM充分保留原始地形的骨架结构，因此常采用到的脊线层次也将随之改变，这使得脊线的分级过 该方法实现尺度转换[5’6]。首先需获得具有层次的程存在较大的不确定性，无法为实际应用提供准确、 山谷线与山脊线[7]，即需对谷线与脊线实施分级。唯一的数据支撑。脊线的分形结构虽与谷线共轭， 0l。对 对于山谷线，其层次划分方法已较为成熟[8-1 但其分级应是一个面向其自身结构的、独立式的过 于山脊线，主要有基于分形的方法与基于图论的方 程。考虑到脊线等级越高，其在地表中的覆盖范围 法。基于分形的方法[8’1卜17]优点在于与地理学中的越广，这在结构上表现为整体跨度越大。 分形理论相契合，缺点在于难以采用简单的数据结 基于这一地理学意义，本文提出一种新的山脊 构表达地形特征线。基于图论的方法能较好地克服 线层次划分方案。首先从脊线自身的拓扑结构出 这一缺陷，将特征线表达为图中的节点，将线段问的 发，将脊线表达为具有多个根节点的二叉树，用树的 拓扑联通关系表达为节点的连接边，以此将复杂的 深度对脊线的区域跨度进行丈量，从而将脊线的层 地形特征结构转换为计算机易于实现的图结构。现 次划分问题转换为树的主支干判别问题，并从脊线 阶段，众多学者已采用这一方法实现了水网结构的 拓扑结构的表达与树的主干搜索两个角度对层次划 层次划分[18’19|，鉴于脊线与水网在地形中呈现出某 分过程进行论述。实验部分分别从脊线层次划分结 种程度的结构相似性，因而，同样可以借用图论方案 果、分级算法效率及不确定性扰动效应三方面对新 研究脊线中的层次结构。 方法的有效性进行验证。 为利用图论方案构建脊线层次，需要确定脊线 1层次划分研究 段间的层次关系。传统的树结构层次划分方案有3 种：基于长度的层次划分法[20|、基于角度逼近的层次 1．1脊线树的构建