空间跳跃加速的GPU光线投射算法

摘要：

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

关键词：图形处理器、空间跳跃、加速、光线投射

所属期刊栏目：14

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

资助基金：国家自然科学基金项目60771068;国家重点基础研究发展计划973项目2006CB705700

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

页数：共5页

页码：1684-1688