一种基于GPU虚拟栈的光线跟踪KD-Tree遍历算法

• 作者: 李妮 魏辉 龚光红
• 来源期刊: 中国体视学与图像分析
• 学科: 工学
• 关键词: 光线跟踪 虚拟栈 GPU KD-Tree 遍历算法
• 年，卷（期）: 2015,（3）
• 所属期刊栏目: 仿真与虚拟现实
• 页码范围: 260-266
• 页数: 7页
• 分类号: TP391
• 语种: 中文
• DOI: 10.13505/j.1007-1482.2015.20.03.008

摘要

光线跟踪是实现高真实感绘制的渲染技术,利用GPU的大规模并行计算能力实现光线跟踪计算加速是目前研究的热点.KD-Tree是GPU上光线跟踪的主要加速结构,而基于栈的CPU遍历算法无法直接应用到GPU上.本文提出一种基于二进制位运算的虚拟栈结构,通过较少的存储空间代价实现了GPU上栈的功能.通过设计宽松的入栈条件减少了相交测试次数,降低了数据存储量.结合已有的无栈遍历算法,设计实现了基于虚拟栈的KD-Tree遍历算法,相对于传统CPU算法达到两个数量级的加速比,相对使用简单栈结构的GPU算法也有较大幅度的速度提升.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	龚光红		82	512	13.0	21.0
2	李妮		31	118	6.0	9.0
3	魏辉		1	0	0.0	0.0