Parallel Spatial Splits in Bounding Volume Hierarchies
dc.contributor.author | Fuetterling, Valentin | en_US |
dc.contributor.author | Lojewski, Carsten | en_US |
dc.contributor.author | Pfreundt, Franz-Josef | en_US |
dc.contributor.author | Ebert, Achim | en_US |
dc.contributor.editor | Enrico Gobbetti and Wes Bethel | en_US |
dc.date.accessioned | 2016-06-09T09:43:11Z | |
dc.date.available | 2016-06-09T09:43:11Z | |
dc.date.issued | 2016 | en_US |
dc.description.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. | en_US |
dc.description.sectionheaders | Geometry | en_US |
dc.description.seriesinformation | Eurographics Symposium on Parallel Graphics and Visualization | en_US |
dc.identifier.doi | 10.2312/pgv.20161179 | en_US |
dc.identifier.isbn | 978-3-03868-006-2 | en_US |
dc.identifier.issn | 1727-348X | en_US |
dc.identifier.pages | 21-30 | en_US |
dc.identifier.uri | https://doi.org/10.2312/pgv.20161179 | en_US |
dc.identifier.uri | https://diglib.eg.org:443/handle/10 | |
dc.publisher | The Eurographics Association | en_US |
dc.subject | I.3.7 [Computer Graphics] | en_US |
dc.subject | Three Dimensional Graphics and Realism | en_US |
dc.subject | Raytracing | en_US |
dc.title | Parallel Spatial Splits in Bounding Volume Hierarchies | en_US |