| 基于区间树硬件加速索引的Marching Cubes算法 |
| |
| 引用本文： | 张迎平,高国贤,陆一峰,朱登明,王兆其. 基于区间树硬件加速索引的Marching Cubes算法[J]. 计算机辅助设计与图形学学报, 2012, 24(7): 871-878 |
| |
| 作者姓名： | 张迎平 高国贤 陆一峰 朱登明 王兆其 |
| |
| 作者单位： | 1. 中国科学院计算技术研究所虚拟现实实验室 北京100190;中国科学院研究生院 北京100049
2. 中国科学院计算技术研究所虚拟现实实验室 北京100190 |
| |
| 基金项目： | 国家自然科学基金，国家自然科学基金-广东联合基金 |
| |
| 摘 要： | 为了充分利用GPU的海量线程并行架构,提高等值面可视化效率,提出一种基于区间树硬件加速索引的Marching Cubes算法.该算法在预计算阶段利用GPU构造多区域的区间树作为体数据体素的值域索引;在实时运行阶段根据用户给定的阈值,通过该索引并行地搜索活跃体素,并生成活跃体素的多级索引,然后分配线程处理活跃体素,抽取并绘制等值面.将文中算法应用到不同体数据上的实验结果表明,其能够显著地提高现有Marching Cubes算法的效率;与现有的GPU基准算法相比,最高能达到4～10倍的加速比.
|
| 关 键 词： | 等值面 移动立方体算法 区间树 活跃体素 GPU |
Hardware-Accelerated Interval Tree Index for Marching Cubes |
| |
| Zhang Yingping , Gao Guoxian , Lu Yifeng , Zhu Dengming , Wang Zhaoqi. Hardware-Accelerated Interval Tree Index for Marching Cubes[J]. Journal of Computer-Aided Design & Computer Graphics, 2012, 24(7): 871-878 |
| |
| Authors: | Zhang Yingping Gao Guoxian Lu Yifeng Zhu Dengming Wang Zhaoqi |
| |
| Affiliation: | 1) 1(Virtual Reality Laboratory,Institute of Computing Technology,Chinese Academy of Sciences,Beijing 100190) 2(Graduate University of Chinese Academy of Sciences,Beijing 100049) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
