Martinez, RoelSbert, MateuSzirmay-Kalos, Laszlo2015-02-212015-02-2120081467-8659https://doi.org/10.1111/j.1467-8659.2008.01173.xMonte Carlo approaches use random lines to distribute the light power in the scene but the cost of creating a set of random single lines is very costly. In this paper, we present several software and hardware techniques in order to reduce the computational cost of the generation of random single lines by using bundles of parallel lines. The bundle of parallel lines is simulated with a general purpose polygon filling algorithm, like the painter s algorithm. We also present two graphics hardware implementations. The first approach uses two depth buffers in order to represent stochastically a bundle of parallel global lines. The second one uses multiple depth buffers and the aim is to exploit coherence between projection planes for each iteration. All algorithms were implemented with the multipath method.10.1111/j.1467-8659.2008.01173.x1632-1646