Définition d'une approche adaptative : une application à la visualisation en CAO

Ray tracing is an image synthesis technique which allows the simulation of complex optic effects like refraction and reflection. Unfortunately this algorithm remains very expensive in computation. In order to minimize the processing times we propose an optimisation based on an adaptative décomposition of the working space and the rationalization of the optimization techniques. An analysis of the content and the localization of the information allow a selective application of the ray tracing. The method consists in an analysis of the position and of the repartition of the objects in order to determine the intersection possibilities. An recursive and adaptative decomposition, directed by a study of the content, reduces localy the complexity of the scene which helps for a reduction of the processing times. A propagation of the results which have been obtained with the primary rays and shade rays, to secondary rays (reflected and bend rays) allows under particular conditions to give an efficient solution to the processing of reflected and transparent objectsLe tracé de rayons est une des techniques de synthèse d'images permettant de simuler des effets optiques complexes comme la réfraction et la réflexion. Malheureusement, cet algorithme reste très coûteux en temps de calcul. Afin de diminuer ces temps de traitements, nous proposons une optimisation basée sur une décomposition adaptative de l'espace de travail et une rationalisation des techniques d'optimisation. Une analyse du contenu de la scène et une localisation de l'information permettent une application sélective de l'algorithme de rendu. La méthode consiste en une analyse de la position et de la répartition des objets afin de déterminer des possibilités d'intersection. Une décomposition récursive et adaptative guidée par une étude du contenu permet de diminuer localement la complexité de la scène ce qui favorise une diminution des temps de traitement. Une propagation des résultats obtenus sur les rayons primaires et les rayons d'ombrage vers les rayons secondaires (réfléchis et réfractés) permet, sous certaines conditions, d'apporter une solution efficace au traitement des objets réfléchissants et transparent