A parallel algorithm for construction of uniform grids

@inproceedings{Kalojanov2009APA,
  title={A parallel algorithm for construction of uniform grids},
  author={Javor Kalojanov and Philipp Slusallek},
  booktitle={High Performance Graphics},
  year={2009}
}
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… CONTINUE READING
Highly Cited
This paper has 91 citations. REVIEW CITATIONS

6 Figures & Tables

Topics

Statistics

0102030201020112012201320142015201620172018
Citations per Year

92 Citations

Semantic Scholar estimates that this publication has 92 citations based on the available data.

See our FAQ for additional information.