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

An Algorithm for Generating Terrain Section Line Based on TIN

作　　者：马照亭[1] 潘懋[1] 胡金星[1] 吴焕萍[1] 

机构地区：[1]北京大学造山带与地壳演化教育部重点实验室,北京100871

出　　处：《地理与地理信息科学》2003年第6期28-30,共3页Geography and Geo-Information Science

基　　金：国家863计划资助项目(2001AA135180)

摘　　要：在目前已有基于规则格网(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.

关 键 词：TIN 地形剖面线 不规则三角网 数字地形模型 DTM 

分 类 号：P208[天文地球—地图制图学与地理信息工程]