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

New Interpolation Algorithm of Generating GRID DEM from TIN

作　　者：张春亢[1] 沙晋明[1] 钟新科[2] 

机构地区：[1]福建师范大学地理科学学院,福建福州350007 [2]中国科学院地理科学与资源研究所,北京100101

出　　处：《地理空间信息》2012年第2期122-124,183,共3页Geospatial Information

基　　金：地理空间信息工程国家测绘局重点实验室资助项目(200915);国家自然科学基金(40971217);福建省国际合作重点资助项目(2009I006);中国-保加利亚政府间合作项目(国科外字[2008]221号)

摘　　要：由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.

关 键 词：TIN 规则格网 直线正负区判别方程 插值 

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