原创力文档- 1、本文档共3页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
TIN向规则格网DEM转换的新算法.pdf
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 、、
、、
文档评论（0）