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.
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)