Highly parallel fast KD-tree construction for interactive ray tracing of dynamic scenes

Computer Graphics Forum

Volumn 26, Issue 3, 2007, Pages 395-404

  Shevtsov, Maxim ^a   Soupikov, Alexei ^a   Kapustin, Alexander ^a  

^a INTEL CORPORATION   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; DYNAMIC MODELS; SCALABILITY; TEXTURES; TREES (MATHEMATICS); COMPUTER GRAPHICS;

DYNAMIC GEOMETRY; DYNAMIC SCENES; CONSTRUCTION SPEED; HIGHLY PARALLELS; INTERACTIVE RAY TRACINGS; KD-TREE CONSTRUCTIONS; MOTION CONSTRAINTS; PRIOR KNOWLEDGE; REAL TIME PERFORMANCE;

RAY TRACING;

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

References (22)

1. Benthin C. : Realtime Ray Tracing on current CPU Architectures. PhD thesis, Saarland University, 2006.
2. Benthin C., Wald I., Scherbaum M., Friedrich : Ray Tracing on the CELL Processor. In Proceedings of the 2006 IEEE Symposium on Interactive Ray Tracing (2006 pp. 25 23.
3. Foley T., Sugerman J. : KD-tree Acceleration Structures for a GPU Raytracer. In HWWS '05: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware (2005 ACM Press, pp. 15 22.
4. Glassner A. : An Introduction to Raytracing. Academic Press, 1989.
5. Havran V. : Heuristic Ray Shooting Algorithms. PhD thesis, Czech Technical University in Prague, 2001.
6. Havran V., Herzog W., Seidel H.-P. : On the Fast Construction of Spatial Hierarchies for Ray Tracing. In Proceedings of the 2006 IEEE Symposium on Interactive Ray Tracing (2006 IEEE Computer Society, pp. 71 80.
7. Hurley J., Kapustin A., Reshetov A., Soupikov A. : Fast Ray Tracing for Modern General Purpose CPU. In Proceedings of the GraphiCon 2002 (2002).
8. Hunt W., Stoll G., Mark W. : Fast kd-tree Construction with an Adaptive Error-Bounded Heuristic. In Proceedings of the 2006 IEEE Symposium on Interactive Ray Tracing (2006 IEEE Computer Society.
9. Ize T., Wald I., Parker S. G. : Asynchronous BVH Construction for Ray Tracing Dynamic Scenes on Parallel Multi-Core Architectures. In Proceedings of the 2007 Eurographics Symposium on Parallel Graphics and Visualization (2007).
10. Lauterbach C., Yoon S.-E., Manocha D., Tuft D. : RT-DEFORM: Interactive ray tracing of dynamic scenes using BVHs. In Proceedings of the 2006 IEEE Symposium on Interactive Ray Tracing (2006 pp. 39 46.
11. MacDonald J. D., Booth K. S. : Heuristics for ray tracing using space subdivision. The Visual Computer 6, 3 (1990 153 166.
12. Popov S., Günther J., Seidel H., Slusallek P. : Experiences with Streaming Construction of SAH KD-Trees. In Proceedings of the 2006 IEEE Symposium on Interactive Ray Tracing (2006).
13. Purcell T. J. : Ray Tracing on a Stream Processor. PhD thesis, Stanford University, 2004.
14. Reshetov A., Soupikov A., Hurley J. : Multi-Level Ray Tracing Algorithm. ACM Transactions of Graphics 24, 3 (July 2005 1176 1185. Proceedings of ACM SIGGRAPH 2005.
15. Rubin S., Whitted T. : A 3d representation for fast rendering of complex scenes. In Proceedings of the ACM SIGGRAPH 1980 (1980 pp. 110 116.
16. Wald I. : Realtime Ray Tracing and Interactive Global Illumination. PhD thesis, Saarland University, 2004.
17. Wald I., Boulos S., Shirley P. : Ray Tracing Deformable Scenes using Dynamic Bounding Volume Hierarchies. ACM Transactions on Graphics 26, 1 (2007).
18. 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 2006 IEEE Symposium on Interactive Ray Tracing (2006 pp. 61 69.
19. Wald I., Ize T., Kensler A., Knoll A., Parker S. G. : Ray Tracing Animated Scenes using Coherent Grid Traversal. ACM Transactions of Graphics 25, 3 (July 2006 485 493.
20. Wächter C., Keller A. : Instant Ray Tracing: The Bounding Interval Hierarchy. In Rendering Techniques 2006 (Proceedings of 17th Eurographics Symposium on Rendering) (2006 Akenine-Möller T., Heidrich W. Eds. pp. 139 149.
21. Woop S., Marmitt G., Slusallek P. : B-KD Trees for Hardware Accelerated Ray Tracing of Dynamic Scenes. In Proceedings of Graphics Hardware (2006 pp. 67 77.
22. Woop S., Schmittler J., Slusallek P. : RPU: A Programmable Ray Processing Unit for Realtime Ray Tracing. ACM Transactions of Graphics 24, 3 (July 2005 434 444. Proceedings of ACM SIGGRAPH 2005.