光学干涉仪中的一个圆盘覆盖问题
摘要：寻找最少数量的小圆盘P_1,...,P_n，使得 $igcup\_{i,j=1}^n P\_i ominus P\_j supseteq O$。其中OMinus表示Minkowski差分操作符，同时最小化小圆盘的半径之和或总面积。该问题的动机来自通过所谓的光学孔径合成从若干小望远镜构建非常大的望远镜。在本文中，我们提供了对问题的准确解、近似解和启发式解的多个变种。
作者：Trung Nguyen, Jean-Daniel Boissonnat, Frederic Falzon and Christian Knauer
论文ID：cs/0612026
分类：Computational Geometry
分类简称：cs.CG
提交时间：2007-05-23