首页 | 本学科首页   官方微博 | 高级检索  
     

基于区间树硬件加速索引的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 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号