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

¹嘉应学院地理系,梅州市梅松路514015;²武汉大学资源与环境科学学院,武汉市珞喻路129号,430079;³武汉大学地理信息系统教育部重点实验室,武汉市珞喻路129号,430079;⁴武汉大学测绘遥感信息工程国家重点实验室,武汉市珞喻路129号,430079

基金项目: 国家自然科学基金资助项目(40571133)，地理空间信息工程国家测绘局重点实验室开放研究基金资助项目(200625)

详细信息

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

¹Department of Geography,Jiaying University,Meisong Road,Meizhou 514015,China;² School of Resource and Environment Science,Wuhan University,129 Luoyu Road,Wuhan 430079,China;³ Key Laboratory of Geographic Information System,Ministry of Education,Wuhan University,129 Luoyu Road,Wuhan 430079,China;⁴ State Key Laboratory for Information Engineering in Surveying,Mapping and Remote Sensing,Wuhan University,129 Luoyu Road,Wuhan 430079,China

Funds: 国家自然科学基金资助项目(40571133)，地理空间信息工程国家测绘局重点实验室开放研究基金资助项目(200625)

摘要: 分析了以等高线、高程点和地形突变线为基础建立的约束Delaunay三角网(Delaunay triangulation,DT)的特征,为了识别这些约束目标之间的邻近关系,对约束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.
- constrained Delaunay triangulation /
- direction of the contour line /
- hierarchical structure