高级检索

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

The Construction Algorithm of Binary Interval Tree Nodes based on Lattice Partition

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

     

    Abstract: To shorten the preprocessing of the iso-surface extraction from volume datasets, we propose a new algorithm for building binary interval tree nodes.Our approach employs the span space subdivision of a binary interval tree, and reconstructs the binary interval tree nodes by means of the lattice partition.The new scheme effectively reduces the complexity of the interval sorting in the preprocessing stage, and consequently shortens the preprocessing time by 50%.Experimental results and analysis verify that our approach achieves the similar efficiency as the conventional active-cell searching algorithm, and is especially practical for real-time visualization applications.

     

/

返回文章
返回