作者:李华蓉; 吴斌; 张远线性四叉树数据分块数据检索数据点数据结构海量
摘要:在建立数字高程模型时,往往会遇到海量的离散数据点,造成遍历数据点的困难.通常采用的方法是将数据点划分成一个个的子块,然后由子块索引得到数据点,但是当数据点的分布不均匀的时候,这种技术也不能有效地提高数据检索的速度.现针对数据点分布不均匀的情况,结合四叉树结构,提出了一种新的数据分块的技术--基于线性四叉树的数据分块,探讨了线性四叉树分块技术的数据结构、实施过程和其优缺点.
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社