From symmetry breaking to Poisson point process in 2D Voronoi tessellations: the generic nature of hexagons

被引:26
作者
Lucarini, Valerio [1 ,2 ]
机构
[1] Univ Bologna, Dept Phys, ADGB, I-40127 Bologna, Italy
[2] CINFAI, I-62032 Camerino, Italy
关键词
Voronoi tessellation; topological stability; random geometry; symmetry breaking; Poisson point process; Desch law; Lewis law; Gaussian noise;
D O I
10.1007/s10955-007-9475-x
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We bridge the properties of the regular triangular, square, and hexagonal honeycomb Voronoi tessellations of the plane to the Poisson-Voronoi case, thus analyzing in a common framework symmetry breaking processes and the approach to uniform random distributions of tessellation-generating points. We resort to ensemble simulations of tessellations generated by points whose regular positions are perturbed through a Gaussian noise, whose variance is given by the parameter alpha(2) times the square of the inverse of the average density of points. We analyze the number of sides, the area, and the perimeter of the Voronoi cells. For all values alpha > 0, hexagons constitute the most common class of cells, and 2-parameter gamma distributions provide an efficient description of the statistical properties of the analyzed geometrical characteristics. The introduction of noise destroys the triangular and square tessellations, which are structurally unstable, as their topological properties are discontinuous in alpha=0. On the contrary, the honeycomb hexagonal tessellation is topologically stable and, experimentally, all Voronoi cells are hexagonal for small but finite noise with alpha < 0.12. For all tessellations and for small values of alpha, we observe a linear dependence on alpha of the ensemble mean of the standard deviation of the area and perimeter of the cells. Already for a moderate amount of Gaussian noise (alpha > 0.5), memory of the specific initial unperturbed state is lost, because the statistical properties of the three perturbed regular tessellations are indistinguishable. When alpha > 2, results converge to those of Poisson-Voronoi tessellations. The geometrical properties of n-sided cells change with alpha until the Poisson-Voronoi limit is reached for alpha > 2; in this limit the Desch law for perimeters is shown to be not valid and a square root dependence on n is established. This law allows for an easy link to the Lewis law for areas and agrees with exact asymptotic results. Finally, for alpha > 1, the ensemble mean of the cells area and perimeter restricted to the hexagonal cells agree remarkably well with the full ensemble mean; this reinforces the idea that hexagons, beyond their ubiquitous numerical prominence, can be interpreted as typical polygons in 2D Voronoi tessellations.
引用
收藏
页码:1047 / 1062
页数:16
相关论文
共 45 条
[1]  
AURENHAMMER F, 1991, COMPUT SURV, V23, P345, DOI 10.1145/116873.116880
[2]   The Quickhull algorithm for convex hulls [J].
Barber, CB ;
Dobkin, DP ;
Huhdanpaa, H .
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1996, 22 (04) :469-483
[3]   Voronoi tessellation methods to delineate harvest units for spatial forest planning [J].
Barrett, TM .
CANADIAN JOURNAL OF FOREST RESEARCH-REVUE CANADIENNE DE RECHERCHE FORESTIERE, 1997, 27 (06) :903-910
[4]  
Bassani F., 1975, ELECT STATES OPTICAL
[5]   LOCAL ATOMIC ENVIRONMENTS IN PERIODIC AND APERIODIC AL-MN ALLOYS [J].
BENNETT, LH ;
KURIYAMA, M ;
LONG, GG ;
MELAMUD, M ;
WATSON, RE ;
WEINERT, M .
PHYSICAL REVIEW B, 1986, 34 (12) :8270-8272
[6]   COMPUTING DIRICHLET TESSELLATIONS [J].
BOWYER, A .
COMPUTER JOURNAL, 1981, 24 (02) :162-166
[7]   Precise formulae for the distributions of the principal geometric characteristics of the typical cells of a two-dimensional Poisson-Voronoi tessellation and a Poisson line process [J].
Calka, P .
ADVANCES IN APPLIED PROBABILITY, 2003, 35 (03) :551-562
[8]   RANDOM LATTICE FIELD-THEORY - GENERAL FORMULATION [J].
CHRIST, NH ;
FRIEDBERG, R ;
LEE, TD .
NUCLEAR PHYSICS B, 1982, 202 (01) :89-125
[9]  
Delaunay B., 1934, Bull. Acad. Sci. USSR. Cl. Sci. Math, V7, P1
[10]  
Desch CH, 1919, J I MET, V22, P241