Maximizing parallelism in the construction of bvhs, octrees, and k-d trees

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

Volumn , Issue , 2012, Pages 33-37

  Karras, Tero ^a  

^a NVIDIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BOUNDING VOLUME HIERARCHIES; BUILDING BLOCKES; IN-PLACE ALGORITHMS; K-D TREE; NUMBER OF METHODS; OCTREES; POINT-BASED; SPACE-FILLING CURVE;

BINARY TREES; FORESTRY; INTERACTIVE COMPUTER GRAPHICS;

TREES (MATHEMATICS);

ALGORITHMS; FORESTRY;

EID: 84880815004     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.2312/EGGH/HPG12/033-037     Document Type: Conference Paper

References (10)

1. [AL09] AILA T., LAINE S.: Understanding the efficiency of ray traversal on GPUs. In Proc. High Performance Graphics (2009), pp. 145-149.
2. [CNS-11] CRASSIN C., NEYRET F., SAINZ M., GREEN S., EISEMANN E.: Interactive indirect illumination using voxel cone tracing. Computer Graphics Forum 30, 7 (2011), 1921-1930.
3. [DPS10] DANILEWSKI P., POPOV S., SLUSALLEK P.: Binned SAH Kd-Tree Construction on a GPU. Tech. rep., Saarland University, 6 2010.
4. [Eri04] ERICSON C.: Real-Time Collision Detection (The Morgan Kaufmann Series in Interactive 3D Technology). 2004.
5. [GPM11] GARANZHA K., PANTALEONI J., MCALLISTER D. K.: Simpler and faster HLBVH with work queues. In Proc. High Performance Graphics (2011), pp. 59-64.
6. [LGS-09] LAUTERBACH C., GARLAND M., SENGUPTA S., LUEBKE D., MANOCHA D.: Fast BVH construction on GPUs. Computer Graphics Forum 28, 2 (2009), 375-384.
7. [MG10] MERRILL D. G., GRIMSHAW A. S.: Revisiting sorting for GPGPU stream architectures. In Proc. Parallel Architectures and Compilation Techniques (2010), pp. 545-546.
8. [PL10] PANTALEONI J., LUEBKE D.: HLBVH: Hierarchical LBVH construction for real-time ray tracing of dynamic geometry. In Proc. High Performance Graphics (2010), 87-95.
9. [YB11] YOKOTA R., BARBA L. A.: Fast n-body simulations on GPUs. ArXiv e-prints (aug 2011).
10. [ZGHG11] ZHOU K., GONG M., HUANG X., GUO B.: Dataparallel octrees for surface reconstruction. IEEE Trans. Vis. Comput. Graph. 17, 5 (2011), 669-681.