Fast Parallel Algorithm of Triangle Intersection Based on GPU

As triangular intersection of ray tracing algorithm is of the significant proportion in the calculation, improving the light and triangle intersection calculation speed has a significant role in accelerating the ray tracing algorithm. This paper presents a fast light and triangle intersection parallel algorithm based on GPU. The algorithm reduces the amount of triangle intersection test computation in the way of octree subdivision of space, and simplifies the triangle intersection test by using the triangle barycentric coordinates. According to the experimental results, the algorithm has a great speedup than calculated in the CPU.