论文部分内容阅读
在建立数字高程模型时,往往会遇到海量的离散数据点,造成遍历数据点的困难。通常采用的方法是将数据点划分成一个个的子块,然后由子块索引得到数据点,但是当数据点的分布不均匀的时候,这种技术也不能有效地提高数据检索的速度。现针对数据点分布不均匀的情况,结合四叉树结构,提出了一种新的数据分块的技术———基于线性四叉树的数据分块,探讨了线性四叉树分块技术的数据结构、实施过程和其优缺点。