Loading…

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 \(\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 t...

Full description

Saved in:
Bibliographic Details
Published in:arXiv.org 2006-12
Main Authors: Nguyen, Trung, Jean-Daniel Boissonnat, Falzon, Frederic, Knauer, Christian
Format: Article
Language:English
Subjects:
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:2331-8422