A Parallel Algorithm for Construction of Uniform Grids
Loading...
Date
2009
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association
Abstract
We present a fast, parallel GPU algorithm for construction of uniform grids for ray tracing, which we implement in CUDA. The algorithm performance does not depend on the primitive distribution, because we reduce the problem to sorting pairs of primitives and cell indices. Our implementation is able to take full advantage of the parallel architecture of the GPU, and construction speed is faster than CPU algorithms running on multiple cores. Its scalability and robustness make it superior to alternative approaches, especially for scenes with complex primitive distributions.
Description
@inproceedings{10.1145:1572769.1572773,
booktitle = {High-Performance Graphics},
editor = {David Luebke and Philipp Slusallek},
title = {{A Parallel Algorithm for Construction of Uniform Grids}},
author = {Kalojanov, Javor and Slusallek, Philipp},
year = {2009},
publisher = {The Eurographics Association},
ISSN = {2079-8687},
ISBN = {978-1-60558-603-8},
DOI = {10.1145/1572769.1572773}
}