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

From-polygon visibility : computation, representation, applications

• Auteur / Autrice : Frédéric Mora
• Direction : Michel Mériaux, Lilian Aveneau
• Type : Thèse de doctorat
• Discipline(s) : Informatique
• Date : Soutenance en 2006
• Etablissement(s) : Poitiers
• Ecole(s) doctorale(s) : École doctorale Sciences pour l'ingénieur et aéronautique (Poitiers1992-2008)
• Partenaire(s) de recherche : autre partenaire : Université de Poitiers. UFR des sciences fondamentales et appliquées

Mots clés

Mots clés contrôlés

Ombres

Ondes électromagnétiques -- Propagation

Infographie

Géométrie algorithmique

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.

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.