基于区间树硬件加速索引的Marching Cubes算法

摘要：

为了充分利用GPU的海量线程并行架构,提高等值面可视化效率,提出一种基于区间树硬件加速索引的Marching Cubes算法.该算法在预计算阶段利用GPU构造多区域的区间树作为体数据体素的值域索引；在实时运行阶段根据用户给定的阈值,通过该索引并行地搜索活跃体素,并生成活跃体素的多级索引,然后分配线程处理活跃体素,抽取并绘制等值面.将文中算法应用到不同体数据上的实验结果表明,其能够显著地提高现有Marching Cubes算法的效率；与现有的GPU基准算法相比,最高能达到4～10倍的加速比.

关键词：等值面、移动立方体算法、区间树、活跃体素、GPU

所属期刊栏目：24

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

资助基金：国家自然科学基金61173067;国家自然科学基金-广东联合基金U0935003

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

页数：共8页

页码：871-878