Parallel Spatial Splits in Bounding Volume Hierarchies

Fuetterling, Valentin; Lojewski, Carsten; Pfreundt, Franz-Josef; Ebert, Achim

Parallel Spatial Splits in Bounding Volume Hierarchies

Files

021-030.pdf (11.68 MB)

0116-file1.zip (3.56 KB)

Date

2016

Authors

Fuetterling, Valentin
Lojewski, Carsten
Pfreundt, Franz-Josef
Ebert, Achim

Publisher

The Eurographics Association

Abstract

Bounding volume hierarchies (BVH) are essential for efficient ray tracing. In time-constrained situations such as real-time or large model visualization, fast construction of BVHs usually compromises hierarchy quality, resulting in reduced rendering speed. We propose a parallel framework for the state-of-the-art BVH construction algorithm with spatial splits (SBVH) that provides highest quality hierarchies within a time frame competitive with lowquality builders optimized for construction speed. We leverage both data and task parallelism to employ threading and single instruction, multiple data (SIMD) capabilities of modern CPUs. Our key contribution is a lightweight memory management and load balancing scheme that maximizes parallel efficiency.

        @inproceedings{10.2312:pgv.20161179
,
booktitle = {Eurographics Symposium on Parallel Graphics and Visualization
},
editor = {Enrico Gobbetti and Wes Bethel
},
title = {{Parallel Spatial Splits in Bounding Volume Hierarchies
}},
author = {Fuetterling, Valentin and 
Lojewski, Carsten and 
Pfreundt, Franz-Josef and 
Ebert, Achim
},
year = {2016
},
publisher = {The Eurographics Association
},
ISSN = {1727-348X
},
ISBN = {978-3-03868-006-2
},
DOI = {10.2312/pgv.20161179
}
}