Abstract FR:

Nous nous intéressons dans cette thèse à des problèmes d’aménagement de satellites. Le but est de développer des algorithmes efficaces et robustes menant à des outils simples pour aider l’ingénieur du bureau d’études dans ses taches répétitives d’aménagement. Nous proposons un algorithme optimal qui calcule une section plane de la somme de Minkowski de deux polyhèdres convexes et un algorithme efficace qui calcule l'union d'un ensemble de polygones par division et fusion. Nous avons soigneusement analysé la précision numérique nécessitée pour le fonctionnement correct de ces deux algorithmes et le traitement des dégénerescences géometriques qui peuvent apparaître. Nous avons conçu le logiciel geotools pour la placement d'une suite d’équipements et en particulier des antennes qui ont un champ de vision. Geotools permet le placement interactif d'un objet dans un aménagement partiel en visualisant les contraintes imposées par cet aménagement (l'espace admissible). La deuxième partie de cette thèse consiste en une expérimentation de geotools sur des modèles réalistes de satellites en plaçant des séquences d'antennes interactivement et automatiquement.