Title

Macro 64-Regions For Uniform Grids On Gpu

Keywords

Accelerator; GPU; Grid; Ray tracing

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. © 2014 Springer-Verlag Berlin Heidelberg.

Publication Date

1-1-2014

Publication Title

Visual Computer

Volume

30

Issue

6-8

Number of Pages

615-624

Document Type

Article; Proceedings Paper

Personal Identifier

scopus

DOI Link

https://doi.org/10.1007/s00371-014-0974-x

Socpus ID

84902167708 (Scopus)

Source API URL

https://api.elsevier.com/content/abstract/scopus_id/84902167708

This document is currently not available here.

Share

COinS