The generation of photo-realistic images has been one of the main goals of computer graphics for many years. In order to get photo-realistic images, we need algorithms that can produce the most convincing images. These algorithms are based on a simulation of light transport according to the laws of physics. And in the other hand, we should do our best to improve the speed of rendering.We describe a new acceleration technique for rendering algorithms like path tracing, that uses so called gathering random walks. Usually in path tracing, each traced path is used in order to compute a contribution to only a single point on the virtual screen. We propose to combine paths traced through nearby screen points in such a way that each path contributes to multiple screen points in a provably good way. Our approach is unbiased. It complements previous image noise reduction techniques for Monte Carlo ray tracing. We observe speed-ups in the computation of indirect illumination. |