Minkowski operations for satellite antenna layout

Satellite layout is a very hard task because available space for the equipments is small and the physical constraints on the layout are strong. In this article, we show how some physical layout constraints can be modeled geometrically and how Minkowski operations can be used to place equipments, and in particular antennas. Since antennas are supposed to be placed onto a satellite wall, search space is two-dimensional. We discuss an algorithm that efficiently calculates only the (planar) part we need of the admissible space and describe how we implemented this.