Skip to Main content Skip to Navigation

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

Eelco de Lange 1 
1 PRISME - Geometry, Algorithms and Robotics
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : 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.
Document type :
Complete list of metadata

Cited literature [49 references]  Display  Hide  Download
Contributor : Olivier Devillers Connect in order to contact the contributor
Submitted on : Tuesday, June 11, 2013 - 11:33:59 AM
Last modification on : Friday, February 4, 2022 - 3:17:47 AM
Long-term archiving on: : Thursday, September 12, 2013 - 4:05:33 AM


  • HAL Id : tel-00832496, version 1



Eelco de Lange. Aide géométrique à l'aménagement de satellites. Géométrie algorithmique [cs.CG]. Ecole Nationale Supérieure des Mines de Paris, 1998. Français. ⟨tel-00832496⟩



Record views


Files downloads