Partition de volumes d'ombres : une alternative pour le rendu d’ombres en temps réel

Discipline

Informatique

Classification

Mathématiques

Mots-clés libres

Ombre dure, Volume d'ombre, Visibilité, Structure de données

Mots-clés

Géométrie descriptive,

Ombres,

Ingénierie -- Méthodes graphiques

Cette thèse aborde la problématique du calcul d’ombre exact par pixel en temps réel. Ce mémoire propose une nouvelle méthode de rendu d’ombre dure avec une partition de volumes d’ombre : un arbre ternaire basés sur les plans d’ombre des volumes d’ombre de la scène est construit dans un premier temps, avant de l’interroger pour déterminer l’ombrage des pixels de l’image. Une des propriétés intéressantes de cette structure est la prédictibilité de son empreinte mémoire ; contrairement aux méthodes de calcul d’ombre, cette méthode supporte des scènes géométriquement complexes de l’ordre du million de triangles grâce au comportement logarithmique du parcours de la structure vis à vis de la complexité géométrique.