A disk-covering problem with application in optical interferometry
作者： Jean-Daniel Boissonnat , Christian Knauer , Trung Nguyen , Frédéric Falzon
DOI:
关键词: Interferometry 、 Heuristic (computer science) 、 Plane (geometry) 、 Operator (computer programming) 、 Minkowski space 、 Geometry 、 Aperture synthesis 、 Discrete mathematics 、 Mathematics
摘要: Given a disk O in the plane called objective, we want to nd n small disks P1; : ; Pn pupils such that S n=1 Pi Pj O, where denotes Minkowski dierence operator, while minimizing number of pupils, sum radii or total area pupils. This problem is motivated by construction very large telescopes from several smaller ones so-called Optical Aperture Synthesis. In this paper, provide exact, approximate and heuristic solutions variations problem.
arxiv.org参考文章(10)
Eric Thomas, Frederic Falzon, Philippe Blanc, A New Concept of Synthetic Aperture Instrument for High Resolution Earth Observation from High Orbits ,(2005)
Jean-Daniel Boissonnat, Camille Wormser, Mariette Yvinec, Curved Voronoi diagrams Springer. pp. 67- 116 ,(2006) , 10.1007/978-3-540-33259-6_2
P. Erdös, P. Turán, On a problem of sidon in additive number theory, and on some related problems Journal of The London Mathematical Society-second Series. pp. 212- 215 ,(1941) , 10.1112/JLMS/S1-16.4.212
Ronald Meester, Massimo Franceschetti, Jehoshua Bruck, Lorna Booth, Covering Algorithms, Continuum Percolation, and the Geometry of Wireless Networks. Annals of Applied Probability. ,vol. 13, pp. 722- 741 ,(2003) , 10.1214/AOAP/1050689601
Jorge Cortés, Francesco Bullo, Coordination and Geometric Optimization via Distributed Dynamical Systems Siam Journal on Control and Optimization. ,vol. 44, pp. 1543- 1574 ,(2005) , 10.1137/S0363012903428652
Helmut Alt, Esther M Arkin, Hervé Brönnimann, Jeff Erickson, Sándor P Fekete, Christian Knauer, Jonathan Lenchner, Joseph SB Mitchell, Kim Whittlesey, None, Minimum-cost coverage of point sets by disks Proceedings of the twenty-second annual symposium on Computational geometry - SCG '06. pp. 449- 458 ,(2006) , 10.1145/1137856.1137922
Trung Nguyen, J.-D. Boissonnat, P. Blanc, F. Falzon, E. Thomas, Pupil Configuration for Extended Source Imaging with Optical Interferometry: a Computational Geometry Approach international conference on acoustics, speech, and signal processing. ,vol. 2, pp. 793- 796 ,(2006) , 10.1109/ICASSP.2006.1660462
Menelaos I. Karavelas, Mariette Yvinec, Dynamic additively weighted Voronoi diagrams in 2D Lecture Notes in Computer Science. pp. 586- 598 ,(2002)
Jean-Daniel Boissonnat, Christian Knauer, Trung Nguyen, Frederic Falzon, A disk-covering problem with application in optical interferometry arXiv: Computational Geometry. ,(2006)
Marc J van Kreveld, Mark de Berg, Mark Overmars, Computational geometry : algorithms and applications Published in <b>2000</b> in Berlin by Springer. ,(2000)