Image Generation by Space Sweep
dc.contributor.author | Muller, H. | en_US |
dc.date.accessioned | 2014-10-16T14:15:12Z | |
dc.date.available | 2014-10-16T14:15:12Z | |
dc.date.issued | 1986 | en_US |
dc.description.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. | en_US |
dc.description.number | 3 | en_US |
dc.description.seriesinformation | Computer Graphics Forum | en_US |
dc.description.volume | 5 | en_US |
dc.identifier.doi | 10.1111/j.1467-8659.1986.tb00297.x | en_US |
dc.identifier.issn | 1467-8659 | en_US |
dc.identifier.pages | 189-195 | en_US |
dc.identifier.uri | https://doi.org/10.1111/j.1467-8659.1986.tb00297.x | en_US |
dc.publisher | Blackwell Publishing Ltd and the Eurographics Association | en_US |
dc.title | Image Generation by Space Sweep | en_US |