栅格划分的二叉区间树节点构造算法

摘要：

针对海量数据可视化过程中预处理时间长的问题,提出一种加速构造等值面提取索引结构的栅格构造算法.该算法以二叉区间树的span space划分为基础,利用栅格化方法对二叉区间树节点进行重构,降低了区间排序预处理计算规模,可将预处理效率提高50%左右.理论分析与实验证明,文中算法与传统最优算法有相近的活动单元搜索效率,能够大大缩短整个海量数据可视化过程,对实时性要求较高的可视化应用具有实际应用价值.

关键词：可视化、海量数据、二叉区间树、栅格、等值面提取

所属期刊栏目：23

分类号：TP391(计算技术、计算机技术)

资助基金：国家"九七三"重点基础研究发展计划项目2009CB723803

在线出版日期：2011-12-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：1115-1122