一种基于TIN的地形剖面线生成算法

An Algorithm for Generating Terrain Section Line Based on TIN

在目前已有基于规则格网(Grid)生成地形剖面线的基础上,提出了一种适用于不规则三角网(TIN)的剖面线生成算法。该算法充分利用TIN中各三角形间存在的拓扑关系,实现了与剖面线相交三角形的快速搜索,大大提高了算法的执行效率。由于地形简化后的TIN仍保留三角形间的拓扑关系,该剖面线生成算法还适用于多分辨率的海量TIN数据。

This paper presents an algorithm for generating terrain section line on TIN DTM based on the algorithm on Grid DTM. It makes full use of the topology relation among triangles in TIN to search triangles intersected with the section line, which increases the efficiency of the algorithm. It can also be adapted to massive multi - resolution TIN data since the simplified TIN still keeps the topology relation.