基于内包围盒的网格结构光线跟踪算法
帖军
刘国鹏
郑禄
1.中南民族大学 武汉 4300002.中南民族大学 武汉 4300003.中南民族大学 武汉 430000
摘要:网格是加速光线跟踪常用的场景划分结构,为减少光线与网格内三角片面片的求交次数,提出了一种基于内包围盒的网格空间结构,利用光线与网格的交点构建一个内包围盒,将网格内的三角片面片分为两部分,一部分与内包围盒存在交集,另一部分与内包围盒不存在交集,穿过该网格的光线只需与第一部分三角片面做相交测试,从而剔除掉了网格内的一部分三角片面,提高了光线跟踪算法效率.相较于BVH及KD-Tree结构,改进算法在大场景上有显著的优越性.
关键词:光线跟踪空间网格内包围盒加速算法
分类号:TP301.6(计算技术、计算机技术)
资助基金:国家自然科学基金(61302192)
论文发表日期:2017-01-01
在线出版日期:2025-08-15(本平台首次上网日期,不代表文献的发表时间)
页数:4( 817-819,906 )
英文信息展开
计算机与数字工程

计算机与数字工程

CSTPCD
ISSN:1672-9722
年,卷(期):2017,45(5)
所属栏目:算法与分析