Title :
Object and ray coherence in the optimization of the ray tracing algorithm
Author :
González, P. ; Gisbert, F.
Author_Institution :
Dept. Inf., Univ. Castilla-La Mancha, Albacete, Spain
Abstract :
The authors´ proposal for ray tracing optimization is based on the combined use of object and ray coherence when tracing beams in scenes subdivided by octrees. With this algorithm they take advantage of the benefits of space subdivision structures (octrees), facilitating that a ray only has to calculate its intersection with a reduced number of objects (those located in the node to which the ray has arrived). On the other hand, the simultaneous tracing of rays integrated in a beam reduces the necessary time to obtain the final image
Keywords :
computer graphics; octrees; optimisation; ray tracing; beam tracing; intersection; object coherence; octrees; ray coherence; ray tracing algorithm optimization; scenes; space subdivision structures; Acceleration; Bibliographies; Computational efficiency; Image generation; Large scale integration; Layout; Proposals; Ray tracing;
Conference_Titel :
Computer Graphics International, 1998. Proceedings
Conference_Location :
Hannover
Print_ISBN :
0-8186-8445-3
DOI :
10.1109/CGI.1998.694276