A note on generating Voronoi cells with a given size distribution

2025/08/08 by Georg Stadler, Stadler, Georg, Gonzalo G. De Diego +1 · 1 citation
Mathematics · Biochemistry, Genetics and Molecular Biology · #Point processes and geometric inequalities #Stochastic processes and statistical mechanics #Diffusion and Search Dynamics

paper · pdf · doi:10.48550/arxiv.2508.06630

Abstract

This note describes a simple method to draw random points such that the cells of the corresponding Voronoi tesselation (approximately) satisfy a desired size distribution, for instance, follow a power law. The method is illustrated and numerically verified in two dimensions, and we also provide a simple implementation.

Citations

• Seasonal evolution of the sea ice floe size distribution in the Beaufort Sea from 2 decades of MODIS data

Cited by

• Non-Newtonian viscous fluid models with learned rheology accurately reproduce Lagrangian sea ice simulations

Related

• The typical cell of a Voronoi tessellation on the sphere
• An Exact Scale--Shape Factorization of the Typical Poisson--Voronoi Cell Volume
• Centroidal Voronoi Tessellations: Applications and Algorithms
• Fast and Accurate Reconstruction of Voronoi Generators in Large Tessellations
• Sectional Voronoi tessellations: Characterization and high-dimensional limits