Optical generation of Voronoi diagram

被引:3
|
作者
Giavazzi, F. [1 ,2 ]
Cerbino, R. [1 ,2 ]
Mazzoni, S. [1 ,2 ]
Giglio, M. [1 ,2 ]
Vailati, A. [1 ,2 ]
机构
[1] Univ Milan, INFM, CNR, I-20133 Milan, Italy
[2] Univ Milan, Dipartimento Fis, I-20133 Milan, Italy
关键词
D O I
10.1364/OE.16.004819
中图分类号
O43 [光学];
学科分类号
070207 ; 0803 ;
摘要
We present results of experiments of diffraction by an amplitude screen, made of randomly distributed circular holes. By careful selection of the experimental parameters we obtain an intensity pattern strongly connected to the Voronoi diagram (VD) generated by the centers of the apertures. With the help of simulations we give a description of the observed phenomenon and elucidate the optimal parameters for its observation. Finally, we also suggest how it can be used for a fast, all-optical generation of VDs. (c) 2007 Optical Society of America
引用
收藏
页码:4819 / 4823
页数:5
相关论文
共 50 条
  • [1] Voronoi diagram generation on the ellipsoidal earth
    Hu, Hai
    Liu, XiaoHang
    Hu, Peng
    COMPUTERS & GEOSCIENCES, 2014, 73 : 81 - 87
  • [2] Street centreline generation with an approximated area Voronoi diagram
    Roberts, SA
    Hall, GB
    Boots, B
    DEVELOPMENTS IN SPATIAL DATA HANDLING, 2005, : 435 - 446
  • [3] Efficient computation of clipped Voronoi diagram for mesh generation
    Yan, Dong-Ming
    Wang, Wenping
    Levy, Bruno
    Liu, Yang
    COMPUTER-AIDED DESIGN, 2013, 45 (04) : 843 - 852
  • [4] Map algebra for the generation of two-order Voronoi diagram of natural diagram
    School of Geodesy and Geomatics, Wuhan Univ., Wuhan 430074, China
    不详
    Huazhong Ligong Daxue Xuebao, 2006, 8 (107-109):
  • [5] Generation of Voronoi diagram based on genetic algorithms and cellular automata
    Wang, Haijun
    Deng, Yu
    Zhang, Wenting
    He, Sanwei
    Wuhan Daxue Xuebao (Xinxi Kexue Ban)/Geomatics and Information Science of Wuhan University, 2010, 35 (07): : 778 - 781
  • [6] Area Graph: Generation of Topological Maps using the Voronoi Diagram
    Hou, Jiawei
    Yuan, Yijun
    Schwertfeger, Soren
    2019 19TH INTERNATIONAL CONFERENCE ON ADVANCED ROBOTICS (ICAR), 2019, : 509 - 515
  • [7] A QTM-based algorithm for generation of the Voronoi diagram on a sphere
    Zhao, XS
    Chen, J
    Li, ZL
    ADVANCES IN SPATIAL DATA HANDLING, 2002, : 269 - 283
  • [8] DEM generation from contour lines based on Voronoi diagram
    Fan, Qingsong
    Hu, Peng
    GEOINFORMATICS 2007: GEOSPATIAL INFORMATION SCIENCE, PTS 1 AND 2, 2007, 6753
  • [9] The Generation Algorithm for Spherical Full-Feature Voronoi Diagram
    Zhang, Fengqi
    Li, Jiatian
    Zhao, Hai
    Kang, Shun
    Li, Xiaojuan
    2014 INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE, ELECTRONICS AND ELECTRICAL ENGINEERING (ISEEE), VOLS 1-3, 2014, : 350 - +
  • [10] Rounding Voronoi diagram
    Devillers, O
    Gandoin, PM
    THEORETICAL COMPUTER SCIENCE, 2002, 283 (01) : 203 - 221