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

2012 年 4 月 步电王里应~ J百l 在t I电 Apr. ,2012 GEOSPATIAL INFORMATION Vo l. 10,No. 2 第 10 卷第 2 期 TIN 向规则格网 DEM 转换的新算法 张春亢 1 ，沙晋明 1 ，钟新科2 (1.福建师范大学地理科学学院，福建福州 350007; 2. 中国科学院地理科学与资源研究所，北京 100101) 摘 要:由 TIN 生成规则格网 DEM 是基于 TIN 的离散点数据栅格化的重要一步，在基于一种数学原理的基础上运用逆向 思维提出了 TIN 向规则格网 DEM 转换的新算法，不用传统的分块和建立索引，而是通过逐个遍历三角形来判断格网节点 位于哪一个三角形中并实现格网节点的插值.通过编程实现J 测试该算法，证明它具有非常高的插值效率。 关键词: TIN; 规则格网;直线正负区判别方程;插值 中图分类号: P208 文献标志、码:8 文章编号: 1672-4623 (2012) 02-0122-03 与不规则三角网 (TIN) 相比，规则格网 (GRID) 1.1 数学理论基础 DEM 具有数据叠直与数据分析比较方便、数据结构简 设直线正负区判别方程为: 单、能反映局部特征忽略特征部位、立体图显示算法 F (x , y) =y-Ax-B 简单等优点 [i] ，特别是在地理信息系统与遥感高度融 式中 ， A= (y2-YI)/(X2-XI); B=(X2YI-XIY2)/(X2-XI); (XI, YI) 、 合的今天，能够与遥感数据融合的数据结构特点将使 (X2, y2)分别为直线上不同两点的坐标。存在点P(X， y) , 规则格网的应用更加广泛。因此如何利用离散点或TIN 若: F (X , y) 0 , P 点位于正区; F (X , y) =0 , P 点 数据快速构建GRIDDEM 已成为众多学者 [2 ， 3) 关注的 位于直线上; F (X , y) 0 , P 点位于负区。因此，位 一个焦点。利用离散点生成 TIN，直接以生成的每个 于直线平面内的两点遵循这样的规则:位于直线同侧， 三角形为框架内插出格网节点，既能充分利用离散点 则它们的判别式方程同号;位于异侧，方程异号。 数据又能保证生成GR1DDEM 的效率与精度。对用离 1.2 算法描述 散数据点快速生成 TIN 的算法研究较多，技术也比较 图 1 为一个三角形 ABC 和覆盖该三角形区域的规 成熟 IH] ，本文不再讨论，但对如何利用 TIN 构建规则 则格网。 格网的算法研究比较少，本文重点讨论并提出了一种 高效的 TIN 向 GRIDDEM 转换新算法。 A句 ?、 1 算法描述 Ymax E 、、 、、