GPU Ray Tracing – Comparative Study on Ray-Triangle Intersection Algorithms

  • Vladimir Shumskiy
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7870)

Abstract

I present a comparative study on GPU ray tracing implemented for two different types of ray-triangle intersection algorithms used with BVH (Bounding Volume Hierarchy) spatial data structure evaluated for performance on three static scenes. I study how number of triangles placed in a BVH leaf node affects rendering performance. I propose GPU-optimized SIMD ray-triangle intersection method evaluated on GPU for path-tracing and compare it’s performance with plain Moller-Trumbore and Unit Triangle intersection methods.

Keywords

ray-triangle intersection GPU programming Direct3D Direct- Compute performance study ray tracing bounding volume hierarches 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Aila, T., Laine, S.: Understanding the Efficiency of Ray Traversal on GPUs. In: Proceedings of High-Performance Graphics 2009, pp. 145–150. ACM, New York (2009)Google Scholar
  2. 2.
    Arenberg, J.: Ray-Triangle Intersection with Barycentric Coordinates. In: Haines, E. (ed.) Ray Tracing News, November 4, vol. 1(11) (1988)Google Scholar
  3. 3.
    Badouel, F.: An efficient Ray-Polygon intersection, Graphic Gems, pp. 390–393. Academic Press (1990)Google Scholar
  4. 4.
    Carr, N.A., Hoberock, J., Crane, K., Hart, J.C.: Fast GPU ray tracing of dynamic meshes using geometry images. In: GI 2006: Proceedings of Graphics Interface 2006, pp. 203–209. Canadian Information Processing Society, Toronto (2006)Google Scholar
  5. 5.
    Günther, J., Popov, S., Seidel, H.-P., Slusallek, P.: Realtime Ray Tracing on GPU with BVH-based Packet Traversal. In: Proceedings of the IEEE/Eurographics Symposium on Interactive Ray Tracing 2007, pp. 113–118 (September 2007)Google Scholar
  6. 6.
    Havel, J., Herout, A.: Yet Faster Ray-Triangle Intersection (Using SSE4). IEEE Transactions on Visualization and Computer Graphics 16(3), 434–438 (2010), doi:10.1109/TVCG.2009.73CrossRefGoogle Scholar
  7. 7.
    Lauterbach, C., Garland, M., Sengupta, S., Luebke, D., Manocha, D.: Fast BVH Construction on GPUs. Computer Graphics Forum 28(2), 375–384 (2009) (Proceedings of Eurographics 2007)CrossRefGoogle Scholar
  8. 8.
    Möller, T., Trumbore, B.: Fast, minimum storage ray-triangle intersection. Journal on Graphic Tools 2(1), 21–28 (1997)CrossRefGoogle Scholar
  9. 9.
    Segura, R.J., Feito, F.R.: Algorithms to Test RayTriangle Intersection. Comparative Study. In: Skala, V. (ed.) WSCG 2001 Conference Proceedings (February 2001)Google Scholar
  10. 10.
    Shevtsov, M., Soupikov, A., Kapustin, A.: Ray-Triangle Intersection Algorithm for Modern CPU Architectures. In: Proceedings of GraphiCon 2007, pp. 33–39 (2007)Google Scholar
  11. 11.
    Snyder, M., Barr, A.H.: Raytracing complex models containing surface tesselations. In: Proceedings of the 14th Annual Conference on Computer Graphics, vol. 21(4), pp. 119–128 (1987)Google Scholar
  12. 12.
    Thrane, N., Simonsen, L.O.: A comparison of acceleration structures for GPU assisted ray tracing. M.Sc. Thesis, University of Aarhus, Denmark (2005)Google Scholar
  13. 13.
    Torres, R., Martin, P.J., Gavilanes, A.: Ray Casting using a Roped BVH with CUDA. In: 25th Spring Conference on Computer Graphics (SCCG 2009), Budmerice, Slovakia, pp. 107–114 (April 2009)Google Scholar
  14. 14.
    Woop, S., Schmittler, J., Slusallek, P.: RPU: A Programmable Ray Processing Unit for Realtime Ray Tracing. ACM Transactions Graphics 24(3), 434–444 (2005)CrossRefGoogle Scholar
  15. 15.
    Wald, I.: Realtime ray tracing and interactive global illumination. PhD thesis, Saarland University (2004)Google Scholar
  16. 16.
    Zhou, K., Hou, Q., Wang, R., Guo, B.: Real-time KD-tree construction on graphics hardware. In: SIGGRAPH Asia 2008: ACM SIGGRAPH Asia 2008 Papers, New York, pp. 1–11 (2008)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Vladimir Shumskiy
    • 1
  1. 1.Air GraphicsMoscow Institute of Physics and TechnologyRussia

Personalised recommendations