Spatial Partitioning for Distributed Path-Tracing Workloads
Date
2018-09-21
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
The literature on path tracing has rarely explored distributing workload using distinct spatial partitions. This thesis corrects that by describing seven algorithms which use Voronoi cells to partition scene data. They were tested by simulating their performance with real-world data, and fitting the results to a model of how such partitions should behave. Analysis shows that image-centric partitioning outperforms other algorithms, with a few exceptions, and restricting Voronoi centroid movement leads to more efficient algorithms. The restricted algorithms also demonstrate excellent scaling properties. Potential refinements are discussed, such as voxelization and locality, but the tested algorithms are worth further exploration. The details of an implementation are outlined, as well.
Description
Keywords
path tracing, rendering, Distributed Computing, Voronoi diagrams, out-of-core rendering
Citation
Hornbeck, H. (2018). Spatial Partitioning for Distributed Path-Tracing Workloads (Master's thesis, University of Calgary, Calgary, Canada). Retrieved from https://prism.ucalgary.ca. doi:10.11575/PRISM/33077