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

• 作者: 刘俊平 张文胜 解骞 郝青 郭广利 钟瑾
• 来源期刊: 图学学报
• 学科: 工学
• 关键词: 光线跟踪 八叉树 邻域分析 加速算法
• 年，卷（期）: 2015,（3）
• 所属期刊栏目: 图形学与可视化
• 页码范围: 339-344
• 页数: 6页
• 分类号: TP391
• 字数: 3155字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钟瑾	石家庄市中医院放射科	5	94	3.0	5.0
2	张文胜	石家庄铁道大学交通运输学院	6	35	3.0	5.0
4	刘俊平	石家庄市中医院放射科	3	17	1.0	3.0
7	郝青		16	64	5.0	7.0
8	解骞	石家庄铁道大学交通运输学院	3	18	1.0	3.0
12	郭广利	石家庄市中医院放射科	1	17	1.0	1.0