摘要: |
提出了一种以四叉树结构存储采样数据的方法,给出了建立四叉树结构的算法和基于四叉树结构建立DEM模型的实例,结果表明,DEM模型的生成效率得到显著提高,尤其是在数据量大的情况下,效果非常明显。 |
关键词: 算法 四叉树 数据结构 DEM模型 地形数字化 |
DOI: |
修订日期:2000-01-17 |
基金项目: |
|
A Fast Quadtree-based on Algorithm of Building DEM |
|
|
Abstract: |
The method of Storing Sampling with a quadtree structure is presented. The efficiency of the quadtree based algorithm of building DEM is remarkably raised. The more much sampling data and more much grided points, the more remarkable is the raising of the efficiency of building DEM. Moreover, the algorithm of constructing quadtree and an example of building DEM on the base of quadtree structure are presented. |
Key words: algorithm,quadtree,data structure,DEM,model, |