A Parallel Algorithm for Construction of Uniform Grids

Simple item page
dc.contributor.authorKalojanov, Javoren_US
dc.contributor.authorSlusallek, Philippen_US
dc.contributor.editorDavid Luebke and Philipp Slusalleken_US
dc.date.accessioned2013-10-29T15:48:15Z
dc.date.available2013-10-29T15:48:15Z
dc.date.issued2009en_US
dc.description.abstractWe 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.en_US
dc.description.seriesinformationHigh-Performance Graphicsen_US
dc.identifier.isbn978-1-60558-603-8en_US
dc.identifier.issn2079-8687en_US
dc.identifier.urihttps://doi.org/10.1145/1572769.1572773en_US
dc.publisherThe Eurographics Associationen_US
dc.titleA Parallel Algorithm for Construction of Uniform Gridsen_US
Files
Collections
High-Performance Graphics 2009