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

An efficient algorithm for converting TIN to grid DEM

作　　者：吴飞[1] 吴凡[1] 

机构地区：[1]武汉大学资源与环境科学学院,湖北武汉430079

出　　处：《测绘科学》2005年第4期76-77,共2页Science of Surveying and Mapping

基　　金：国家基础测绘科技计划资助项目(1469990324231)

摘　　要：从TIN内插成规则格网可以获得高质量的DEM。在内插过程中,需要重点解决的问题就是如何快速查找待插点所在的三角形。本文介绍了一种基于建立空间索引实现TIN到DEM的快速转换算法,通过建立的索引,可以大大地提高检索的速度,提高内插的效率。最后本文通过实验验证了该算法的正确性与可行性。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.

关 键 词：TIN DEM 格网分块 空间索引 空间内插 

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