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

• 作者: 曾亮 李思昆 王攀 蔡勋
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 可视化 海量数据 二叉区间树 栅格 等值面提取
• 年，卷（期）: 2011,（7）
• 所属期刊栏目: 图形与可视化
• 页码范围: 1115-1122
• 分类号: TP391
• 字数: 6197字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李思昆	国防科学技术大学计算机学院	133	1339	18.0	31.0
2	蔡勋	国防科学技术大学计算机学院	16	50	5.0	6.0
3	王攀	国防科学技术大学计算机学院	8	16	3.0	4.0
4	曾亮	国防科学技术大学计算机学院	35	121	7.0	9.0