Related Experiment Video
Updated: Jul 4, 2026
14:38
Creating Objects and Object Categories for Studying Perception and Perceptual Learning
Published on: November 2, 2012
Optical generation of Voronoi diagram
F Giavazzi1, R Cerbino, S Mazzoni
1CNR-INFM and Dipartmento di Fisica, Università degli Studi di Milano, Via Celoria 16, 20133 Milano, Italy. fabio.giavazzi@unimi.it
Optics Express
|June 11, 2008
Summary
We demonstrate how random circular apertures on a screen can create diffraction patterns related to Voronoi diagrams (VDs). This method offers a fast, all-optical approach for generating VDs, useful in various scientific applications.
Area of Science:
- Optics and Photonics
- Computational Geometry
- Materials Science
Background:
- Diffraction patterns are formed by the interaction of light with apertures.
- Voronoi diagrams partition space based on proximity to points.
- Generating complex geometric patterns optically can be challenging.
Purpose of the Study:
- To investigate the relationship between diffraction patterns and Voronoi diagrams.
- To explore the use of amplitude screens for generating geometric patterns.
- To develop a method for fast, all-optical Voronoi diagram generation.
Main Methods:
- Experimental diffraction using amplitude screens with randomly distributed circular apertures.
- Careful selection and control of experimental parameters.
- Computational simulations to model and understand the phenomenon.
- Analysis of intensity patterns and their correlation with Voronoi diagrams.
Main Results:
- Observed diffraction intensity patterns strongly correlated with the Voronoi diagram of aperture centers.
- Identified optimal experimental parameters for clear pattern formation.
- Simulations successfully described the observed diffraction phenomenon.
Conclusions:
- Diffraction from specifically designed amplitude screens can optically generate Voronoi diagrams.
- The presented method provides a fast and efficient all-optical technique for VD synthesis.
- This technique has potential applications in areas requiring rapid geometric pattern generation.
Related Concept Videos
01:10Vector Algebra: Graphical Method
Vectors can be multiplied by scalars, added to other vectors, or subtracted from other vectors. The vector sum of two (or more) vectors is called the resultant vector or, for short, the resultant.
We use the laws of geometry to construct resultant vectors, followed by trigonometry to find vector magnitudes and directions. For a geometric construction of the sum of two vectors in a plane, we follow the parallelogram rule. Suppose two vectors are at arbitrary positions. Translate either one of...
We use the laws of geometry to construct resultant vectors, followed by trigonometry to find vector magnitudes and directions. For a geometric construction of the sum of two vectors in a plane, we follow the parallelogram rule. Suppose two vectors are at arbitrary positions. Translate either one of...
01:26Vector Forms of Green’s Theorem
The study of fluid motion often involves understanding how local rotational behavior relates to global circulation. In the context of a pond with pollutants, direct measurement of water movement along an irregular shoreline can be impractical. Green’s Theorem in vector form provides an alternative by relating the circulation around a closed boundary to properties of the flow within the enclosed region.Measurements of water velocity at different points define a continuous vector field that...
01:28Synthetic Disvision of Polynomials
Synthetic division is an efficient algorithmic approach for dividing a polynomial by a linear binomial of the form x - c, where c is a real number. This method is helpful due to its streamlined process, which avoids the more cumbersome steps involved in the traditional long division of polynomials. It simplifies computation and serves as a practical tool for evaluating polynomials and identifying their factors.To perform synthetic division, one begins by listing the coefficients of the...
01:18pV-Diagrams
The pV diagram, which is a graph of pressure versus volume of the gas under study, is helpful in describing certain aspects of the substance. When the substance behaves like an ideal gas, the ideal gas equation describes the relationship between its pressure and volume. On a pV diagram, it is common to plot an isotherm, which is a curve showing p as a function of V with the number of molecules and the temperature fixed. Then, for an ideal gas, the product of the pressure of the gas and its...
01:24Convolution: Math, Graphics, and Discrete Signals
In any LTI (Linear Time-Invariant) system, the convolution of two signals is denoted using a convolution operator, assuming all initial conditions are zero. The convolution integral can be divided into two parts: the zero-input or natural response and the zero-state or forced response, with t0 indicating the initial time.
To simplify the convolution integral, it is assumed that both the input signal and impulse response are zero for negative time values. The graphical convolution process...
To simplify the convolution integral, it is assumed that both the input signal and impulse response are zero for negative time values. The graphical convolution process...
01:30Oriented Surfaces
A surface is called orientable if a consistent choice of unit normal vector can be made at every point on the surface. A thin soap film stretched across a wire loop provides a familiar example. The film separates the air on one side from the air on the other, so one side can be selected as positive and the opposite side as negative. Once this choice is made, a unit normal vector can be assigned smoothly across the entire surface.At each point on the soap film, a unit normal vector points...