Le tracé de rayons est la seule technique de synthèse d'images permettant le réalisation d'effets lumineux spéculaires. Cet algorithme est très coûteux en temps de calcul. Nous nous intéressons aux diverses méthodes d'optimisation du tracé de rayons basées sur la subdivision de l'espace. Nous proposons une structure de subdivision originale : les macro-régions. Cette structure utilise un grid dans lequel les éléments de grid appartenant à des zones à faible densité d'information sont regroupées en macro-régions. Nous présentons ensuite une étude théorique et pratique du coût de dif- férentes méthodes de subdivision de l'espace : grid, octree, boîtes englobantes et la structure de macro-régions. Le coût moyen d'un rayon est étudié d'un point de vue pratique d'après les résultats d'une implantation de l'algorithme, et théorique en utilisant des résultats de géométrie stochastique. Ce coût est divisé en deux parties, on calculera tout d'abord le nombre moyen d'objets rencontrés par un rayon, puis le nombre moyen de régions rencontrées par un rayon dans les différents cas de subdivision. Cette étude fournit un certain nombre de résultats généraux permettant de mener à bien les mêmes calculs pour d'autres structures. Les résultats exposés établissent l'efficacité de la subdivision par macro- régions.
| Identifer | oai:union.ndltd.org:CCSD/oai:tel.archives-ouvertes.fr:tel-00772857 |
| Date | 20 June 1988 |
| Creators | Devillers, Olivier |
| Publisher | Université Paris Sud - Paris XI |
| Source Sets | CCSD theses-EN-ligne, France |
| Language | French |
| Detected Language | French |
| Type | PhD thesis |
Page generated in 0.0024 seconds