Symmetry-break in Voronoi tessellations

Symmetry

Volumn 1, Issue 1, 2009, Pages 21-54

  Lucarini, Valerio ^a,b  

^a UNIVERSITY OF READING   (United Kingdom)

^b UNIVERSITY OF BOLOGNA   (Italy)

Author keywords

Anomalous scaling; Body centred cubic; Cubic crystals; Desch law; Face centred cubic; Fluctuations; Gaussian noise; Isoperimetric quotient; Kelvin's conjecture; Kendall's conjecture; Kepler's conjecture; Lewis law; Numerical simulations; Poisson point process; Random geometry; Simple cubic; Symmetry break; Topological stability; Voronoi tessellation

Indexed keywords

EID: 84860382523     PISSN: None     EISSN: 20738994     Source Type: Journal    
DOI: 10.3390/sym1010021     Document Type: Review

References (67)

1. Voronoi, G. 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. 1907, 133, 97-178.
2. Voronoi, G. Nouvelles Applications des Parametres Continus a la Theorie des Formes Quadratiques. Duesieme Memoire: Recherches sur les Paralleloderes Primitifs. J. Reine Angew. Math. 1908, 134, 198-287.
3. Isokawa, Y. Poisson-Voronoi tessellations in three-dimensional hyperbolic spaces. Adv. Appl. Probl. 2000, 32, 648-662.
4. Okabe, A.; Boots, B.; Sugihara, K.; Chiu, S. N. Spatial Tessellations - Concepts and Applications of Voronoi Diagrams. 2nd ed.; Wiley: London, UK, 2000.
5. Sortais, M.; Hermann, S.; Wolisz, A. Analytical Investigation of Intersection-Based Range-Free Localization Information Gain. In Proceedings of European Wireless 2007, Paris, France, April 2007.
6. Finney, J. L. Volume occupation, environment and. accessibility in proteins. The problem of the protein surface. J. Mol. Biol. 1975, 96, 721-732.
7. Icke, V. Particles, space and time. Astrophys. Space Sci. 1996, 244, 293-312.
8. Barrett, T. M. Voronoi tessellation methods to delineate harvest units for spatial forest planning. Can. J. For. Res. 1997, 27, 903-910.
9. Goede, A.; Preissner, R.; Frömmel, C. Voronoi cell: New method for allocation of space among atoms: Elimination of avoidable errors in calculation of atomic volume and density. J. Comp. Chem. 1997, 18, 1113-1118.
10. Weaire, D.; Kermode, J.P.; Wejchert, J. On the distribution of cell areas in a Voronoi network. Phil. Mag. B 1986, 53, L101-L105.
11. Dotera, T. Cell Crystals: Kelvin's Polyhedra in Block Copolymer Melts. Phys. Rev. Lett. 1999, 82, 105-108.
12. Bennett, L. H.; Kuriyama, M.; Long, G. G.; Melamud, M.; Watson, R. E.; Weinert, M. Local atomic environments in periodic and aperiodic Al-Mn alloys. Phys. Rev. B 1986, 34, 8270-8272.
13. Li, S.; Wongsto, A. Unit cells for micromechanical analyses of particle-reinforced composites. Mechanics of Materials 2004, 36, 543-572.
14. Soyer, A.; Chomilier, J.; Mornon, J.P.; Jullien, R.; Sadoc, J.F. Voronoi tessellation reveals the condensed matter character of folded proteins. Phys. Rev. Lett. 2000, 85, 3532-3535.
15. Bassani, F.; Pastori-Parravicini, G. Electronic States and Optical Transitions in Solids; Pergamon, Oxford, UK, 1975.
16. Ashcroft, N. W.; Mermin, N. D. Solid State Physics; Saunders: Philadelphia, USA, 1976.
17. Tsumuraya, K.; Ishibashi, K.; Kusunoki, K. Statistics of Voronoi polyhedra in a model silicon glass. Phys. Rev. B 1993, 47, 8552.
18. Yu, D.-Q.; Chen, M.; Han, X.-J. Structure analysis methods for crystalline solids and supercooled liquids. Phys. Rev. E 2005, 72, 051202.
19. Hentschel, H. G. E.; Ilyin, V.; Makedonska, N.; Procaccia, I.; Schupper N. Statistical mechanics of the glass transition as revealed by a Voronoi tessellation. Phys. Rev. E 2007, 75, 50404(R).
20. Luchnikov, V. A.; Medvedev, N. N.; Naberukhin, Yu. I.; Schober, H. R. Voronoi-Delaunay analysis of normal modes in a simple model glass. Phys. Rev. B 2000, 62, 3181.
21. Averill, F. W.; Painter, G. S. Pseudospherical integration scheme for electronic-structure calculations. Phys. Rev. B 1989, 39, 8115.
22. Rapcewicz, K.; Chen, B.; Yakobson, B.; Bernholc, J.; Consistent methodology for calculating surface and interface energies. Phys. Rev. B 1998, 57, 007281.
23. Rapaport, D. C. Hexagonal convection patterns in atomistically simulated fluids. Phys. Rev. E 2006, 73, 025301.
24. 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.
25. Lucarini, V.; Danihlik, E.; Kriegerova, I.; Speranza, A. Does the Danube exist? Versions of reality given by various regional climate models and climatological data sets. J. Geophys. Res. 2007, 112, D13103, doi:10.1029/2006JD008360.
26. Lucarini, V.; Danihlik, R.; Kriegerova, I.; Speranza, A. Hydrological Cycle in the Danube basin in present-day and XXII century simulations by IPCCAR4 global climate models. J. Geophys. Res. 2008, 113, D09107, doi:10.1029/2007JD009167.
27. Thiessen, A. H.; Alter, J. C. Climatological Data for July, 1911: District No. 10, Great Basin. Monthly Weather Review 1911, 1082-1089.
28. Bowyer, A. Computing Dirichlet tessellations. Computer J. 1981, 24, 162-166.
29. Watson, D. F. Computing the n-dimensional tessellation with application to Voronoi polytopes, Computer J. 1981, 24, 167-172.
30. Tanemura, M.; Ogawa, T.; Ogita, N. A new algorithm for three-dimensional Voronoi tessellation. J. Compu. Phys. 1983, 51, 191-207.
31. Barber, C. B.; Dobkin, D. P.; Huhdanpaa, H.T. The Quickhull Algorithm for Convex Hulls. ACM TOMS 1996, 22, 469-483.
32. Han, D.; Bray, M. Automated Thiessen polygon generation. Water Resour. Res. 2006, 42, W11502, doi:10.1029/2005WR004365.
33. Meijering, J. L. Interface area, edge length, and number of vertices in crystal aggregates with random nucleation: Phillips Research Reports. Philips Res. Rep. 1953, 8, 270-290.
34. Christ, N. H.; Friedberg, R.; Lee, T. D. Random lattice field theory: General formulation. Nuclear Physics B 1982, 202, 89-125.
35. Drouffe, J. M.; Itzykson, C. Random geometry and the statistics of two-dimensional cells. Nucl. Phys. B 1984, 235, 45-53.
36. Miles, R. E. A synopsis of Poisson Flats In Euclidean Spaces. In Stochastic Geometry, Harding, E. F.; Kendall, D. G., Eds.; Wiley: London, UK, 1974; pp. 202-227.
37. Møller, J. Random tessellations in Rd. Adv. Appl. Prob. 1989, 21, 37-73.
38. Calka, P. 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. 2003, 35, 551-562.
39. Hilhorst, H. J. Planar Voronoi cells: the violation of Aboav's law explained. J. Phys. A: Math. Gen. 2006, 39, 7227-7243 doi:10.1088/0305-4470/39/23/004.
40. Finch, S. R., unpublished. Available on http://algo.inria.fr/csolve/vi.pdf. Addendum to Finch S. R., Mathematical Constants. Cambridge University Press: Cambridge, UK, 2005.
41. Kovalenko, I. N. Proof of David Kendall's conjecture concerning the shape of large random polygons. Cybernetics and Systems Analysis 1997, 33, 461-467.
42. Hug, D.; Schneider, R. Typical cells in Poisson hyperplane tessellations. Discr. Comput. Geom. 2007, 38, 305-319.
43. Hug, D.; Reitzner, M.; Schneider, R. The limit shape of the zero cell in a stationary Poisson hyperplane tessellation. Ann. Probab. 2004, 32, 1140-1167.
44. Kumar, S.; Kurtz, S. K.; Banavar, J. R.; Sharma, M. G. Properties of a three-dimensional Poisson-Voronoi tessellation: a Monte Carlo study. Journal of Statistical Physics 1992, 67, 523-551.
45. Hinde, A. L.; Miles, R. E. Monte Carlo estimates of the distributions of the random polygons of the Voronoi tessellation with respect to a Poisson process. Journal of Statistical Computation and Simulation 1980, 10, 205-223.
46. Zhu, H. X.; Thorpe, S. M.; Windle, A. H. The geometrical properties of irregular two-dimensional Voronoi tessellations. Philosophical Magazine A 2001, 81, 2765-2783.
47. Tanemura, M. Statistical distributions of Poisson-Voronoi cells in two and three Dimensions. Forma 2003, 18, 221-247.
48. Hilhorst, H. J. Asymptotic statistics of the n-sided planar Poisson-Voronoi cell: I. Exact results. J. Stat. Mech. 2005, P09005, doi:10.1088/1742-5468/2005/09/P09005.
49. Kumar, V. S.; Kumaran, V. Voronoi neighbor statistics of hard-disks and hard-spheres. J. Chem. Phys. 2005, 123, 074502.
50. Newman, D. The Hexagon Theorem. IEEE Trans. Inform. Theory 1982, 28, 129-137.
51. Du, Q.; Wang, D. The Optimal Centroidal Voronoi Tessellations and the Gersho's Conjecture in the Three Dimensional Space. Comput. Math. Appl. 2005, 49, 1355-1373.
52. Karch, R.; Neumann, M.; Neumann, F.; Ullrich, R.; Neumüller, J.; Schreiner, W. A Gibbs point field model for the spatial pattern of coronary capillaries. Physica A 2006, 369, 599-611.
53. Swift, J.; Hohenberg, P.C. Hydrodynamic fluctuations at the convective instability. Phys. Rev. A 1977, 15, 319-328.
54. Hales, T. C. A Proof of the Kepler Conjecture. Ann. Math. 2005, 162, 1065-1185.
55. Weaire, D.; Phelan, R. A Counter-Example to Kelvin's Conjecture on Minimal Surfaces. Philos. Mag. Lett. 1994, 69, 107-110.
56. Gabbrielli, R. A new counter-example to Kelvin's conjecture on minimal surfaces. Phil. Mag. Lett. 2009, 89.
57. Entezari, A.; van de Ville, D.; Möller, T. Practical Box Splines for Reconstruction on the Body Centered Cubic Lattice. IEEE T. Vis. Comput. Gr. 2008, 14, 313-328.
58. Troadec, J. P.; Gervois, A.; Oger, L. Statistics of Voronoi cells of slightly perturbed face-centered cubic and hexagonal close-packed lattices. Europhy. Lett. 1998, 42, 167-172.
59. Lucarini, V. From Symmetry Breaking to Poisson Point Process in 2D Voronoi Tessellations: the Generic Nature of Hexagons. J. Stat. Phys. 2008, 130, 1047-1062.
60. Lucarini, V. Three-Dimensional Random Voronoi Tessellations: From Cubic Crystal Lattices to Poisson Point Processes. J. Stat. Phys. 2009, 134, 185-206.
61. Lewis, F. T. The correlation between cell division and the shapes and sizes of prismatic cells in the epidermis of Cucumis. Anat. Rec. 1928, 38, 341-376.
62. Desch, C. H. The solidification of metals from the liquid state. J. Inst. Metals 1919, 22, 241.
63. Finch, S. R. Mathematical Constants; Cambridge University Press: Cambridge, UK, 2003.
64. Geim, A. K.; Novoselov, K. S. The rise of grapheme. Nature Materials 2007, 6, 183-191, doi:10.1038/nmat1849.
65. Hilhorst, H. J. Heuristic theory for many-faced d-dimensional Poisson-Voronoi cells. 2009, arXiv:cond-mat/0906.4449v1.
66. Dodson, C. T. J. On the entropy flows to disorder. 2008, arXiv:math-ph /0811.4318v2.
67. Coles, S. G. An Introduction to Statistical Modeling of Extreme Values; Springer: London, UK, 2001.