HLBVH: Hierarchical LBVH construction for real-time ray tracing of dynamic geometry

High-Performance Graphics - ACM SIGGRAPH / Eurographics Symposium Proceedings, HPG

Volumn , Issue , 2010, Pages 87-95

  Pantaleoni, J ^a   Luebke, D ^a  

^a NVIDIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

HEURISTIC ALGORITHMS; INTERACTIVE COMPUTER GRAPHICS; MESH GENERATION; OPTIMIZATION; THREE DIMENSIONAL COMPUTER GRAPHICS;

COARSE-GRAINED; CONSTRUCTION ALGORITHMS; DESCRIPTORS; DYNAMIC GEOMETRY; I.3.7 [COMPUTER GRAPHICS]: THREE-DIMENSIONAL GRAPHICS AND REALISM - RAYTRACING; MEMORY BANDWIDTHS; SPATIAL COHERENCE; SURFACE AREA HEURISTIC;

RAY TRACING;

EID: 85053417076     PISSN: 20798679     EISSN: 20798687     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (23)

1. AILA T., LAINE S.: Understanding the efficiency of ray traversal on GPUs. In Proceedings of High-Performance Graphics 2009 (2009). 1, 7
2. BIALLY T.: Space-filling curves: Their generation and their application to bandwidth reduction. In IEEE Transactions on Information Theory (1969), vol. 15, 6, pp. 658-664. 2
3. CARR N. A., HOBEROCK J., CRANE K., HART J. C.: Fast gpu ray tracing of dynamic meshes using geometry images. In GI '06: Proceedings of Graphics Interface 2006 (Toronto, Ont., Canada, Canada, 2006), Canadian Information Processing Society, pp. 203-209. 1
4. GARANZHA K.: Efficient clustered bvh update algorithm for highly-dynamic models. In Proceedings of the 2008 IEEE Symposium on Interactive Ray Tracing (2008), pp. 123-130. 2
5. GOVINDARAJU N. K., GRAY J., KUMAR R., MANOCHA D.: Gputerasort: High performance graphics coprocessor sorting for large database management. In Proceedings of ACM SIGMOD (2006), pp. 325-336. 2
6. GARANZHA K., LOOP C.: Fast ray sorting and breadthfirst packet traversal for gpu ray tracing. In Eurographics 2010 State ,of the Art Reports (2010), vol. 29. 1, 2, 7, 8
7. GÜNTHER J., POPOV S., SEIDEL H.-P., SLUSALLEK P.: Realtime ray tracing on GPU with BVH-based packet traversal. In Proceedings of the IEEE/Eurographics Symposium on Interactive Ray Tracing 2007 (Sept. 2007), pp. 113-118. 7
8. GOLDSMITH J., SALMON J.: Automatic creation of object hierarchies for ray tracing. IEEE Computer Graphics and Applications 7, 5 (1987), 14-20. 6, 7
9. HAVRAN V.: Heuristic Ray Shooting Algorithms. Ph.d. Thesis, Department of Computer Science and Engineering, Faculty of Electrical Engineering, Czech Technical University in Prague, November 2000. 2, 6
10. 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). 2
11. KNUTH D. E.: The Art of Computer Programming, vol. 3, Sorting and Searching. Addison-Wesley, 1968, section 5.2.2. 3
12. LAUTERBACH C., EUI YOON S., MANOCHA D.: Rtdeform: Interactive ray tracing of dynamic scenes using bvhs. In In Proceedings of the 2006 IEEE Symposium on Interactive Ray Tracing (2006), pp. 39-45. 2
13. LAUTERBACH C., GARLAND M., SENGUPTA S., LUEBKE D., MANOCHA D.: Fast bvh construction on gpus. Comput. Graph. Forum 28, 2 (2009), 375-384. 1, 2, 6
14. NICKOLLS J., BUCK I., GARLAND M., SKADRON K.: Scalable parallel programming with cuda. ACM Queue 6, 2 (2008), 40-53. 2
15. POPOV S., GÜNTHER J., SEIDEL H.-P., SLUSALLEK P.: Experiences with streaming construction of SAH KD-trees. In Proceedings of the 2006 IEEE Symposium on Interactive Ray Tracing (Sept. 2006), pp. 89-94. 1
16. SATISH N., HARRIS M., GARLAND M.: Designing efficient sorting algorithms for manycore gpus. In IPDPS (2009), pp. 1-10. 2
17. SENGUPTA S., HARRIS M., ZHANG Y., OWENS J. D.: Scan primitives for gpu computing. In Graphics Hardware 2007 (Aug. 2007), ACM, pp. 97-106. 2
18. SHEVTSOV M., SOUPIKOV A., KAPUSTIN E.: Highly parallel fast kd-tree construction for interactive ray tracing of dynamic scenes. Computer Graphics Forum 26, 3 (2007), 395-404. 1
19. WALD I.: On fast Construction of SAH based Bounding Volume Hierarchies. In Proceedings of the 2007 Eurographics/IEEE Symposium on Interactive Ray Tracing (2007). 1, 2, 6
20. WALD I., BOULOS S., SHIRLEY P.: Ray Tracing Deformable Scenes using Dynamic Bounding Volume Hierarchies. ACM Transactions on Graphics 26, 1 (2007). 1, 2, 6, 7
21. WÄCHTER C., KELLER A.: Instant ray tracing: The bounding interval hierarchy. In In Rendering Techniques 2006-Proceedings of the 17th Eurographics Symposium on Rendering (2006), pp. 139-149. 1, 2
22. 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). 1
23. ZHOU K., HOU Q., WANG R., GUO B.: Real-time kd-tree construction on graphics hardware. ACM Trans. Graph. 27, 5 (2008), 1-11. 1