一个在光学干涉测量中具有应用的圆盘覆盖问题

给定平面上一个称为目标圆盘的圆盘 O，我们希望找到 n 个称为光瞳的小圆盘 P_1,...,P_n，使得 $\bigcup_{i,j=1}^n P_i \ominus P_j \supseteq O$，其中 $\ominus$ 表示 Minkowski 差算子，同时最小化光瞳的数量、半径之和或光瞳的总面积。该问题的动机源于通过所谓的光学孔径合成技术，用数个较小的望远镜构建一个超大型望远镜。在本文中，我们针对该问题的几种变体提供了精确解、近似解和启发式解。