High-Performance Graphics 2012
Permanent URI for this collection
Browse
Browsing High-Performance Graphics 2012 by Subject "Categories and Subject Descriptors (according to ACM CCS): I.3.6 [Computer Graphics]: Methodology and Techniques-Graphics data structures and data types"
Now showing 1 - 1 of 1
Results Per Page
Sort Options
Item Maximizing Parallelism in the Construction of BVHs, Octrees, and k-d Trees(The Eurographics Association, 2012) Karras, Tero; Carsten Dachsbacher and Jacob Munkberg and Jacopo PantaleoniA number of methods for constructing bounding volume hierarchies and point-based octrees on the GPU are based on the idea of ordering primitives along a space-filling curve. A major shortcoming with these methods is that they construct levels of the tree sequentially, which limits the amount of parallelism that they can achieve. We present a novel approach that improves scalability by constructing the entire tree in parallel. Our main contribution is an in-place algorithm for constructing binary radix trees, which we use as a building block for other types of trees.