From symmetry break to Poisson point process in 2D Voronoi tessellations: the generic nature of hexagons
نویسنده
چکیده
We bridge the properties of the regular square and honeycomb Voronoi tessellations of the plane to those of the Poisson-Voronoi case, thus analyzing in a common framework symmetry-break processes and the approach to uniformly random distributions of tessellation-generating points. We resort to ensemble simulations of tessellations generated by points whose regular positions is perturbed through a Gaussian noise whose adimensional strength is controlled by the parameter α. We analyze the number of sides, the area, and the perimeter of the Voronoi cells. For α>0, hexagons constitute the most common class of cells, and 2-parameter gamma distributions provide an efficient description of statistical properties of the analyzed geometrical characteristics. The symmetry break induced by the introduction of noise destroys the square tessellation, which is structurally unstable, whereas the honeycomb hexagonal tessellation is very stable and all Voronoi cells are hexagon for small but finite noise with α<0.1. Several statistical signatures of the symmetry break are evidenced. Already for a moderate amount of Gaussian noise (α>0.5), memory of the specific initial unperturbed state is lost, because the statistical properties of the two perturbed regular tessellations are indistinguishable. When α>2, results converge to those of Poisson-Voronoi tessellations. The geometrical properties of n-sided cells change with α until the Poisson-Voronoi limit is reached for α>2; in this limit the Desch law for perimeters is confirmed to be not valid and a square root dependence on n, which allows an easy link to the Lewis law for areas, is established. Finally, the ensemble mean of the cells area and perimeter restricted to the hexagonal cells coincides with the full ensemble mean; this might imply that the number of sides acts as a thermodynamic state variable fluctuating about n=6, and this reinforces the idea that hexagons, beyond their ubiquitous numerical prominence, can be taken as generic polygons in 2D Voronoi tessellations.
منابع مشابه
Symmetry-Break in Voronoi Tessellations
We analyse in a common framework the properties of the Voronoi tessellations resulting from regular 2D and 3D crystals and those of tessellations generated by Poisson distributions of points, thus joining on symmetry breaking processes and the approach to uniform random distributions of seeds. We perturb crystalline structures in 2D and 3D with a spatial Gaussian noise whose adimensional streng...
متن کاملSimulation of the typical Poisson - Voronoi - Cox - Voronoi cell
We consider stationary Poisson-Voronoi tessellations (PVT) in the Euclidean plane and study properties of Voronoi tessellations induced by linear Poisson processes on the edges of the PVT. We are especially interested in simulation algorithms for the typical cell. Two different simulation algorithms are introduced. The first algorithm directly simulates the typical cell whereas the second algor...
متن کاملStatistical Modelling Coloured Voronoi Tessellations for Bayesian Image Analysis and Reservoir Modelling Coloured Voronoi Tessellations for Bayesian Image Analysis and Reservoir Modelling
A new flexible prior for Bayesian image analysis and reservoir modelling is defined in terms of interacting coloured Voronoi cells described by a certain nearest-neighbour Markov point process. This prior can be defined in both two and three (as well as higher) dimensions, and simple MCMC algorithms can be used for drawing inference from the posterior distribution. Various 2D and 3D application...
متن کاملSimulation of typical Cox-Voronoi cells with a special regard to implementation tests
We consider stationary Poisson line processes in the Euclidean plane and analyze properties of Voronoi tessellations induced by Poisson point processes on these lines. In particular, we describe and test an algorithm for the simulation of typical cells of this class of Cox–Voronoi tessellations. Using random testing, we validate our algorithm by comparing theoretical values of functionals of th...
متن کاملContact and Chord Length Distribution of a Stationary Voronoi Tessellation
We give formulae for diierent types of contact distribution functions for stationary (not necessarily Poisson) Voronoi tessellations in R d in terms of the Palm void probabilities of the generating point process. Moreover, using the well-known relationship between the linear contact distribution and the chord length distribution we derive a closed form expression for the mean chord length in te...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/0708.0977 شماره
صفحات -
تاریخ انتشار 2007