Next Event Estimation++: Visibility Mapping for Efficient Light Transport Simulation

dc.contributor.authorGuo, Jerry Jinfengen_US
dc.contributor.authorEisemann, Martinen_US
dc.contributor.authorEisemann, Elmaren_US
dc.contributor.editorEisemann, Elmar and Jacobson, Alec and Zhang, Fang-Lueen_US
dc.date.accessioned2020-10-29T18:50:38Z
dc.date.available2020-10-29T18:50:38Z
dc.date.issued2020
dc.description.abstractMonte-Carlo rendering requires determining the visibility between scene points as the most common and compute intense operation to establish paths between camera and light source. Unfortunately, many tests reveal occlusions and the corresponding paths do not contribute to the final image. In this work, we present next event estimation++ (NEE++): a visibility mapping technique to perform visibility tests in a more informed way by caching voxel to voxel visibility probabilities. We show two scenarios: Russian roulette style rejection of visibility tests and direct importance sampling of the visibility. We show applications to next event estimation and light sampling in a uni-directional path tracer, and light-subpath sampling in Bi-Directional Path Tracing. The technique is simple to implement, easy to add to existing rendering systems, and comes at almost no cost, as the required information can be directly extracted from the rendering process itself. It discards up to 80% of visibility tests on average, while reducing variance by ~20% compared to other state-of-the-art light sampling techniques with the same number of samples. It gracefully handles complex scenes with efficiency similar to Metropolis light transport techniques but with a more uniform convergence.en_US
dc.description.number7
dc.description.sectionheadersLights and Ray Tracing
dc.description.seriesinformationComputer Graphics Forum
dc.description.volume39
dc.identifier.doi10.1111/cgf.14138
dc.identifier.issn1467-8659
dc.identifier.pages205-217
dc.identifier.urihttps://doi.org/10.1111/cgf.14138
dc.identifier.urihttps://diglib.eg.org:443/handle/10.1111/cgf14138
dc.publisherThe Eurographics Association and John Wiley & Sons Ltd.en_US
dc.subjectComputing methodologies
dc.subjectRay tracing
dc.subjectVisibility
dc.subjectpath tracing
dc.subjectbi-directional path tracing
dc.subjectshadowray
dc.subjectrendering
dc.titleNext Event Estimation++: Visibility Mapping for Efficient Light Transport Simulationen_US
Files
Collections