Compact, fast and robust grids for ray tracing

Computer Graphics Forum

Volumn 27, Issue 4, 2008, Pages 1235-1244

  Lagae, Ares ^a   Dutré, Philip ^a  

^a UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

Acceleration structure; Grid; Perfect hashing; Ray tracing; Row displacement compression

Indexed keywords

ACCELERATION; DATA STRUCTURES; RENDERING (COMPUTER GRAPHICS);

ACCELERATION STRUCTURES; FOCUS OF RESEARCHES; GRID; INTERACTIVE RAY TRACINGS; MEMORY FOOTPRINT; MEMORY REQUIREMENTS; PERFECT HASHING; TRAVERSAL ALGORITHMS;

RAY TRACING;

EID: 51549084409     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2008.01262.x     Document Type: Article

References (29)

1. Aho A. V., Ullman J. D. : Principles of Compiler Design. Addison-Wesley Longman Publishing Co., Inc., 1977.
2. Czech Z. J., Havas G., Majewski B. S. : Perfect hashing. Theoretical Computer Science 182, 1-2 (1997 1 143.
3. Cormen T. H., Leiserson C. E., Rivest R. L., Stein C. : Introduction to algorithms.
4. Cleary J. G., Wyvill G. : Analysis of an algorithm for fast ray tracing using uniform space subdivision. The Visual Computer 6, 2 (1988 65 83.
5. Devillers O. : Methodes d'optimisation du tracé de rayons. PhD thesis, Université de Paris-sud, 1988.
6. Fujimoto A., Tanaka T., Iwata K. : Arts: Accelerated ray-tracing system. IEEE Computer Graphics and Applications 6, 4 (April 1986 16 26.
7. Gribble C. P., Ize T., Kensler A., Wald I., Parker S. G. : A coherent grid traversal approach to visualizing particle-based simulation data. IEEE Transactions on Visualization and Computer Graphics 13, 4 (2007).
8. Glassner A. S. (Ed.) : An introduction to ray tracing. Academic Press Ltd., 1989.
9. Günther J., Popov S., Seidel H.-P., Slusallek P. : Realtime ray tracing on GPU with BVH-based packet traversal. In Proceedings of the 2007 Eurographics/IEEE Symposium on Interactive Ray Tracing (2007 pp. 113 118.
10. Haines E. : Quicker grid generation via memory allocation. Ray Tracing News 12, 1 (1999).
11. Haines E. : Siggraph 2001 ray tracing roundtable report. Ray Tracing News 14, 1 (2001).
12. Havran V. : Mailboxing, yea or nay? Ray Tracing News 15, 1 (2002).
13. Ize T., Robertson C., Wald I., Parker S. G. : An evaluation of parallel grid construction for ray tracing dynamic scenes. In Proceedings of the IEEE 2006 Symposium on Interactive Ray Tracing (2006 pp. 47 55.
14. Ize T., Shirley P., Parker S. : Grid creation strategies for efficient ray tracing. In Proceedings of the IEEE 2007 Symposium on Interactive Ray Tracing (2007).
15. Jevans D., Wyvill B. : Adaptive voxel subdivision for ray tracing. In Proceedings of Graphics Interface 1989 (1989 pp. 164 172.
16. Lefebvre S., Hoppe H. : Perfect spatial hashing. ACM Transaction on Graphics 25, 3 (2006 579 588.
17. Pharr M., Humphreys G. : Physically Based Rendering. Morgan Kaufmann Publishers, Inc., San Fransisco, CA, USA, 2004.
18. Pharr M. : Array good, linked list bad. Ray Tracing News 15, 1 (2002).
19. Parker S., Martin W., Sloan P.-P. J., Shirley P., Smits B., Hansen C. : Interactive ray tracing. In Symposium on Interactive 3D Graphics (1999 pp. 119 126.
20. Raab M., Grünschloss L., Hanikaz J., Finckhx M., Keller A. : Benchmarking ray tracing for realistic light transport algorithms, 2007.
21. Shirley P. : Realistic ray tracing. A. K. Peters, Ltd., Natick, MA, USA, 2000.
22. Shirley P. : Objects per grid cell. Ray Tracing News 15, 1 (2002).
23. Shevtsov M., Soupikov A., Kapustin A. : Highly parallel fast kd-tree construction for interactive ray tracing of dynamic scenes. Computer Graphics Forum 26, 3 (2007).
24. Suffern K. : Ray Tracing from the Ground Up. A. K. Peters, Ltd., Natick, MA, USA, 2007.
25. Wald I. : On fast construction of SAH based bounding volume hierarchies. In Proceedings of the 2007 Eurographics/IEEE Symposium on Interactive Ray Tracing (2007).
26. Wald I., Havran V. : On building fast kd-trees for ray tracing, and on doing that in o(n log n). In Proceedings of the IEEE 2006 Symposium on Interactive Ray Tracing (2006 pp. 61 69.
27. Wald I., Ize T., Kensler A., Knoll A., Parker S. G. : Ray tracing animated scenes using coherent grid traversal. ACM Transactions on Graphics 25, 3 (2006 485 493.
28. Wächter C., Keller A. : Instant ray tracing: The bounding interval hierarchy. In Rendering Techniques 2006 (Proceedings of the 17th Eurographics Symposium on Rendering) (2006 pp. 139 149.
29. Wald I., Mark W. R., Günther J., Boulos S., Ize T., Hunt W., Parker S. G., Shirley P. : State of the art in ray tracing animated scenes. In Eurographics 2007 State of the Art Reports (2007).