位置:成果数据库 > 期刊 > 期刊详情页
空间跳跃加速的GPU光线投射算法
  • 期刊名称:中国图形图像学报, vol. 14, no. 8, pp. 1684-1688, 2009.
  • 时间:0
  • 分类:TP391.41[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]西安电子科技大学电子工程学院,西安710071
  • 相关基金:国家自然科学基金项目(60771068);国家重点基础研究发展计划(973)项目(2006CB705700)
  • 相关项目:基于Directionlets与半监督学习的乳腺图像奇异性检测
中文摘要:

光线投射算法是一种应用广泛的体绘制基本算法,能产生高质量的图像,但是时间复杂度较高。实现了一种基于图形处理器的单步光线投射算法,并在此基础上提出了一种基于空间跳跃技术的光线投射算法,以实现加速。采用八叉树组织体数据,利用空间跳跃有效地剔除体数据中对重建图像无贡献的部分,降低了硬件的负载。一个片段程序即可完成光线方向的生成、光线投射、空体素跳跃和光线终止等。实验结果表明,该算法对于内部包含大量空体素的体数据重建能起到明显的加速作用。

英文摘要:

Ray-casting is a widely used basic volume rendering algorithm. It can get high quality image but suffers from high computational complexity. A single-pass ray-casting algorithm is developed based on GPU( graphics processing unit), and on the basis of this algorithm an accelerated algorithm is proposed based on space leaping technique. Noncontributing region in the volume data coded with octree data structure can be eliminated by space leaping. Then the burden of GPU may be reduced effectively. Only one fragment program is needed to generate ray direction, cast ray, skip empty voxels and terminate ray, et al. The experimental results illustrate the algorithm can significantly accelerate the reconstruction of the volume data containing a lot of empty voxels.

同期刊论文项目
期刊论文 77 会议论文 17 获奖 12 著作 2
同项目期刊论文