| TIN向规则格网DEM转换的快速算法 |
| |
| 引用本文： | 吴飞,吴凡.TIN向规则格网DEM转换的快速算法[J].测绘科学,2005,30(4):76-77. |
| |
| 作者姓名： | 吴飞 吴凡 |
| |
| 作者单位： | 武汉大学资源与环境科学学院,湖北,武汉,430079;武汉大学资源与环境科学学院,湖北,武汉,430079 |
| |
| 摘 要： | 从TIN内插成规则格网可以获得高质量的DEM。在内插过程中,需要重点解决的问题就是如何快速查找待插点所在的三角形。本文介绍了一种基于建立空间索引实现TIN到DEM的快速转换算法,通过建立的索引,可以大大地提高检索的速度,提高内插的效率。最后本文通过实验验证了该算法的正确性与可行性。
|
| 关 键 词： | TIN DEM 格网分块 空间索引 空间内插 |
| 文章编号： | 1009-2307(2005)04-0076-02 |
| 修稿时间： | 2004年10月8日 |
An efficient algorithm for converting TIN to grid DEM |
| |
| WU Fei,WU Fan.An efficient algorithm for converting TIN to grid DEM[J].Science of Surveying and Mapping,2005,30(4):76-77. |
| |
| Authors: | WU Fei WU Fan |
| |
| Abstract: | Interpolating the TIN to GRID can provide precision DEM data.In the process how to lookup the needed triangle efficiently is a key problem.This paper provides an efficient algorithm for converting TIN to GRID base on spatial index,which can accelerate the interpolation.And the experiment illustrates that it is efficient. |
| |
| Keywords: | TIN DEM spatial index interpolation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
