HOME UP iMAGIS

Programmes de calculs de visibilité

J'ai programmé la plupart des algorithmes de ma thèse. Vous pouvez voir ici quelques images issues de ces programmes (Vous pouvez cliquer sur les images pour avoir les images grandeur nature).

Calcul de graphes de visibilité

Cet algorithme est non seulement optimal en théorie, mais aussi en pratique et est simple à implémenter.

Vous pouvez voir sur l'image suivante le début du programme  la première fenêtre affiche la scène et les arêtes déjà calculées (ici aucunes, on est au début), et les autres fenêtres affichent les arbres d'horizons correspondants.

debut programme

La figure suivante montre le graphe de visibilité correspondant calculé par le programme.

graphe visiiblite

Les deux figure suivantes montrent d'autres exemples un peu plus compliqués. La dernière scène a d'ailleurs des polygones troués.

exemple 2 exemple avec trous

Ce programme est réutilisé dans le programme de calcul du complexe de visibilité.


Calculs de vues

vueL'algorithme de calcul de vue autour d'un point utilisant le complexe de visibilité a aussi été programmé.

La figure ci-contre montre un exemple de calcul de vue.


Maintien dynamique de vue


Les deux algorithmes de maintien de vues ont été aussi programmés (bien que le premier n'utilise pas pour l'instant les algorithmes de maintien dynamique d'enveloppe convexe).

La figure suivante montre le résultat du programme de maintien de vue le long d'une trajectoire. La première fenêtre montre le point de départ, et la troisième le point d'arrivée, et pour chaque point la vue est affichée. La fenêtre du mileu montre les changements de visibilité intervenant le long du segement de droite reliant le point de départ au point d'arrivée.

maintien vue.


Dernière mise à jour : 04 fevrier 1997 -- Stéphane Rivière
S.Riviere@univ-mulhouse.fr