| 基于空间索引的快速TIN插值DEM算法研究 |
| |
| 引用本文： | 陈鸿,汤晓安,干哲,杨耀明,孙茂印. 基于空间索引的快速TIN插值DEM算法研究[J]. 系统仿真学报, 2011, 23(7): 1369-1373 |
| |
| 作者姓名： | 陈鸿 汤晓安 干哲 杨耀明 孙茂印 |
| |
| 作者单位： | 1. 海军航空工程学院青岛分院,青岛,266041
2. 国防科技大学电子科学与工程学院,长沙,410073 |
| |
| 摘 要： | 建立空间索引是提高从TIN插值DEM效率的有效方法,可采用两种不同的思路来构建空间索引：一种是为TIN构建四叉树索引,在逐点插值DEM时,能快速定位到目标三角形;另一种是直接利用格网结构建立索引,在逐三角形插值DEM时,能快速找到所有包含在三角形内的内插点。针对这两种思路改进算法并进行了大量实验,实验结果表明前一种算法适用于从大量三角形中快速定位少数点;而后一种算法能大大提高从TIN内插DEM的速度,在一般采样率下,几乎可实现实时转换。
|
| 关 键 词： | TIN DEM 内插 四叉树 规则格网 |
Research on Algorithms of Fast Interpolating Grid DEM from TIN Based on Spatial Index |
| |
| CHEN Hong,TANG Xiao-an,GAN Zhe,YANG Yao-ming,SUN Mao-yin. Research on Algorithms of Fast Interpolating Grid DEM from TIN Based on Spatial Index[J]. Journal of System Simulation, 2011, 23(7): 1369-1373 |
| |
| Authors: | CHEN Hong TANG Xiao-an GAN Zhe YANG Yao-ming SUN Mao-yin |
| |
| Affiliation: | 1.Qingdao Branch,Naval Aeronautical Engineering Institute,Qingdao 266041,China; 2.Institute of Electronic Science and Engineering,National University of Defense Technology,Changsha 410073,China) |
| |
| Abstract: | |
| |
| Keywords: | TIN DEM interpolation quad-tree grid |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
