首页 期刊 西安科技大学学报 基于线性四叉树的数据分块 【正文】

基于线性四叉树的数据分块

作者:李华蓉; 吴斌; 张远 重庆交通学院; 地质系; 重庆; 400045
线性四叉树   数据分块   数据检索   数据点   数据结构  

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅