Image Generation by Space Sweep
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.
BibTeX
@article {10.1111:j.1467-8659.1986.tb00297.x,
journal = {Computer Graphics Forum},
title = {{Image Generation by Space Sweep}},
author = {Muller, H.},
year = {1986},
publisher = {Blackwell Publishing Ltd and the Eurographics Association},
ISSN = {1467-8659},
DOI = {10.1111/j.1467-8659.1986.tb00297.x}
}
journal = {Computer Graphics Forum},
title = {{Image Generation by Space Sweep}},
author = {Muller, H.},
year = {1986},
publisher = {Blackwell Publishing Ltd and the Eurographics Association},
ISSN = {1467-8659},
DOI = {10.1111/j.1467-8659.1986.tb00297.x}
}