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 :
Theses
Complete list of metadatas


https://tel.archives-ouvertes.fr/tel-00772857
Contributor : Olivier Devillers <>
Submitted on : Friday, January 11, 2013 - 11:30:19 AM
Last modification on : Wednesday, October 31, 2018 - 8:58:52 AM

Identifiers

  • HAL Id : tel-00772857, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

681

Files downloads

272