A parallel algorithm for construction of uniform grids

Javor Kalojanov, Philipp Slusallek

In: HPG '09: Proceedings of the 1st ACM conference on High Performance Graphics. ACM/Eurographics High-Performance Graphics (was Graphics Hardware/Symposium on Interactive Ray Tracing) (HPG-09) August 1-3 New Orleans United States Seiten 23-28 ISBN 978-1-60558-603-8 ACM 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 alternative approaches, especially for scenes with complex primitive distributions.

Weitere Links

Deutsches Forschungszentrum für Künstliche Intelligenz
German Research Center for Artificial Intelligence