Coherent ray tracing via stream filtering

RT'08 - IEEE/EG Symposium on Interactive Ray Tracing 2008, Proceedings

Volumn , Issue , 2008, Pages 59-66

  Gribble, Christiaan P ^a   Ramani, Karthik ^b  

^a GROVE CITY COLLEGE   (United States)

^b University of Utah

Author keywords

I.3.1 computer graphics : hardware architecture parallel processing; I.3.7 computer graphics : three dimensional graphics and realism ray tracing

Indexed keywords

ACCURATE SIMULATIONS; FILTERING ALGORITHMS; FRAME RATES; GEOMETRIC COMPLEXITIES; HARDWARE ARCHITECTURES; I.3.1 [COMPUTER GRAPHICS]: HARDWARE ARCHITECTURE - PARALLEL PROCESSING; I.3.7 [COMPUTER GRAPHICS]: THREE-DIMENSIONAL GRAPHICS AND REALISM - RAY TRACING; PARTITIONING OPERATIONS; PATH TRACINGS; RENDERING PROCESSES; SIMD FASHIONS; SIMD PROCESSING; VISUAL EFFECTS;

COLOR IMAGE PROCESSING; COMPUTATIONAL GEOMETRY; COMPUTER ARCHITECTURE; COMPUTER GRAPHICS; COMPUTER HARDWARE; COMPUTER HARDWARE DESCRIPTION LANGUAGES; DATA STORAGE EQUIPMENT; ELEMENTARY PARTICLE SOURCES; RIVERS; THREE DIMENSIONAL; VISUAL COMMUNICATION;

RAY TRACING;

EID: 56649110028     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RT.2008.4634622     Document Type: Conference Paper

References (27)

1. C. Benthin. Realtime Ray Tracing on Current CPU Architectures. PhD thesis, Saarland University, 2006.
2. G. E. Blelloch and J. J. Little. Parallel solutions to geometric problems in the scan model of computation. Journal of Computer and System Sciences, 48(1):90-115.
3. S. Boulos, D. Edwards, J. D. Lacewell, J. Kniss, J. Kautz, I. Wald, and P. Shirley. Packet-based Whitted and distribution ray tracing. In Graphics Interface 2007, pages 177-184, May 2007.
4. S. Boulos, I. Wald, and P. Shirley. Geometric and arithmetic culling methods for entire ray packets. Technical Report UUCS-06-10, University of Utah, 2006.
5. D. Burger and T. M. Austin. The simplescalar toolset, version 2.0. Technical Report TR-97-1342, University of Wisconsin-Madison, June 1997.
6. W. J. Dally, P. Hanrahan, M. Erez, T. J. Knight, F. Labonte, J.-H. Ahn, N. Jayasent, U. J. Kapasi, A. Das, J. Gummaraju, and I. Buck. Merrimac: Supercompute with streams. In SC2003, 2003.
7. D. Horn. Stream reduction operations for GPGPU applications. In GPU Gems 2, page 573. Addison-Wesley.
8. B. Khailany, W. J. Dally, U. J. Kapasi, P. Mattson, J. Namkoong, J. D. Owens, B. Towles, A. Change, and S. Rixner. Imagine: Media processing with streams. IEEE Micro, 21(2):35-46, 2001.
9. J. Mahovsky and B. Wyvill. Memory-conserving bounding volume hierarchies with coherent raytracing. Computer Graphics Forum, 25(2):173-182, 2006.
10. E. Mansson, J. Munkberg, and T. Akenine-Moller. Deep coherent ray tracing. In 2007 IEEE Symposium on Interactive Ray Tracing, pages 79-85, September 2007.
11. B. K. Mathew, A. Davis, and M. A. Parker. A low power architecture for embedded perception. In CASES '04: International Conference on Compilers, Architecture, and Synthesis for Embedded Systems, pages 46-56, September 2004.
12. K. Nakamaru and Y. Ohno. Breadth-first ray tracing utilizing uniform spatial subdivision. IEEE Transactions on Visualization and Computer Graphics, 3(4):316-328, 1997.
13. P. Navratil, D. Fussell, C. Lin, and W. R. Mark. Dynamic ray scheduling for improved system performance. In 2007 IEEE Symposium on Interactive Ray Tracing, pages 95-104, September 2007.
14. M. Pharr, C. Kolb, R. Gershbein, and P. Hanrahan. Rendering complex scenes with memory-coherent ray tracing. Computer Graphics, 31(Annual Conference Series):101-108, 1997.
15. T. J. Purcell, I. Buck, W. R. Mark, and P. Hanrahan. Ray tracing on programmable graphics hardware. ACM Transactions on Graphics, 21(3):703-712, July 2002.
16. K. Ramani and A. Davis. Application driven embedded systems design: A face recognition case study. In CASES '07: International Conference on Compilers, Architecture, and Synthesis for Embedded Systems, pages 103-114, 2007.
17. A. Reshetov. Omnidirectional ray tracing traversal algorithm for kd-trees. In 2006 IEEE Symposium on Interactive Ray Tracing, pages 57-60, September 2006.
18. A. Reshetov. Faster ray packets-triangle intersection through vertex culling. In 2007 IEEE Symposium on Interactive Ray Tracing, pages 105-12, September 2007.
19. A. Reshetov, A. Soupikov, and J. Hurley. Multi-level ray tracing algorithm. ACM Transacions on Graphics, 24(3):1176-1185, July 2005.
20. J. Schmittler, I. Wald, and P. Slusallek. SaarCOR: A hardware architecture for ray tracing. In Eurographics Workshop on Graphics Hardware, pages 27-36, September 2002.
21. L. Seiler, D. Carmean, E. Sprangle, T. Forsyth, M. Abrash, P. Dubey, S. Junkins, A. Lake, J. Sugerman, R. Cavin, R. Espasa, E. Grochowski, T. Juan, and P. Hanrahan. Larrabee: A many-core x86 architecture for visual computing. ACM Transactions on Graphics, 27(3), 2008. To appear.
22. I. Wald, C. Benthin, M. Wagner, and P. Slusallek. Interactive rendering with coherent ray tracing. Computer Graphics Forum, 20(3):153-164, September 2001.
23. I. Wald, S. Boulos, and P. Shirley. Ray tracing deformable scenes using dynamic bounding volume hierarchies. ACM Transactions on Graphics, 26(1):6, January 2007.
24. I. Wald, C. Gribble, S. Boulos, and A. Kensler. SIMD ray stream tracing. Technical Report UUSCI-2007-012, University of Utah, 2007.
25. I. Wald, T. Ize, A. Kensler, A. Knoll, and S. G. Parker. Ray tracing animated scenes using coherent grid traversal. ACM Transactions on Graphics, 25(3):485-493, July 2006. (Proceedings of Siggraph '06).
26. T. Whitted. An improved illumination model for shaded display. Communications of the ACM, 23(6):343-349, 1980.
27. S. Woop, J. Schmittler, and P. Slusallek. RPU: a programmable ray processing unit for realtime ray tracing. ACM Transactions on Graphics, 24(3):434-444, 2005.