Premium
Image Generation by Space Sweep
Author(s) -
Müller H.
Publication year - 1986
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/j.1467-8659.1986.tb00297.x
Subject(s) - computer science , plane (geometry) , object (grammar) , image plane , range (aeronautics) , computer vision , set (abstract data type) , coherence (philosophical gambling strategy) , space (punctuation) , image (mathematics) , artificial intelligence , computer graphics (images) , algorithm , mathematics , geometry , statistics , materials science , composite material , programming language , operating system
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.