Balancing Considered Harmful - Faster Photon Mapping using the Voxel Volume Heuristic -

Simple item page
dc.contributor.authorWald, Ingoen_US
dc.contributor.authorGuenther, Johannesen_US
dc.contributor.authorSlusallek, Philippen_US
dc.date.accessioned2015-02-19T09:54:44Z
dc.date.available2015-02-19T09:54:44Z
dc.date.issued2004en_US
dc.description.abstractPhoton mapping is one of the most important algorithms for computing global illumination. Especially for efficiently producing convincing caustics, there are no real alternatives to photon mapping. On the other hand, photon mapping is also quite costly: Each radiance lookup requires to find the k nearest neighbors in a kd-tree, which can be more costly than shooting several rays. Therefore, the nearest-neighbor queries often dominate the rendering time of a photon map based renderer.In this paper, we present a method that reorganizes - i.e. un balances - the kd-tree for storing the photons in a way that allows for finding the k-nearest neighbors much more efficiently, thereby accelerating the radiance estimates by a factor of 1.2-3.4. Most importantly, our method still finds exactly the same k-nearest-neighbors as the original method, without introducing any approximations or loss of accuracy. The impact of our method is demonstrated with several practical examples.Categories and Subject Descriptors (according to ACM CCS): I.3.3 [Computer Graphics]: Global Illumination I.3.7 [Computer Graphics]: Raytracingen_US
dc.description.number3en_US
dc.description.seriesinformationComputer Graphics Forumen_US
dc.description.volume23en_US
dc.identifier.doi10.1111/j.1467-8659.2004.00791.xen_US
dc.identifier.issn1467-8659en_US
dc.identifier.pages595-603en_US
dc.identifier.urihttps://doi.org/10.1111/j.1467-8659.2004.00791.xen_US
dc.publisherThe Eurographics Association and Blackwell Publishing, Incen_US
dc.titleBalancing Considered Harmful - Faster Photon Mapping using the Voxel Volume Heuristic -en_US
Files
Collections
23-Issue 3