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. / This thesis focuses on exact per pixel hard shadow computation. We propose a new method for rendering hard shadows using a partition of shadow volumes : first, a ternary tree based on the shadow planes of the shadow volumes, and then, it is traversed to determine the shading of each pixel in the image. An interesting property of this structure is the predictability of its memory footprint ; Unlike other geometric shadow methods, our approach supports complex scenes up to a million triangles thanks to the logarithmic behavior of the structure traversal with respect to the geometric complexity.
| Identifer | oai:union.ndltd.org:theses.fr/2017LIMO0083 |
| Date | 15 November 2017 |
| Creators | Gerhards, Julien |
| Contributors | Limoges, Ghazanfarpour-Kholendjany, Djamchid, Mora, Frédéric |
| Source Sets | Dépôt national des thèses électroniques françaises |
| Language | French |
| Detected Language | French |
| Type | Electronic Thesis or Dissertation, Text |
Page generated in 0.0019 seconds