Spatial Partitioning for Distributed Path-Tracing Workloads

Simple item page
dc.contributor.advisorAlim, Usman Raza
dc.contributor.authorHornbeck, Haysn
dc.contributor.committeememberGavrilova, Marina L.
dc.contributor.committeememberChan, Sonny
dc.date2018-11
dc.date.accessioned2018-10-02T18:42:51Z
dc.date.available2018-10-02T18:42:51Z
dc.date.issued2018-09-21
dc.description.abstractThe 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.en_US
dc.identifier.citationHornbeck, 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/33077en_US
dc.identifier.doihttp://dx.doi.org/10.11575/PRISM/33077
dc.identifier.urihttp://hdl.handle.net/1880/108724
dc.language.isoeng
dc.publisher.facultyGraduate Studies
dc.publisher.facultyScience
dc.publisher.institutionUniversity of Calgaryen
dc.publisher.placeCalgaryen
dc.rightsUniversity of Calgary graduate students retain copyright ownership and moral rights for their thesis. You may use this material in any way that is permitted by the Copyright Act or through licensing that has been assigned to the document. For uses that are not allowable under copyright legislation or licensing, you are required to seek permission.
dc.subjectpath tracing
dc.subjectrendering
dc.subjectDistributed Computing
dc.subjectVoronoi diagrams
dc.subjectout-of-core rendering
dc.subject.classificationComputer Scienceen_US
dc.titleSpatial Partitioning for Distributed Path-Tracing Workloads
dc.typemaster thesis
thesis.degree.disciplineComputer Science
thesis.degree.grantorUniversity of Calgary
thesis.degree.nameMaster of Science (MSc)
ucalgary.item.requestcopytrue
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
ucalgary_2018_hornbeck_haysn.pdf
Size:
9.33 MB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.74 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Open Theses and Dissertations