Visibilité polygone à polygone : calcul, représentation, application
Institution:
PoitiersDisciplines:
Directors:
Abstract EN:
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.
Abstract FR:
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.