论文部分内容阅读
在模拟地形地貌的过程中,TIN(不规则三角网)能够很好地通过离散点来精确计算地球表面上任意点的高程.等高线作为一种表示地形、地貌的重要方法,能够逼真地反映数字高程的变化特征.结合TIN自身的特点和树结构的优势,主要介绍生成TIN的数据结构组织,基于三角网生长算法TIN的生成原理,并通过树结构的形式来存储TIN.然后基于TIN寻找等高点,并对树前序遍历实现等高线的追踪,最后通过例子验证基于树结构表达的TIN的生成及等高线提取方法的有效性和可行性.