Grid Structure Ray Tracing Algorithm Based on Inner-Box
TIE Jun
LIU Guopeng
ZHEN Lu
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.
Keywords：ray tracinggridinner-boxaccelerated methods
Publication Date：2017-01-01
Online Publishing Date：2025-08-15(First online date of this platform, not the publication date of the document)
Pages：4( 817-819,906 )