层次包围盒与GPU实现相结合的光线投射算法

摘要：

针对目前基于GPU的光线投射算法中参数确定复杂的缺点,提出一种快速确定投射光线参数的算法,并利用层次包围盒技术对整个绘制过程进行加速.该算法利用离屏渲染技术,仅通过绘制体数据包围盒表面就能获取投射光线的参数;为了跳过对绘制结果无贡献的空体素,逐层对体数据进行分解,并生成层次包围盒树来存储对应子体数据的相关信息,通过遍历包围盒树,判断对应子体数据是否被绘制或跳过来缩短投射光线在体数据中的有效采样长度,从而实现了光线积分加速.实验结果表明,与同类算法相比,该算法预处理时间较短,在增加存储容量较小的同时获得了平均3.0的加速比,具有更好的实用性.

关键词：GPU、层次包围盒、空间跳跃、光线投射

所属期刊栏目：21

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

资助基金：国家自然科学基金60771068;国家"九七三"重点基础研究发展计划项目2006CB705700;教育部长江学者和创新团队支持计划IRT0645

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

页数：共7页

页码：172-178