Voronoi tesselations with periodic boundary conditions @NilsBerglund
Voronoi tesselations with periodic boundary conditions  @NilsBerglund
Uploaded November 2026 | Updated November 2026, 7 hours ago
This is a variant of the video youtu.be/zXUyA4jgd7k showing Voronoi tesselations for interacting particles in a planar region, with periodic boundary conditions (the left and right boundaries are identified, as are the top an bottom boundaries). This leads to fewer grain boundaries, in fact just two of them in this case. The lowest energy configuration would be a regular hex lattice, with no grain boundaries at all and only hexagonal Voronoi cells, but the system is not able to find it in this simulation.
Consider a collection of points in the plane. The Voronoi cell of a given point is the set of points in the plane that are closer to the chosen point than any other in the collection. It is a convex polygon, whose sides are parts of mediators of the chosen point and another point in the collection.
Computing Voronoi cells in an efficient way is not straightforward. I asked around, and was told that a good way of constructing the tesselation is Fortune's algorithm (see links below for details), invented by Steven Fortune in 1986. The algorithm consists in sweeping a line through the points, identifying vertices of the tesselation in the process, which are equidistant from three different points.
The simulation shows particles interacting via a Lennard-Jones potential and coupled to a thermostat whose temperature decreases and increases several times. Occasionally, the algorithm misses a point, which may be due to several events being simultaneous.
This simulation has two parts, showing the same evolution with two different visualizations:
Number of sides: 0:00
Kinetic energy: 1:46
In part 1, the color of cells depends on the number of its sides: light blue for hexagons, a darker blue for heptagons, green for pentagons, yellow for squares, orange for triangles, and dark blue-purple for octagons. In part 2, it depends on the kinetic energy.
The temperature is controlled by a thermostat, implemented here with the "Nosé-Hoover-Langevin" algorithm introduced by Ben Leimkuhler, Emad Noorizadeh and Florian Theil, see reference below. The idea of the algorithm is to couple the momenta of the system to a single random process, which fluctuates around a temperature-dependent mean value. Lower temperatures lead to lower mean values. To save on computation time, particles are placed into a "hash grid", each cell of which contains between 3 and 10 particles. Then only the influence of other particles in the same or neighboring cells is taken into account for each particle.

Render time: 8 minutes 3 seconds
Color scheme: Turbo, by Anton Mikhailov
gist.github.com/mikhailov-work/6a308c20e494d9e0ccc29036b28faa7a

Music: "Lullabye" by Density & Time@GoldenPalmRecorders

Info on Fortune's algorithm:
pvigier.github.io/2018/11/18/fortune-algorithm-details.html
jacquesheunis.com/post/fortunes-algorithm
blog.ivank.net/fortunes-algorithm-and-implementation.html

Steven Fortune's original article: wias-berlin.de/people/si/course/files/Fortune87-SweepLine-Voronoi.pdf

Thermostat reference: Leimkuhler, B., Noorizadeh, E. & Theil, F. A Gentle Stochastic Thermostat for Molecular Dynamics. J Stat Phys 135, 261–277 (2009). doi.org/10.1007/s10955-009-9734-0
maths.warwick.ac.uk/~theil/HL12-3-2009.pdf

Current version of the C code used to make these animations:
github.com/nilsberglund-orleans/YouTube-simulations
https://www.idpoisson.fr/berglund/software.html
Some outreach articles on mathematics:
https://images.math.cnrs.fr/_Berglund-Nils-1343_.html
(in French, some with a Spanish translation)
Voronoi tesselations with periodic boundary conditionsA Penrose unilluminable room with Neumann boundary conditionsVoronoi tesselations with smaller equilibrium distanceWaves in half an equilateral triangle with Neumann boundary conditionsTriangle grid wave protections: Comparison of two different wavelengthsWaves escaping an Archimedes spiral with larger obstaclesCharged particles in an increasing electric field on a sphereAngry magnets on a sphereIncreasing the force constant for charged particles on a sphere: Charge ratio 3:1Waves escaping a logarithmic spiral with Neumann boundary conditionsWaves in regular octagons with Dirichlet and Neumann boundary conditionsCharged magnetic triangles on a rotating sphere
Nils Berglund |

Voronoi tesselations with periodic boundary conditions

SHARE TO X SHARE TO REDDIT SHARE TO FACEBOOK WALLPAPER