Three-dimensional random voronoi tessellations: From cubic crystal lattices to poisson point processes

Journal of Statistical Physics

Volumn 134, Issue 1, 2009, Pages 185-206

  Lucarini, Valerio ^a,b  

^a UNIVERSITY OF BOLOGNA   (Italy)

^b INFN SEZIONE DI BOLOGNA   (Italy)

Author keywords

Anomalous scaling; Body centered cubic; Cubic crystals; Face centered cubic; Gamma distribution; Gaussian noise; Numerical simulations; Poisson point process; Random geometry; Simple cubic; Symmetry break; Topological stability; Voronoi tessellation

Indexed keywords

EID: 58549111857     PISSN: 00224715     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10955-008-9668-y     Document Type: Article

References (60)

1. Ashcroft, N.W., Mermin, N.D.: Solid State Physics. Saunders, Philadelphia (1976)
2. F. Aurenhammer 1991 Voronoi diagrams-a survey of a fundamental geometric data structure ACM Comput. Surv. 23 345 405
3. F.W. Averill G.S. Painter 1989 Pseudospherical integration scheme for electronic-structure calculations Phys. Rev. B 39 8115
4. C.B. Barber D.P. Dobkin H.T. Huhdanpaa 1996 The quickhull algorithm for convex hulls ACM Trans. Math. Softw. 22 469 483
5. T.M. Barrett 1997 Voronoi tessellation methods to delineate harvest units for spatial forest planning Can. J. For. Res. 27 6 903 910
6. Bassani, F., Pastori-Parravicini, G.: Electronic States and Optical Transitions in Solids. Pergamon, Oxford (1975)
7. L.H. Bennett M. Kuriyama G.G. Long M. Melamud R.E. Watson M. Weinert 1986 Local atomic environments in periodic and aperiodic Al-Mn alloys Phys. Rev. B 34 8270 8272
8. A. Bowyer 1981 Computing Dirichlet tessellations Comput. J. 24 162 166
9. P. Calka 2003 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 Adv. Appl. Probab. 35 551 562
10. N.H. Christ R. Friedberg T.D. Lee 1982 Random lattice field theory: general formulation Nucl. Phys. B 202 89 125
11. Coles, S.G.: An Introduction to Statistical Modeling of Extreme Values. Springer, London (2001)
12. C.H. Desch 1919 The solidification of metals from the liquid state J. Inst. Met. 22 241
13. T. Dotera 1999 Cell crystals: Kelvin's polyhedra in block copolymer melts Phys. Rev. Lett. 82 105 108
14. J.M. Drouffe C. Itzykson 1984 Random geometry and the statistics of two-dimensional cells Nucl. Phys. B 235 45 53
15. Q. Du D. Wang 2005 The optimal centroidal Voronoi tessellations and the Gersho's conjecture in the three dimensional space Comput. Math. Appl. 49 1355 1373
16. A. Entezari D. Van De Ville T. Möller 2008 Practical box splines for reconstruction on the body centered cubic lattice IEEE Trans. Vis. Comput. Graph. 14 313 328
17. Finch, S.R.: Unpublished. Available on http://algo.inria.fr/csolve/vi. pdf. (2005). Addendum to Finch S.R.: Mathematical Constants. Cambridge University Press, Cambridge (2003)
18. J.L. Finney 1975 Volume occupation, environment and accessibility in proteins. The problem of the protein surface J. Mol. Biol. 96 721 732
19. A. Goede R. Preissner C. Frömmel 1997 Voronoi cell: new method for allocation of space among atoms: elimination of avoidable errors in calculation of atomic volume and density J. Comput. Chem. 18 1113 1118
20. T.C. Hales 2005 A proof of the Kepler conjecture Ann. Math. 162 1065 1185
21. D. Han M. Bray 2006 Automated Thiessen polygon generation Water Resour. Res. 42 W11502 10.1029/2005WR004365
22. H.G.E. Hentschel V. Ilyin N. Makedonska I. Procaccia N. Schupper 2007 Statistical mechanics of the glass transition as revealed by a Voronoi tessellation Phys. Rev. E 75 50404(R)
23. H.J. Hilhorst 2005 Asymptotic statistics of the n-sided planar Poisson-Voronoi cell: I. Exact results J. Stat. Mech. 10.1088/1742-5468/2005/09/ P09005 P09005
24. A.L. Hinde R.E. Miles 1980 Monte Carlo estimates of the distributions of the random polygons of the Voronoi tessellation with respect to a Poisson process J. Stat. Comput. Simul. 10 205 223
25. D. Hug R. Schneider 2007 Typical cells in Poisson hyperplane tessellations Discrete Comput. Geom. 38 305 319
26. D. Hug M. Reitzner R. Schneider 2004 The limit shape of the zero cell in a stationary Poisson hyperplane tessellation Ann. Probab. 32 1140 1167
27. V. Icke 1996 Particles, space and time Astrophys. Space Sci. 244 293 312
28. R. Karch M. Neumann F. Neumann R. Ullrich J. Neumüller W. Schreiner 2006 A Gibbs point field model for the spatial pattern of coronary capillaries Physica A 369 599 611
29. I.N. Kovalenko 1997 Proof of David Kendall's conjecture concerning the shape of large random polygons Cybern. Syst. Anal. 33 461 467
30. S. Kumar S.K. Kurtz J.R. Banavar M.G. Sharma 1992 Properties of a three-dimensional Poisson-Voronoi tessellation: a Monte Carlo study J. Stat. Phys. 67 523 551
31. Y. Isokawa 2000 Poisson-Voronoi tessellations in three-dimensional hyperbolic spaces Adv. Appl. Probl. 32 648 662
32. F.T. Lewis 1928 The correlation between cell division and the shapes and sizes of prismatic cells in the epidermis of Cucumis Anat. Rec. 38 341 376
33. S. Li A. Wongsto 2004 Unit cells for micromechanical analyses of particle-reinforced composites Mech. Mater. 36 543 572
34. V. Lucarini 2008 From symmetry breaking to Poisson point process in 2D Voronoi tessellations: the generic nature of hexagons J. Stat. Phys. 130 1047 1062
35. V. Lucarini E. Danihlik I. Kriegerova A. Speranza 2007 Does the Danube exist? Versions of reality given by various regional climate models and climatological data sets J. Geophys. Res. 112 D13103 10.1029/2006JD008360
36. V. Lucarini R. Danihlik I. Kriegerova A. Speranza 2008 Hydrological cycle in the Danube basin in present-day and XXII century simulations by IPCCAR4 global climate models J. Geophys. Res. 113 D09107 10.1029/2007JD009167
37. V.A. Luchnikov N.N. Medvedev Yu.I. Naberukhin H.R. Schober 2000 Voronoi-Delaunay analysis of normal modes in a simple model glass Phys. Rev. B 62 3181
38. J.L. Meijering 1953 Interface area, edge length, and number of vertices in crystal aggregates with random nucleation Philips Res. Rep. 8 270 290
39. Miles, R.E.: A synopsis of Poisson flats in Euclidean spaces. In: Harding, E.F., Kendall, D.G. (eds.) Stochastic Geometry, pp. 202-227. Wiley, London (1974)
40. d Adv. Appl. Prob. 21 37 73
41. Møller, J.: Aspects of spatial statistics, stochastic geometry and Markov chain Monte Carlo. Aalborg, Aalborg University (1999)
42. D. Newman 1982 The Hexagon Theorem IEEE Trans. Inf. Theory 28 129 137
43. Okabe, A., Boots, B., Sugihara, K.: Spatial Tessellations-Concepts and Applications of Voronoi Diagrams, 1st edn. Wiley, West Sussex (1992)
44. D.C. Rapaport 2006 Hexagonal convection patterns in atomistically simulated fluids Phys. Rev. E 73 025301
45. K. Rapcewicz B. Chen B. Yakobson J. Bernholc 1998 Consistent methodology for calculating surface and interface energies Phys. Rev. B 57 007281
46. V. Senthil Kumar V. Kumaran 2005 Voronoi neighbor statistics of hard-disks and hard-spheres J. Chem. Phys. 123 074502
47. Sortais, M., Hermann, S., Wolisz, A.: Analytical investigation of intersection-based range-free localization information gain. In: Proc. of European Wireless (2007)
48. A. Soyer J. Chomilier J.P. Mornon R. Jullien J.F. Sadoc 2000 Voronoi tessellation reveals the condensed matter character of folded proteins Phys. Rev. Lett. 85 3532 3535
49. M. Tanemura 2003 Statistical distributions of Poisson-Voronoi cells in two and three dimensions Forma 18 221 247
50. M. Tanemura T. Ogawa N. Ogita 1983 A new algorithm for three-dimensional Voronoi tessellation J. Comput. Phys. 51 191 207
51. J.P. Troadec A. Gervois L. Oger 1998 Statistics of Voronoi cells of slightly perturbed face-centered cubic and hexagonal close-packed lattices Europhys. Lett. 42 167 172
52. F.T.-C. Tsai N.-Z. Sun W.W.-G. Yeh 2004 Geophysical parameterization and parameter structure identification using natural neighbors in groundwater inverse problems J. Hydrol. 308 269 283
53. K. Tsumuraya K. Ishibashi K. Kusunoki 1993 Statistics of Voronoi polyhedra in a model silicon glass Phys. Rev. B 47 8552
54. G. Voronoi 1907 Nouvelles applications des paramètres continus à la théorie des formes quadratiques. Premier mémoire: sur quelques propriétées des formes quadritiques positives parfaites J. Reine Angew. Math. 133 97 178
55. G. Voronoi 1908 Nouvelles applications des parametres continus a la theorie des formes quadratiques. Duesieme memoire: recherches sur les paralleloderes primitifs J. Reine Angew. Math. 134 198 287
56. D.F. Watson 1981 Computing the n-dimensional tessellation with application to Voronoi polytopes Comput. J. 24 167 172
57. D. Weaire R. Phelan 1994 A counter-example to Kelvin's conjecture on minimal surfaces Philos. Mag. Lett. 69 107 110
58. D. Weaire J.P. Kermode J. Wejchert 1986 On the distribution of cell areas in a Voronoi network Philos. Mag. B 53 L101 L105
59. D.-Q. Yu M. Chen X.-J. Han 2005 Structure analysis methods for crystalline solids and supercooled liquids Phys. Rev. E 72 051202
60. H.X. Zhu S.M. Thorpe A.H. Windle 2001 The geometrical properties of irregular two-dimensional Voronoi tessellations Philos. Mag. A 81 2765 2783.