Ray-specialized acceleration structures for ray tracing

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

Volumn , Issue , 2008, Pages 3-10

  Hunt, Warren ^a   Mark, William R ^a  

^a UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

I.3.7 computing methodologies : computer graphics three dimensional graphics and realism

Indexed keywords

ACCELERATION; COLOR IMAGE PROCESSING; COMPUTATIONAL GEOMETRY; COMPUTER GRAPHICS; DATA STRUCTURES; ELEMENTARY PARTICLE SOURCES; FILE ORGANIZATION; LIGHT; LIGHT SOURCES; LIGHTING; OPTICAL PROPERTIES; THREE DIMENSIONAL; VISIBILITY;

EQUAL PROBABILITIES; FRAME RATES; I.3.7 [COMPUTING METHODOLOGIES]: COMPUTER GRAPHICS - THREE-DIMENSIONAL GRAPHICS AND REALISM; IMPROVED PERFORMANCES; MONTE CARLO; SOFT SHADOWS; TIME FRAMES; Z BUFFERS;

RAY TRACING;

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

References (35)

1. M. Abrash. Optimizing Pixomatic for x86 processsors: Part I. Dr. Dobbs Journal, Aug. 2004.
2. M. Agrawala, R. Ramamoorthi, A. Heirich, and L. Moll. Efficient image-based methods for rendering soft shadows. In Proceedings of ACM SIGGRAPH 2000, Computer Graphics Proceedings, Annual Conference Series, pages 375-384, July 2000.
3. T. Aila and S. Laine. Alias-free shadow maps. In Proceedings of Eurographics Symposium on Rendering 2004, pages 161-166. Eurographics Association, 2004.
4. J. Arvo and D. Kirk. A survey of ray tracing acceleration techniques. In A. S. Glassner, editor, An Introduction to Ray Tracing. Academic Press, San Diego, CA, 1989.
5. R. L. Cook, L. Carpenter, and E. Catmull. The REYES image rendering architecture. Computer Graphics (Proc. of SIGGRAPH 87), 21(4):95-102, July 1987.
6. H. Fuchs, J. Poulton, J. Eyles, T. Greer, J. Goldfeather, D. Ellsworth, S. Molnar, G. Turk, and L. Israel. A heterogeneous multiprocessor graphics system using processor-enhanced memories. Computer Graphics (Proc. of SIGGRAPH '89), 23(3):79-88, 1989.
7. J. Goldsmith and J. Salmon. Automatic creation of object hierarchies for ray tracing. IEEE Computer Graphics and Applications, 7(5):14-20, 1987.
8. N. Greene, M. Kass, and G. Miller. Hierarchical Z-buffer visibility. In SIGGRAPH '93: Proceedings of the 20th annual conference on Computer graphics and interactive techniques, pages 231-238. ACM, 1993.
9. E. Haines and D. P. Greenberg. The light buffer: A shadow-testing accelerator. IEEE Computer Graphics and Applications, 6(9):6-16, Sept 1986.
10. A. Hashimoto, T. Akimoto, K. Mase, and Y. Suenaga. Vista ray-tracing: High speed ray-tracing using perspective projection image. In New Advances in Computer Graphics (Proc. of CG International '89, pages 549-562. Springer-Verlag, 1989.
11. V. Havran. Heuristic Ray Shooting Algorithms. PhD thesis, Czech Technical University, Nov. 2000.
12. V. Havran and J. Bittner. On improving KD trees for ray shooting. In Proceedings of WSCG, pages 209-216, 2002.
13. W. Hunt and W. R. Mark. Adaptive acceleration structures in perspective space. In 2008 IEEE Symposium on Interactive Ray Tracing. IEEE, Aug. 2008.
14. W. Hunt, W. R. Mark, and D. Fussell. Fast and lazy build of acceleration structures from scene hierarchies. In 2007 IEEE Symposium on Interactive Ray Tracing, pages 47-54. IEEE, Sept. 2007.
15. T. Ize, I. Wald, C. Robertson, and S. G. Parker. An evaluation of parallel grid construction for ray tracing dynamic scenes. In Proceedings of the 2006 IEEE Symposium on Interactive Ray Tracing, pages 47-55, 2006.
16. G. S. Johnson, J. Lee, C. A. Burns, and W. R. Mark. The irregular Z-buffer: Hardware acceleration for irregular data structures. ACM Transactions on Graphics, 24(4):1462-1482, 2005.
17. S. Kim, S. Kim, and K.-H. Yoon. A study on the ray-tracing acceleration technique based on the ZF-buffer algorithm. In Proc. IEEE International Conference on Information Visualization, July 2000.
18. J. D. MacDonald and K. S. Booth. Heuristics for ray tracing using space subdivision. Visual Computer, 6(6):153-65, 1990.
19. S. Molnar, M. Cox, D. Ellsworth, and H. Fuchs. A sorting classification of parallel rendering. IEEE Computer Graphics and Applications, 14(4):23-32, 1994.
20. RAD Game Tools. Pixomatic SDK Features. http://www.radgametools.com/ pixofeat.htm, Jan 18, 2008.
21. A. Reshetov. Faster ray packets - triangle intersection through vertex culling. In 2007 IEEE Symposium on Interactive Ray Tracing, pages 105-112. IEEE, Sept. 2007.
22. A. Reshetov, A. Soupikov, and J. Hurley. Multi-level ray tracing algorithm. In ACM Transactions on Graphics (Proc. SIGGRAPH 2005), pages 1176-1185. ACM, 2005.
23. S. Rubin and T. Whitted. A 3D representation for fast rendering of complex scenes. In Proceedings of SIGGRAPH, pages 110-116, 1980.
24. D. Salesin and J. Stolfi. The ZZ-buffer: A simple and efficient rendering algorithm with reliable antialiasing. In Proceedings of the PIXIM '89 Conference, pages 451-66, Hermes Editions, Paris, France, 1989.
25. D. Salesin and J. Stolfi. Rendering CSG models with a ZZ-buffer. Computer Graphics (Proc. of SIGGRAPH '90), 24(4):67-76, 1990.
26. J. Shade, S. Gortler, L. wei He, and R. Szeliski. Layered depth images. In SIGGRAPH '98: Proceedings of the 25th annual conference on Computer graphics and interactive techniques, pages 231-242, New York, NY, USA, 1998. ACM.
27. I. Wald, S. Boulos, and P. Shirley. Ray tracing deformable scenes using dynamic bounding volume hierarchies. ACM Transactions on Graphics, 26(1):1-18, 2007.
28. 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, 2006. (Proceedings of ACM SIGGRAPH).
29. I. Wald, W. R. Mark, J. Günther, S. Boulos, T. Ize, W. Hunt, S. G. Parker, and P. Shirley. State of the art in ray tracing animated scenes. In Eurographics 2007 State of the Art Reports. Eurographics Association, 2007.
30. Y. Wang and S. Molnar. Second-depth shadow mapping. Technical report, University of North Carolina at Chapel Hill, Chapel Hill, NC, USA, 1994.
31. H. Weghorst, G. Hooper, and D. P. Greenberg. Improved computational methods for ray tracing. ACM Transactions on Graphics, 3(1):52-69, 1984.
32. T. Whitted. An improved illumination model for shaded display. Communications of the ACM, 23(6):343-349, 1980.
33. L. Williams. Casting curved shadows on curved surfaces. In Computer Graphics (Proceedings of SIGGRAPH 78), pages 270-274, Aug. 1978.
34. A. Woo. The shadow depth map revisited. In Graphics Gems III, pages 338-342. Academic Press Professional, Inc., San Diego, CA, USA, 1992.
35. A. Woo, A. Pearce, and M. Ouellette. It's really not a rendering bug, you see... IEEE Computer Graphics and Applications, 16(4):21-25, Sept. 1996.