Algorithm for Scenes with Complex Indirect Illumination

ZHU Zhen-xing,XU Xiao-yang,PAN Jin-gui
DOI: https://doi.org/10.3969/j.issn.1002-137x.2010.12.054
2010-01-01
Computer Science
Abstract:A global illumination algorithm called Ercuts was proposed to render scenes with complex indirect illumination.Ercuts adopted bidirectional path tracing to initialize the scene,and generated Markov chains of the same length by ER(Energy Redistribution) sampling for each pixel.After that,a VPL(Virtual Point Light) set was developed to simulate Markov chains.Ercuts also accelerated the computation of VPLs by establishing a light tree from VPL set and tra-versing it to approximate illumination from VPLs with a strongly sublinear cost.The experimental results indicate that,compared with traditional bidirectional path tracing,Ercuts works more effectively for scenes with complex indirect illumination.
What problem does this paper attempt to address?