基于空间索引的快速TIN插值DEM算法研究  

Research on Algorithms of Fast Interpolating Grid DEM from TIN Based on Spatial Index

作　　者：陈鸿[1] 汤晓安[2] 干哲[2] 杨耀明[2] 孙茂印[2] 

机构地区：[1]海军航空工程学院青岛分院,青岛266041 [2]国防科技大学电子科学与工程学院,长沙410073

出　　处：《系统仿真学报》2011年第7期1369-1373,共5页Journal of System Simulation

摘　　要：建立空间索引是提高从TIN插值DEM效率的有效方法,可采用两种不同的思路来构建空间索引:一种是为TIN构建四叉树索引,在逐点插值DEM时,能快速定位到目标三角形;另一种是直接利用格网结构建立索引,在逐三角形插值DEM时,能快速找到所有包含在三角形内的内插点。针对这两种思路改进算法并进行了大量实验,实验结果表明前一种算法适用于从大量三角形中快速定位少数点;而后一种算法能大大提高从TIN内插DEM的速度,在一般采样率下,几乎可实现实时转换。Spatial Index is an effective way to improve the speed of converting TIN to grid DEM.Two different ways are proposed.One is creating quad-tree index for TIN,so as to locate the goal triangle quickly for each grid point.The other is using the regular grid as index directly,which can rapidly find out all grid points in each triangle.The experiment results show that the first method is valuable for locating a few number of points from massive triangles,while the second method accelerates the interpolation remarkably,which in common condition is almost real-time.

关 键 词：TIN DEM 内插 四叉树 规则格网 

分 类 号：P208[天文地球—地图制图学与地理信息工程] TP391[天文地球—测绘科学与技术]