基于内包围盒的网格结构光线跟踪算法

• 作者: 刘国鹏 帖军 郑禄
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 光线跟踪 空间网格 内包围盒 加速算法
• 年，卷（期）: 2017,（5）
• 所属期刊栏目: 算法与分析
• 页码范围: 817-819,906
• 页数: 4页
• 分类号: TP301.6
• 字数: 1335字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2017.05.006

摘要

网格是加速光线跟踪常用的场景划分结构,为减少光线与网格内三角片面片的求交次数,提出了一种基于内包围盒的网格空间结构,利用光线与网格的交点构建一个内包围盒,将网格内的三角片面片分为两部分,一部分与内包围盒存在交集,另一部分与内包围盒不存在交集,穿过该网格的光线只需与第一部分三角片面做相交测试,从而剔除掉了网格内的一部分三角片面,提高了光线跟踪算法效率.相较于BVH及KD-Tree结构,改进算法在大场景上有显著的优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	帖军		54	202	7.0	12.0
2	郑禄		15	24	3.0	4.0
3	刘国鹏		1	0	0.0	0.0