Abstract FR:

La notion de visibilité est centrale dans les domaines informatiques de la synthèse d'images et de la géométrie algorithmique. Un calcul de visibilité correspond au calcul de la forme, ou à la détermination de l'existence de l'ensemble des segments dans l'espace reliant deux objets spécifiés sans traverser aucun objet. Nous examinons le problème de la maintenance de la visibilité d'un point de vue mobile à travers le prisme d'un objet encodant la totalité des relations de visibilité existant dans une scène, le complexe de visibilité. Nous effectuons deux approches différentes de ce problème. L'une s'attache à maintenir le polyèdre de visibilité d'un point mobile de façon exacte, et se voit appliquée à un algorithme de construction du complexe de visibilité d'un ensemble de polytopes disjoints. L'autre approche a pour but de pouvoir dessiner une scène 3D complexe à une cadence élevée, en la décomposant en zones plus simples dont les relations de visibilité avec les autres zones sont connues et représentées par un graphe. On propose également un algorithme efficace pour le dessin d'ombres dures en temps réel.