A disk-covering problem with application in optical interferometry

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

Given a disk O in the plane called the objective, we want to find n small disks P_1,...,P_n called the pupils such that $\bigcup_{i,j=1}^n P_i \ominus P_j \supseteq O$, where $\ominus$ denotes the Minkowski difference operator, while minimizing the number of pupils, the sum of the radii or the total area of the pupils. This problem is motivated by the construction of very large telescopes from several smaller ones by so-called Optical Aperture Synthesis. In this paper, we provide exact, approximate and heuristic solutions to several variations of the problem.
10 pages, 8 figures

Keywords

Computational Geometry, I.3.5

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/118893

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/cs/0612026
 http://arxiv.org/abs/cs/0612026

Collections

arXiv