Image Generation by Space Sweep

dc.contributor.authorMuller, H.en_US
dc.date.accessioned2014-10-16T14:15:12Z
dc.date.available2014-10-16T14:15:12Z
dc.date.issued1986en_US
dc.description.abstractA 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.en_US
dc.description.number3en_US
dc.description.seriesinformationComputer Graphics Forumen_US
dc.description.volume5en_US
dc.identifier.doi10.1111/j.1467-8659.1986.tb00297.xen_US
dc.identifier.issn1467-8659en_US
dc.identifier.pages189-195en_US
dc.identifier.urihttps://doi.org/10.1111/j.1467-8659.1986.tb00297.xen_US
dc.publisherBlackwell Publishing Ltd and the Eurographics Associationen_US
dc.titleImage Generation by Space Sweepen_US
Files
Collections