基于四叉树结构的DEM生成算法

A Fast Quadtree based on Algorithm of Building DEM

提出了一种以四叉树结构存储采样数据的方法 ,给出了建立四叉树结构的算法和基于四叉树结构建立 DEM模型的实例 ,结果表明 DEM模型的生成效率得到显著提高 ,尤其是在数据量大的情况下 。

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.