Massively Parallel Hierarchical Scene Processing with Applications in Rendering

Simple item page
dc.contributor.authorVinkler, Mareken_US
dc.contributor.authorBittner, Jiříen_US
dc.contributor.authorHavran, Vlastimilen_US
dc.contributor.authorHapala, Michalen_US
dc.contributor.editorHolly Rushmeier and Oliver Deussenen_US
dc.date.accessioned2015-02-28T16:16:19Z
dc.date.available2015-02-28T16:16:19Z
dc.date.issued2013en_US
dc.description.abstractWe 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 tracingen_US
dc.description.number8
dc.description.seriesinformationComputer Graphics Forumen_US
dc.description.volume32
dc.identifier.issn1467-8659en_US
dc.identifier.urihttps://doi.org/10.1111/cgf.12140en_US
dc.publisherThe Eurographics Association and Blackwell Publishing Ltd.en_US
dc.subjectparallel algorithmsen_US
dc.subjectCUDAen_US
dc.subjectacceleration data structuresen_US
dc.subjectray tracingen_US
dc.subjectBVHen_US
dc.subjectI.3.6 [Computer Graphics]en_US
dc.subjectMethodology and Techniques—Graphics data structures and data typesen_US
dc.subjectI.3.7 [Computer Graphics]en_US
dc.subjectThree‐Dimensional Graphics and Realism—Ray tracingen_US
dc.titleMassively Parallel Hierarchical Scene Processing with Applications in Renderingen_US
Files
Collections
32-Issue 8