摘要
在目前已有基于规则格网(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.
出处
《地理与地理信息科学》
CSSCI
CSCD
北大核心
2003年第6期28-30,共3页
Geography and Geo-Information Science
基金
国家863计划资助项目(2001AA135180)
关键词
TIN
地形剖面线
不规则三角网
数字地形模型
DTM
Digital Terrain Model (DTM)
terrain section line
Triangulated Irregular Network (TIN)