You have just completed your registration at OpenAire.
Before you can login to the site, you will need to activate your account.
An e-mail will be sent to you with the proper instructions.
Important!
Please note that this site is currently undergoing Beta testing.
Any new content you create is not guaranteed to be present to the final version
of the site upon release.
We bridge the properties of the regular triangular, square, and hexagonal honeycomb\ud Voronoi tessellations of the plane to the Poisson-Voronoi case, thus analyzing in\ud a common framework symmetry breaking processes and the approach to uniform random\ud distributions of tessellation-generating points. We resort to ensemble simulations of tessellations\ud generated by points whose regular positions are perturbed through a Gaussian noise,\ud whose variance is given by the parameter α2 times the square of the inverse of the average\ud density of points. We analyze the number of sides, the area, and the perimeter of the\ud Voronoi cells. For all valuesα >0, hexagons constitute the most common class of cells, and\ud 2-parameter gamma distributions provide an efficient description of the statistical properties\ud of the analyzed geometrical characteristics. The introduction of noise destroys the triangular\ud and square tessellations, which are structurally unstable, as their topological properties are\ud discontinuous in α = 0. On the contrary, the honeycomb hexagonal tessellation is topologically\ud stable and, experimentally, all Voronoi cells are hexagonal for small but finite noise\ud withα <0.12. For all tessellations and for small values of α, we observe a linear dependence\ud on α of the ensemble mean of the standard deviation of the area and perimeter of the cells.\ud Already for a moderate amount of Gaussian noise (α >0.5), memory of the specific initial\ud unperturbed state is lost, because the statistical properties of the three perturbed regular tessellations\ud are indistinguishable. When α >2, results converge to those of Poisson-Voronoi\ud tessellations. The geometrical properties of n-sided cells change with α until the Poisson-\ud Voronoi limit is reached for α > 2; in this limit the Desch law for perimeters is shown to\ud be not valid and a square root dependence on n is established. This law allows for an easy\ud link to the Lewis law for areas and agrees with exact asymptotic results. Finally, for α >1,\ud the ensemble mean of the cells area and perimeter restricted to the hexagonal cells agree\ud remarkably well with the full ensemble mean; this reinforces the idea that hexagons, beyond\ud their ubiquitous numerical prominence, can be interpreted as typical polygons in 2D\ud Voronoi tessellations.
Ashcroft, N. W. and Mermin, N. D., Solid State Physics, Saunders, 1976.
Aurenhammer F. (1991). Voronoi Diagrams - A Survey of a Fundamental Geometric Data Structure. ACM Computing Surveys, 23, 345-405.
Barber C. B., Dobkin D. P., and Huhdanpaa H.T. (1996). The Quickhull Algorithm for Convex Hulls, ACM Transactions on Mathematical Software 22, 469-483 Barrett T. M. (1997). Voronoi tessellation methods to delineate harvest units for spatial forest planning, Can. J. For.
Res. 27(6): 903-910.
Bennett, L. H., Kuriyama, M., Long, G. G., Melamud, M., Watson, R. E., and Weinert, M. (1986). Local atomic environments in periodic and aperiodic Al-Mn alloys, Phys. Rev. B 34, 8270-8272.
Bowyer A. (1981). Computing Dirichlet tessellations, The Computer Journal 1981 24:162-166.
Drouffe J. M. and Itzykson C. (1984). Random geometry and the statistics of two-dimensional cells, Nucl. Phys. B 235, 45-53 Finch S. R., Mathematical Constants, Cambridge University Press, Cambridge, 2003.
Finney, J. L. (1975). Volume occupation, environment and. accessibility in proteins. The problem of the protein surface.
J. Mol. Biol. 96, 721-732.
Goede A., Preissner R., and Frömmel C. (1997). Voronoi cell: New method for allocation of space among atoms: Elimination of avoidable errors in calculation of atomic volume and density, J. of Comp. Chem. 18 1113-1118.
Han D. and Bray M. (2006). Automated Thiessen polygon generation, Water Resour. Res., 42, W11502, doi:10.1029/2005WR004365.
Hinde A. L. and Miles R. E. (1980). Monte Carlo estimates of the distributions of the random polygons of the Voronoi tessellation with respect to a Poisson process. Journal of Statistical Comptutation and Simulation, 10, 205-223.
Icke V (1996). Particles, space and time, Astrophys. Space Sci., 244, 293-312.
Kumar, S., Kurtz, S. K., Banavar, J. R. and Sharma, M. G. (1992). Properties of a three-dimensional Poisson-Voronoi tessellation: a Monte Carlo study. Journal of Statistical Physics, 67, 523-551.
Lewis F. T., (1928). The correlation between cell division and the shapes and sizes of prismatic cells in the epidermis of Cucumis, Anat. Rec., 38. 341-376.
Meijering, J. L., (1953). Interface area, edge length, and number of vertices in crystal aggregates with random nucleation: Phillips Research Reports, Philips Res. Rep., 8, 270-290.
Okabe, A., Boots B., Sugihara K., and Chiu S. N. (2000). Spatial Tessellations - Concepts and Applications of Voronoi Diagrams. 2nd edition. John Wiley, 2000.
Rapaport D. C. (2006). Hexagonal convection patterns in atomistically simulated fluids, Phys. Rev. E 73, 025301.
Sortais M., Hermann S., and Wolisz A. (2007). Analytical Investigation of Intersection-Based Range-Free Localization Information Gain. In: Proc. of European Wireless 2007.
Tanemura, M., Ogawa, T., and Ogita, N. (1983). A new algorithm for three-dimensional Voronoi tessellation. Journal of Computational Physics, 51, 191 - 207.
Tanemura M. (2003). Statistical distributions of Poisson-Voronoi cells in two and three Dimensions, Forma 18, 221- 247.
Thiessen A. H. and Alter J. C. (1911). Climatological Data for July, 1911: District No. 10, Great Basin. Monthly Weather Review, July:1082-1089.
Tsai F. T.-C., Sun N.-Z., Yeh W. W.-G (2004). Geophysical parameterization and parameter structure identification using natural neighbors in groundwater inverse problems, J. Hydrology 308, 269-283.