OSA's Digital Library

Optics Express

Optics Express

  • Editor: C. Martijn de Sterke
  • Vol. 16, Iss. 7 — Mar. 31, 2008
  • pp: 4819–4823

Optical generation of Voronoi Diagram

F. Giavazzi, R. Cerbino, S. Mazzoni, M. Giglio, and A. Vailati  »View Author Affiliations

Optics Express, Vol. 16, Issue 7, pp. 4819-4823 (2008)

View Full Text Article

Enhanced HTML    Acrobat PDF (1453 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools



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.

© 2008 Optical Society of America

OCIS Codes
(070.0070) Fourier optics and signal processing : Fourier optics and signal processing
(200.4740) Optics in computing : Optical processing
(200.4960) Optics in computing : Parallel processing

ToC Category:
Fourier optics and signal processing

Original Manuscript: October 11, 2007
Revised Manuscript: November 22, 2007
Manuscript Accepted: November 30, 2007
Published: March 25, 2008

F. Giavazzi, R. Cerbino, S. Mazzoni, M. Giglio, and A. Vailati, "Optical generation of Voronoi diagram," Opt. Express 16, 4819-4823 (2008)

Sort:  Author  |  Year  |  Journal  |  Reset  


  1. G. Voronoi and J. Reine Angew, "Nouvelles applications des parametres continus à la theorie des formes quadratiques," Math. 134, 198 (1908).
  2. A. Okabe, B. Boots, and K. Sugihara, Spatial Tesselations: Concept and Applications of Voronoi Diagrams (Wiley, Chichester, 1992).
  3. G. Schliecker, "Structure and dynamics of cellular systems," Adv. Phys. 51,1319-1378 (2002). [CrossRef]
  4. H. X. Zhu, S. M. Thorpe, and A. H. Windle, "The geometrical properties of irregular two-dimensional Voronoi tessellations," Philos. Mag. A 81, 2765 (2001). [CrossRef]
  5. J. Lemaítre, A. Gervois, J. P. Troadec, N. Rivier, M. Ammi, L. Oger, and D. Bideau, "Arrangement of cells in Voronoi tesselations of monosize packing of discs," Philos. Mag. B 81, 347 (1993).
  6. D. Tolmachiev and A. Adamatzky, "Chemical processor for computation of Voronoi diagram," Adv. Mater. Opt. Electron. 6, 191 (1996). [CrossRef]
  7. M. Doi, Y. Suzuki, T. Koyama, and F. Katsuki, "Pattern evolution of crystalline Ge aggregates during annealing of an Al/Ge bilayer film deposited on a SiO2 substrate," Philos. Mag. Lett. 78, 241 (1998). [CrossRef]
  8. A. L. Zanin, A. W. Liehr, A. S. Moskalenko, and H.-G. Purwins, "Voronoi diagrams in barrier gas discharge," Appl. Phys. Lett. 81, 3338 (2002). [CrossRef]
  9. M. Giglio, M. Carpineti, and A. Vailati, "Space intensity correlations in the near field of the scattered light: A direct measurement of the density correlation function g(r)," Phys. Rev Lett. 85, 1416 (2000). [CrossRef] [PubMed]
  10. J. W. Goodman, Speckle Phenomena in Optics (Greenwood Village, CO, 2007).
  11. J. W. Goodman, Introduction to Fourier Optics (McGraw-Hill), Chap. 4.
  12. B. Jähne, Digital Image Processing (Springer, 1995), Chap. 12.
  13. T. Bräunl, Parallel Image Processing (Springer, 2001), Chap. 5.

Cited By

Alert me when this paper is cited

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.


Fig. 1. Fig. 2. Fig. 3.

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited