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

编号 zgly0001608582

文献类型 期刊论文

文献题名 一种基于TIN的地形剖面线生成算法

作者 马照亭  潘懋  胡金星  吴焕萍 

作者单位 北京大学造山带与地壳演化教育部重点实验室  北京大学造山带与地壳演化教育部重点实验室北京100871  北京100871  北京100871 

母体文献 地理与地理信息科学 

年卷期 2003年06期

年份 2003 

分类号 P216 

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

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