Volume 32 (2013)

Permanent URI for this community

https://diglib.eg.org/handle/10.2312/178

Browse

Browsing Volume 32 (2013) by Subject "acceleration data structures"

Now showing 1 - 1 of 1
  • No Thumbnail Available
    Item
    Massively Parallel Hierarchical Scene Processing with Applications in Rendering
    (The Eurographics Association and Blackwell Publishing Ltd., 2013) Vinkler, Marek; Bittner, Jiří; Havran, Vlastimil; Hapala, Michal; Holly Rushmeier and Oliver Deussen
    We present a novel method for massively parallel hierarchical scene processing on the GPU, which is based on sequential decomposition of the given hierarchical algorithm into small functional blocks. The computation is fully managed by the GPU using a specialized task pool which facilitates synchronization and communication of processing units. We present two applications of the proposed approach: construction of the bounding volume hierarchies and collision detection based on divide‐and‐conquer ray tracing. The results indicate that using our approach we achieve high utilization of the GPU even for complex hierarchical problems which pose a challenge for massive parallelization. The results indicate that using our approach we achieve high utilization of the GPU even for complex hierarchical problems which pose a challenge for massive parallelization.We present a novel method for massively parallel hierarchical scene processing on the GPU, which is based on sequential decomposition of the given hierarchical algorithm into small functional blocks. The computation is fully managed by the GPU using a specialized task pool which facilitates synchronization and communication of processing units. We present two applications of the proposed approach: construction of the bounding volume hierarchies and collision detection based on divide‐and‐conquer ray tracing