Skip to main content Skip to main navigation


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, USA, Pages 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