Polygon-to-polygon visibility : Computation, representation, applications - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2006

Polygon-to-polygon visibility : Computation, representation, applications

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

Frédéric Mora

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 méthods, 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 using significative environments.
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 pourproposer 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.
Fichier principal
Vignette du fichier
these_mora.pdf (9.36 Mo) Télécharger le fichier
soutenance.pdf (4.48 Mo) Télécharger le fichier
Format : Autre

Dates et versions

tel-00090127 , version 1 (29-08-2006)

Identifiants

  • HAL Id : tel-00090127 , version 1

Citer

Frédéric Mora. Polygon-to-polygon visibility : Computation, representation, applications. Autre [cs.OH]. Université de Poitiers, 2006. Français. ⟨NNT : ⟩. ⟨tel-00090127⟩

Collections

UNILIM CNRS XLIM
248 Consultations
217 Téléchargements

Partager

Gmail Facebook X LinkedIn More