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

• 作者: 张迎平 朱登明 王兆其 陆一峰 高国贤
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 等值面 移动立方体算法 区间树 活跃体素 GPU
• 年，卷（期）: 2012,（7）
• 所属期刊栏目: 图形与可视化
• 页码范围: 871-878
• 分类号: TP391
• 字数: 7566字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-9775.2012.07.005

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王兆其	中国科学院计算技术研究所虚拟现实实验室	80	1520	21.0	36.0
2	朱登明	中国科学院计算技术研究所虚拟现实实验室	35	285	8.0	15.0
3	高国贤	中国科学院计算技术研究所虚拟现实实验室	2	18	2.0	2.0
7	陆一峰	中国科学院计算技术研究所虚拟现实实验室	2	16	1.0	2.0
11	张迎平	中国科学院计算技术研究所虚拟现实实验室	1	16	1.0	1.0