Visibilité polygone à polygone : calcul, représentation, application

par Frédéric Mora

Thèse de doctorat en Informatique

Sous la direction de Michel Mériaux et de Lilian Aveneau.


  • Résumé

    Cette thèse aborde le problème du calcul et de la représentation de la visibilité mutuelle de polygones. Elle montre tout le potentiel et l'intérêt de cette information pour la résolution de problèmes difficiles en synthèse d'images et en propagation électromagnétique. Nous proposons un nouvel algorithme pour calculer la visibilité dans l'espace de Plücker, afin de minimiser les coûts en temps et mémoire vis-à-vis des précédentes approches. En synthèse d'images, nous utilisons l'information ainsi calculée pour proposer une nouvelle solution au calcul analytique des ombres douces en illumination directe. Cette solution concilie la qualité et la rapidité du rendu. En propagation électromagnétique, nous proposons l'optimisation sans perte d'un modèle basé rayons. Celle-ci permet d'effectuer des simulations dont la précision est optimale tout en s'appliquant à des environnements de tailles significatives.

  • Titre traduit

    From-polygon visibility : computation, representation, applications


  • Résumé

    This thesis addresses the visibility computation between two polygons and its representation. We bring up the potential of this information to solve difficult problems in image synthesis and in electromagnetic waves propagation. We present a new algorithm for the visibility computation in the Plücker space. In comparison to previous methods, it reduces the time computation and the memory requirements. In image synthesis, we use the computed information to design a new solution for the analytic computation of soft shadows. This solution is both accurate and fast in comparison with stochastic approaches. In electromagnetic waves propagation, we present the first ray based model optimisation without path lost. This optimisation allows to perform accurate simulations on significant environments.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (123 p.)
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. 137 réf.

Où se trouve cette thèse ?

  • Bibliothèque : Université de Poitiers. Service commun de la documentation. Section Sciences, Techniques et Sport.
  • Disponible pour le PEB
  • Cote : 06/POIT/2292 B
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.