TIN向规则格网DEM转换的新算法

New Interpolation Algorithm of Generating GRID DEM from TIN

由TIN生成规则格网DEM是基于TIN的离散点数据栅格化的重要一步,在基于一种数学原理的基础上运用逆向思维提出了TIN向规则格网DEM转换的新算法,不用传统的分块和建立索引,而是通过逐个遍历三角形来判断格网节点位于哪一个三角形中并实现格网节点的插值。通过编程实现、测试该算法,证明它具有非常高的插值效率。

Converting TIN to GRID DEM is a key step in the process of generating GRID from discrete point data via TIN.Partition or special index which causes the efficiency low is always used in the conventional algorithms of looking up the needed triangle.In this paper,a new algorithm was proposed to solve the problem.The algorithm was only needed to traverse every triangle to complete interpolation and proved to have a high efficiency.