2 research outputs found
A disk-covering problem with application in optical interferometry
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 , where 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.Comment: 10 pages, 8 figure
A disk-covering problem with application in optical interferometry Trung Nguyen 1 ∗ , Jean-Daniel Boissonnat 1,
Given a disk O in the plane called the objective, we want to find n small disks P1,..., Pn called the pupils such that ⋃n i,j=1 Pi ⊖ Pj ⊇ O, where ⊖ 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.