Computer-Generated Images

The use of coherence has been advocated as a means of reducing the large computational cost of the ray-tracing method of image synthesis. This paper examines the theoretical and empirical performance of a typical coherent ray-tracing algorithm, one that exploits the similarity between the intersection trees generated by successive rays. It is shown that despite the large degree of coherence present in a scene, the need to ensure the validity of ray-object intersections prevents any significant computational savings. This indicates that other algorithmic methods must be used in order to substantially reduce the computational cost of ray-traced imagery. Resume L'utilisation de la coherence a eh!' proposee afin de reduire le cout eleve de la me'thode de synthese d'image basee sur le tra~age de rayons lumineux. Cet article ex amine la performance, tant d'un point de vue theorique qu'empirique, d'un algorithme typique qui met de coherence de rayons, c'est-a-dire un algorithme qui exploit la ressemblance entre les arbres d'intersections generes par des rayons successifs. Nous montrons qu'en depit du degre eleve de coherence present dans une image, l'obligation de maintenir la validite des structure d'intersection fait obstacle a l'obtention de gains importants. Ces resultats donnent a penser que des me'thodes algorithmiques plus fondamentales sont necessaires pour reduire de fa~on substantielle les couts de calcul du tra~age de rayons lumineux.