基于Delaunay三角网的等高线树生成方法

作     者：张尧 樊红 黄旺 

作者机构：四川省基础地理信息中心四川成都610041 武汉大学测绘遥感信息工程国家重点实验室湖北武汉430079 云南省地图院云南昆明650034 

出 版 物：《测绘学报》 (Acta Geodaetica et Cartographica Sinica)

年 卷 期：2012年第41卷第3期

页      码：461-467,474页

摘      要：研究如何利用Delaunay三角网构建等高线树,提出一种新的等高线树生成方法。该方法充分利用Delaunay三角网在领域分析中的优势,通过两次利用Delaunay三角网来判明等高线的空间关系进而达到统一被图廓截断的等高线以生成等高线树的目的。本文将等高线作为约束边构建约束型Delaunay三角网,利用Delaunay三角网查找具有邻接关系的等高线,在此基础上结合邻近等高线的高程关系判明、识别,最终统一被截断的等高线;然后对统一后的等高线再次利用Delaunay三角网查找具有邻接关系的等高线对,利用等高线对的高程关系判断出其为父子关系或兄弟关系,据此将等高线插入到相应的位置,逐步生长成等高线树。同时给出了基于Delaunay三角网的等高线树生成方法的算法设计及试验结果。

主 题 词：Delaunay三角网 等高线树 高程 

学科分类：081603[081603] 081802[081802] 07[理学] 08[工学] 0708[理学-地球物理学类] 070503[070503] 0818[工学-交通运输类] 0705[理学-地理科学类] 0816[工学-纺织类] 0704[理学-天文学类] 

核心收录：

馆 藏 号：203426971...