一种基于树结构表达的TIN的生成及等高线提取方法

A Method for TIN Generation and Contour Extraction Based on the Tree Structure Expression

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

In the process of simulating terrain,TIN （Triangulated Irregular Network）is a commendable way to accurately calculate the height of any point on the surface of the earth.As an important method to describe the topography and geomorphology,contour can be used to vividly reflect the characteristics of digital altitude.On the basis of the characteristics of TIN and the advantage of the co-relation among the record elements of the tree structure,the construction of data structure is mainly introduced to create TIN and the principle of TIN generation based on the triangulation network growth algorithm and TIN stored by the tree structure.In addition,the process is also introduced to find the equal altitude points in TIN and track the contour by the preorder traversal of the tree structure.Finally,the viability and effectiveness used tree structure to express TIN and track the contour are prove by an example.