Ray casting using a roped BVH with CUDA

Proceedings - SCCG 2009: 25th Spring Conference on Computer Graphics

Volumn , Issue , 2009, Pages 95-102

  Torres, Roberto ^a   Martin, Pedro J ^a   Gavilanes, Antonio ^a  

^a UNIVERSIDAD COMPLUTENSE DE MADRID   (Spain)

Author keywords

Bounding volume hierarchies; Graphics processing units; Real time ray tracing

Indexed keywords

BOUNDING VOLUME HIERARCHIES; GRAPHICS PROCESSING UNIT; PACKET SIZE; RAY CASTING; REAL-TIME RAY TRACING; SPEED-UPS;

PROGRAM PROCESSORS;

COMPUTER GRAPHICS;

EID: 79958754228     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1980462.1980483     Document Type: Conference Paper

References (26)

1. AMANATIDES, J., AND WOO, A. 1987. A fast voxel traversal algorithm for ray tracing. In Eurographics'87, 3-10.
2. AMANATIDES, J. 1984. Ray tracing with cones. SIGGRAPH Comput. Graph. 18, 3, 129-135.
3. CARR, N. A., HALL, J. D., AND HART, J. C. 2002. The ray engine. In HWWS'02: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware, 37-46.
4. CHRISTEN, M. 2004. Implementing ray tracing on gpu. Tech. rep., Diploma thesis, University of Applied Sciences.
5. FOLEY, T., AND SUGERMAN, J. 2005. Kd-tree acceleration structures for a gpu raytracer. In HWWS'05: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware, ACM, 15-22. (Pubitemid 44729317)
6. GOLDSMITH, J., AND SALMON, J. 1987. Automatic creation of object hierarchies for ray tracing. IEEE Comput. Graph. Appl. 7, 5, 14-20. (Pubitemid 17598108)
7. GÜNTHER, J., POPOV, S., SEIDEL, H.-P., AND SLUSALLEK, P. 2007. Realtime ray tracing on gpu with bvh-based packet traversal. In Proceedings of the IEEE/Eurographics Symposium on Interactive Ray Tracing 2007, 113-118.
8. HAVRAN, V. 2000. Heuristic Ray Shooting Algorithms. Ph.d. thesis, Department of Computer Science and Engineering, Faculty of Electrical Engineering, Czech Technical University in Prague.
9. HORN, D. R., SUGERMAN, J., HOUSTON, M., AND HANRAHAN, P. 2007. Interactive k-d tree gpu raytracing. In I3D'07: Proceedings of the 2007 symposium on Interactive 3D graphics and games, ACM, New York, NY, USA, 167-174.
10. KARLSSON, F., AND LJUNGSTEDT, C. J. 2004. Ray tracing fully implemented on programmable graphics hardware. Master's thesis, Chalmers University of Technology.
11. MACDONALD, D. J., AND BOOTH, K. S. 1990. Heuristics for ray tracing using space subdivision. Vis. Comput. 6, 3, 153-166.
12. MÖLLER, T., AND TRUMBORE, B. 1997. Fast, minimum storage ray-triangle intersection. Journal of Graphics Tools 2, 1, 21-28.
13. POPOV, S., GÜNTHER, J., SEIDEL, H.-P., AND SLUSALLEK, P. 2007. Stackless kd-tree traversal for high performance GPU ray tracing. Computer Graphics Forum 26, 3 (Sept.), 415-424. (Proceedings of Eurographics). (Pubitemid 47606919)
14. PURCELL, T. J., BUCK, I., MARK, W. R., AND HANRAHAN, P. 2002. Ray tracing on programmable graphics hardware. ACM Transactions on Graphics 21, 3 (July), 703-712.
15. PURCELL, T. J. 2004. Ray tracing on a stream processor. PhD thesis, Stanford, CA, USA. Adviser-Patrick M. Han-rahan.
16. RESHETOV, A., SOUPIKOV, A., AND HURLEY, J. 2005. Multi-level ray tracing algorithm. In SIGGRAPH'05: ACM SIGGRAPH 2005 Papers, ACM, New York, NY, USA, 1176-1185.
17. ROGER, D., ASSARSSON, U., AND HOLZSCHUCH, N. 2007. Whitted ray-tracing for dynamic scenes using a ray-space hierarchy on the gpu. In Rendering Techniques 2007, 99110.
18. RUBIN, S. M., AND WHITTED, T. 1980. A 3-dimensional representation for fast rendering of complex scenes. In SIGGRAPH'80: Proceedings of the 7th annual conference on Computer graphics and interactive techniques, ACM, 110-116. (Pubitemid 11447016)
19. SHIRLEY, P., AND MORLEY, R. K. 2003. Realistic Ray Tracing. A. K. Peters, Ltd., Natick, MA, USA.
20. SMITS, B. 1998. Efficiency issues for ray tracing. Journal of Graphics Tools 3, 1-14.
21. NVIDIA Nvidia website www.nvidia.org.
22. THRANE, N., SIMONSEN, L. O., AND ORBæK, A. P. 2005. A comparison of acceleration structures for gpu assisted ray tracing. Tech. rep.
23. WALD, I., BENTHIN, C., WAGNER, M., AND SLUSALLEK, P. 2001. Interactive rendering with coherent ray tracing. In Computer Graphics Forum (Proceedings of EUROGRAPHICS 2001, vol. 20, 153-164.
24. WALD, I., BOULOS, S., AND SHIRLEY, P. 2007. Ray tracing deformable scenes using dynamic bounding volume hierarchies. ACM Transaction on Graphics 26, 1, 6.
25. WALD, I. 2004. Realtime Ray Tracing and Interactive Global Illumination. PhD thesis, Computer Graphics Group, Saarland University.
26. ZHOU, K., HOU, Q., WANG, R., AND GUO, B. 2008. Real-time kd-tree construction on graphics hardware. ACM Trans. Graph. 27, 5, 1-11.