摘要
从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.
出处
《测绘科学》
CAS
CSCD
北大核心
2005年第4期76-77,共2页
Science of Surveying and Mapping
基金
国家基础测绘科技计划资助项目(1469990324231)