DocumentCode :
1404873
Title :
Space subdivision for fast ray tracing
Author :
Glassner, A.S.
Author_Institution :
Dept. of Comput. Sci., North Carolina Univ., Chapel Hill, NC, USA
Volume :
4
Issue :
10
fYear :
1984
Firstpage :
15
Lastpage :
24
Abstract :
An algorithm is described that speeds up ray-tracing techniques by reducing the number of time-consuming object-ray intersection calculations that have to be made. The algorithm is based on subdividing space into an octree, associating a given voxel with only those objects whose surfaces pass through the volume of the voxel. It includes a technique for obtaining fast access to any node and a mechanism for finding the next node intersected by a ray when it has hit nothing in the current node. This new algorithm makes possible the ray tracing of complex scenes by medium-scale and small-scale computers.
Keywords :
computerised picture processing; image synthesis method; object-ray intersection calculations; octree; ray tracing; subdividing space; voxel; Algorithm design and analysis; Computers; Databases; Image generation; Octrees; Ray tracing; Surface treatment;
fLanguage :
English
Journal_Title :
Computer Graphics and Applications, IEEE
Publisher :
ieee
ISSN :
0272-1716
Type :
jour
DOI :
10.1109/MCG.1984.6429331
Filename :
6429331
Link To Document :
بازگشت