Abstract: | A 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. |