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

Overview & Synopsis

Le 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 transparents