DocumentCode
2068444
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
fYear
1998
fDate
22-26 Jun 1998
Firstpage
264
Lastpage
267
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Graphics International, 1998. Proceedings
Conference_Location
Hannover
Print_ISBN
0-8186-8445-3
Type
conf
DOI
10.1109/CGI.1998.694276
Filename
694276
Link To Document