Parallel hierarchical global illumination

dc.contributor.advisor John L. Gustafson
dc.contributor.author Snell, Quinn
dc.contributor.department Computer Science
dc.date 2018-08-23T10:47:23.000
dc.date.accessioned 2020-06-30T07:19:28Z
dc.date.available 2020-06-30T07:19:28Z
dc.date.copyright Wed Jan 01 00:00:00 UTC 1997
dc.date.issued 1997
dc.description.abstract <p>Solving the global illumination problem is equivalent to determining the intensity of every wavelength of light in all directions at every point in a given scene. The complexity of the problem has led researchers to use approximation methods for solving the problem on serial computers. Rather than using an approximation method, such as backward ray tracing or radiosity, we have chosen to solve the Rendering Equation by direct simulation of light transport from the light sources. This paper presents an algorithm that solves the Rendering Equation to any desired accuracy, and can be run in parallel on distributed memory or shared memory computer systems with excellent scaling properties. It appears superior in both speed and physical correctness to recent published methods involving bidirectional ray tracing or hybrid treatments of diffuse and specular surfaces. Like "progressive radiosity" methods, it dynamically refines the geometry decomposition where required, but does so without the excessive storage requirements for "ray histories." The algorithm, called Photon, produces a scene which converges to the global illumination solution. This amounts to a huge task for a 1997-vintage serial computer, but using the power of a parallel supercomputer significantly reduces the time required to generate a solution. Currently, Photon can be run on most parallel environments from a shared memory multiprocessor to a parallel supercomputer, as well as on clusters of heterogeneous workstations.</p>
dc.format.mimetype application/pdf
dc.identifier archive/lib.dr.iastate.edu/rtd/12247/
dc.identifier.articleid 13246
dc.identifier.contextkey 6767195
dc.identifier.doi https://doi.org/10.31274/rtd-180813-13521
dc.identifier.s3bucket isulib-bepress-aws-west
dc.identifier.submissionpath rtd/12247
dc.identifier.uri https://dr.lib.iastate.edu/handle/20.500.12876/65594
dc.language.iso en
dc.source.bitstream archive/lib.dr.iastate.edu/rtd/12247/r_9737760.pdf|||Fri Jan 14 19:16:34 UTC 2022
dc.subject.disciplines Computer Sciences
dc.subject.keywords Computer science
dc.title Parallel hierarchical global illumination
dc.type article
dc.type.genre dissertation
dspace.entity.type Publication
relation.isOrgUnitOfPublication f7be4eb9-d1d0-4081-859b-b15cee251456
thesis.degree.level dissertation
thesis.degree.name Doctor of Philosophy
File
Original bundle
Now showing 1 - 1 of 1
Name:
r_9737760.pdf
Size:
1.74 MB
Format:
Adobe Portable Document Format
Description: