Skip to Main content Skip to Navigation

Méthodes d'optimisation du tracé de rayons

Abstract : Ray tracing is the only image synthesis technique which allows the rendering of specular effects. In this thesis we explore the use of space subdivisions for ray tracing optimization. We propose a new method of subdivision: the macro- regions. This structure is based on a grid where some places, having a low density of information, are enclosed into macro-regions. We present a theoretical and practical study of space subdivision methods: grid, octree, bounding boxes and macro-regions structure. The average cost of a ray is investigated both from a practical point of view using the results of an implementation of the algorithm, and from a theoritical one, using some results from stochastic geometry. This cost is divided into two parts, the average number of objects intersected by a ray and the average number of regions intersected by a ray. The analysis gives some means to compute the same numbers for other subdivision structures. Results exposed in this thesis show the efficiency of the macro-regions struc- ture.
Document type :
Complete list of metadatas
Contributor : Olivier Devillers <>
Submitted on : Friday, January 11, 2013 - 11:30:19 AM
Last modification on : Thursday, October 29, 2020 - 3:01:33 PM


  • HAL Id : tel-00772857, version 1



Olivier Devillers. Méthodes d'optimisation du tracé de rayons. Synthèse d'image et réalité virtuelle [cs.GR]. Université Paris Sud - Paris XI, 1988. Français. ⟨tel-00772857⟩



Record views


Files downloads