基于八叉树邻域分析的光线跟踪加速算法

摘要：

八叉树是加速光线跟踪常用的层次划分结构，为加快八叉树跟踪光线的过程，论文研究了运用八叉树邻域分析提高光线与八叉树节点之间的碰撞检测速度的方法，提出了一种结构简单、计算效率更高的八叉树节点的邻域分析算法。运用该算法可由现碰撞节点快速计算出下一碰撞节点，避免了采用大量递归搜索计算，从而提高了图像的渲染速度。实验结果表明，使用论文提出的邻域分析进行碰撞检测，效率比传统算法提高了3倍以上，大大提高了光线跟踪的速度。

关键词：光线跟踪、八叉树、邻域分析、加速算法

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

资助基金：国家自然科学基金资助项目51308358；河北省交通厅科研计划资助项目J-20130438；石家庄市科技支撑计划资助项目141462353,133130074A，157130036A

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

页数：共6页

页码：339-344