计算机与数字工程2017，Vol.45Issue(5)：817-819,906,4.DOI:10.3969/j.issn.1672-9722.2017.05.006
基于内包围盒的网格结构光线跟踪算法
Grid Structure Ray Tracing Algorithm Based on Inner-Box
摘要
Abstract
Grid is a common means for dividing scenes of acceleration ray,In order to reduce the intersection number of ray with triangle,then an improved grid structure is presented based on Inner-box. An inner-box is built by using of the point where the ray intersects the triangle. The inner-box divides the triangle in the grid into two parts,the one part has a intersection with the in?ner-box,the other part hasnt. So the ray needs to do intersection testing with the first part,thus pushing the second part out of inter?section testing,improving the efficiency of ray tracing. Compared to BVH and KD-Tree structure,improved algorithm has a signifi?cant advantage in large scenes.关键词
光线跟踪/空间网格/内包围盒/加速算法Key words
ray tracing/grid/inner-box/accelerated methods分类
信息技术与安全科学引用本文复制引用
帖军,刘国鹏,郑禄..基于内包围盒的网格结构光线跟踪算法[J].计算机与数字工程,2017,45(5):817-819,906,4.基金项目
国家自然科学基金(编号:61302192)资助. （编号:61302192）
