Aide géométrique à l'aménagement de satellites

This thesis addresses satellite layout problems. The goal is to develop efficient algorithms that lead to Simple tools that help the design office engineer in his frequent layout problems. We propose an optimal algorithm that calculates a planar section of the Minlrowski sum of two convex polyhedra and an efficient algorithm that calculates the union of a set of polygons. We closely analyzed the numerical precision that is necessary for the two algorithms to work correctly and the handling of geometric degeneracíes that can be encountered. We developed the program GEOTOOLS for the placement of a sequence of equipment and in particular antennas that have a field of vision. GEOTOOLS allows interactive placement of a piece of equipment in a partially completed layout while visualizing the constraints imposed by this layout (the admissible space). The second part of this thesis discusses our experiences using GEOTOOLS on realistic models of satellites when placing sequences of antennas interactively and automatically.; 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 tâches répétitives d'aménagement. Nous proposons un algorithme optimal qui calcule une section plane de la somme de Minkowski de deux polyè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 1e fonctionnement correct de ces deux algorithmes et le traitement des dégénérescences géométriques qui peuvent apparaître. Nous avons conçu le logiciel GEOTOOLS pour le 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 ínteractivement et automatiquement.