›› 2013, Vol. 42 ›› Issue (4): 0-0.

• 学术论文 •    



  1. 1. 四川省基础地理信息中心
    2. 武汉大学
  • 收稿日期:2011-06-29 修回日期:2013-12-04 出版日期:2013-08-20 发布日期:2014-01-23
  • 通讯作者: 张尧 E-mail:zhy188angao@163.com

A New Method about Terrain Feature Extraction Based on CDT of Contour Feature Curve

  • Received:2011-06-29 Revised:2013-12-04 Online:2013-08-20 Published:2014-01-23

摘要: 地形特征包括地形特征点和特征线,它们是进行地貌分析与处理的重要手段,也是地貌结构化综合的重要内容。本文提出并实现了一种新的等高线特征提取方法。该方法通过对等高线进行凹凸段划分,获得等高线特征段(包括凹段和凸段,分别对应山谷和山脊),并利用最大角作为约束条件、特征段的边作为约束边对所有特征段构建约束型Delaunay三角网(简称CDT)。然后,获取特征段CDT的骨架线作为局部特征段的地性线树,并将每棵地性线树的叶节点作为相应特征段上的特征点。最后,利用特征段及其CDT对特征点进行匹配,完成地性线的追踪,生成地性线。论文最后做了相关的实验,对该方法的有效性进行了验证。

关键词: 特征段, 约束型Delaunay三角网, 特征点提取, 地性线连接

Abstract: Terrain Features include terrain feature points and terrain feature lines. They are important medias to analysis and processes of landscape, and the important contents of the structure generalization of landscape. This paper proposes and implements a new method of contour- based terrain features lines extraction. Firstly, the contour lines are divided into two kinds of feature segments that include concave and convex segments, which corresponds to the valleys and ridges respectively , and using the maximum-angle as the constraint condition and using the edges of feature segments as the constraint edges, Constrained Delaunay Triangulation(referred to CDT) are constructed. Then,the skeletons of the CDT of every feature segment are traced and the local terrain structure line tree are constructed based on the obtained skeletons. And the leaf nodes of the terrain structure line trees are extracted and be treated as the terrain feature points of the corresponding feature segment. Finally, these terrain feature points are tracked and connected into terrain structure lines by applying the connecting criterion. Furthermore, this paper conducts the related experiments, which verifies the effectiveness and advantages of the methods proposed by this paper.

Key words: Feature Segment, Constrained Delaunay Triangulation, Feature Point Extraction, Terrain Structure Line Connection