Muller, H.2014-10-162014-10-1619861467-8659https://doi.org/10.1111/j.1467-8659.1986.tb00297.xA method of using spatial coherence in image generation by raytracing is presented. The idea is to trace a set of rays in parallel. This is carried out by space sweep. Space sweep consists of moving a plane through the object space. The rays intersected by the plane are organized into a dynamic data structure R for range searching. When an object is met by the sweeping plane, those rays intersecting the object are found by a range search with the object in R. Exact complexity bounds are given for this algorithm, as well as details to allow practical application of this approach in image operation.10.1111/j.1467-8659.1986.tb00297.x189-195