摘要
在建立数字高程模型时,往往会遇到海量的离散数据点,造成遍历数据点的困难。通常采用的方法是将数据点划分成一个个的子块,然后由子块索引得到数据点,但是当数据点的分布不均匀的时候,这种技术也不能有效地提高数据检索的速度。现针对数据点分布不均匀的情况,结合四叉树结构,提出了一种新的数据分块的技术———基于线性四叉树的数据分块,探讨了线性四叉树分块技术的数据结构、实施过程和其优缺点。
When creating DEM, we always encounter numerous discrete data points which make ransacking all points difficult. The traditionarl method is to partition all points into areas, but the technology can't effectively accelerate the speed of dealing with dissymmetrical points. We refer to the data subarea based on linear quadtree,and present its data-structure, realization, advantages and disadvantages.
出处
《西安科技大学学报》
CAS
北大核心
2004年第4期456-458,462,共4页
Journal of Xi’an University of Science and Technology
