基于约束Delaunay三角网建立等高线层次结构的方法

Method for Constructing the Hierarchical Structure of Contour Lines Based on Constrained Delaunay Triangulation

  • 摘要: 分析了以等高线、高程点和地形突变线为基础建立的约束Delaunay三角网(Delaunay triangulation,DT)的特征,为了识别这些约束目标之间的邻近关系,对约束DT的边进行了详细分类,并按照相关的规则提出了构建等高线层次结构的方法。在此层次结构的基础上,研究了调整等高线走向的方法。

     

    Abstract: In order to identify the proximity relations between the constraining objects,the characters of the constrained Delaunay triangulation which is built while contour lines are analyzed,elevation points and terrain variation lines are constrains,and a detailed classification for edges of the constrained Delaunay triangulation is made,a method for constructing one kind of hierarchical structure of the contour lines is proposed.The technologies on adjusting the direction of the contour line based on this hierarchical structure are studied.

     

/

返回文章
返回