• 学术论文 •
张尧1,樊红2,黄旺2
摘要: 等高线树是表达等高线空间关系的有效手段,能明确地表现等高线的邻接和包含关系,为等高线的其它处理提供便利。本文研究如何利用Delaunay三角网构建等高线树,提出了一种新的等高线树生成方法。该方法充分利用Delaunay三角网在领域分析中的优势,通过两次利用Delaunay三角网来判明等高线的空间关系进而达到统一被图廓截断的等高线以生成等高线树的目的。本文将等高线作为约束边构建约束型Delaunay三角网,利用Delaunay三角网查找具有邻接关系的等高线,在此基础上结合邻近等高线的高程关系判明、识别,最终统一被截断的等高线;然后对统一后的等高线再次利用Delaunay三角网查找具有邻接关系的等高线对,利用等高线对的高程关系判断出其为父子关系或兄弟关系,据此将等高线插入到相应的位置,逐步生长成等高线树。本文同时给出了基于Delaunay三角网的等高线树生成方法的算法设计及实验结果。