Massively Parallel Hierarchical Scene Processing with Applications in Rendering

Warning

This publication doesn't include Faculty of Economics and Administration. It includes Faculty of Informatics. Official publication website can be found on muni.cz.
Authors

VINKLER Marek BITTNER Jiří HAVRAN Vlastimil HAPALA Michal

Year of publication 2013
Type Article in Periodical
Magazine / Source Computer Graphics Forum
MU Faculty or unit

Faculty of Informatics

Citation
Web
Doi http://dx.doi.org/10.1111/cgf.12140
Field Informatics
Keywords parallel algorithms; CUDA; acceleration data structures; ray tracing; BVH
Description 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.
Related projects:

You are running an old browser version. We recommend updating your browser to its latest version.