Fast Parallel Algorithm of Triangle Intersection Based on GPU

详细信息    查看全文

• 作者：Zheng wang ; Gaojun Ren ; Liangeng Zhao ; Meijun Sun
• 关键词：component ; GPU ; triangle intersection ; ray tracing ; barycentric coordinates ; octree
• 刊名：Physics Procedia
• 出版年：2012
• 出版时间：2012
• 年：2012
• 卷：33
• 期：Complete
• 页码：548-554
• 全文大小：378 K

文摘

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.