Title
Macro 64-regions for uniform grids on GPU
Abbreviated Journal Title
Visual Comput.
Keywords
Grid; Accelerator; Ray tracing; GPU; TRACING ANIMATED SCENES; TRAVERSAL; Computer Science, Software Engineering
Abstract
Uniform grids are a spatial subdivision acceleration structure well suited for ray tracing. They are known for their fast build times and ease of use, but suffer from slow traversals in the presence of empty space. To address this issue, we present macro 64-regions, a new GPU based approach for finding and storing empty volumes in an underlying uniform grid. This allows for fast traversals through regions that do not contain scene geometry. Further, unlike previous solutions to this problem, we do not store a hierarchical structure and therefore the traversal steps are simplified. Because macro 64-regions are dependent on an underlying grid, we also introduce an improvement in the grid construction process. Our method does not rely on sorting as previous methods do, but instead uses atomic operators to manage bookkeeping during the build. Using our proposed methods, we show a substantial improvement in build time, trace time, as well as an improvement in the consistency of rendering times for randomly generated views.
Journal Title
Visual Computer
Volume
30
Issue/Number
6-8
Publication Date
1-1-2014
Document Type
Article
Language
English
First Page
615
Last Page
624
WOS Identifier
ISSN
0178-2789
Recommended Citation
"Macro 64-regions for uniform grids on GPU" (2014). Faculty Bibliography 2010s. 6164.
https://stars.library.ucf.edu/facultybib2010/6164
Comments
Authors: contact us about adding a copy of your work at STARS@ucf.edu