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

被引：5

作者：

陈鸿 ^{[1
]}

汤晓安 ^{[2
]}

干哲 ^{[2
]}

杨耀明 ^{[2
]}

孙茂印 ^{[2
]}

机构：

[1] 海军航空工程学院青岛分院

[2] 国防科技大学电子科学与工程学院

来源：

系统仿真学报 | 2011年 / 07期

关键词：

TIN; DEM; 内插; 四叉树; 规则格网;

D O I：

10.16182/j.cnki.joss.2011.07.008

中图分类号：

P208 [测绘数据库与信息系统];

学科分类号：

070503 ; 081603 ; 0818 ; 081802 ;

摘要：

建立空间索引是提高从TIN插值DEM效率的有效方法,可采用两种不同的思路来构建空间索引:一种是为TIN构建四叉树索引,在逐点插值DEM时,能快速定位到目标三角形;另一种是直接利用格网结构建立索引,在逐三角形插值DEM时,能快速找到所有包含在三角形内的内插点。针对这两种思路改进算法并进行了大量实验,实验结果表明前一种算法适用于从大量三角形中快速定位少数点;而后一种算法能大大提高从TIN内插DEM的速度,在一般采样率下,几乎可实现实时转换。

引用

页码：1369 / 1373

页数：5

共 8 条

[1] 一种基于现代GPU的大地形可视化算法 [J].