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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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)
Arenberg, J.: Ray-Triangle Intersection with Barycentric Coordinates. In: Haines, E. (ed.) Ray Tracing News, November 4, vol. 1(11) (1988)
Badouel, F.: An efficient Ray-Polygon intersection, Graphic Gems, pp. 390–393. Academic Press (1990)
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)
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)
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.73
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)
Möller, T., Trumbore, B.: Fast, minimum storage ray-triangle intersection. Journal on Graphic Tools 2(1), 21–28 (1997)
Segura, R.J., Feito, F.R.: Algorithms to Test RayTriangle Intersection. Comparative Study. In: Skala, V. (ed.) WSCG 2001 Conference Proceedings (February 2001)
Shevtsov, M., Soupikov, A., Kapustin, A.: Ray-Triangle Intersection Algorithm for Modern CPU Architectures. In: Proceedings of GraphiCon 2007, pp. 33–39 (2007)
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)
Thrane, N., Simonsen, L.O.: A comparison of acceleration structures for GPU assisted ray tracing. M.Sc. Thesis, University of Aarhus, Denmark (2005)
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)
Woop, S., Schmittler, J., Slusallek, P.: RPU: A Programmable Ray Processing Unit for Realtime Ray Tracing. ACM Transactions Graphics 24(3), 434–444 (2005)
Wald, I.: Realtime ray tracing and interactive global illumination. PhD thesis, Saarland University (2004)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shumskiy, V. (2013). GPU Ray Tracing – Comparative Study on Ray-Triangle Intersection Algorithms. In: Gavrilova, M.L., Tan, C.J.K., Konushin, A. (eds) Transactions on Computational Science XIX. Lecture Notes in Computer Science, vol 7870. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39759-2_6
Download citation
DOI: https://doi.org/10.1007/978-3-642-39759-2_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-39758-5
Online ISBN: 978-3-642-39759-2
eBook Packages: Computer ScienceComputer Science (R0)