Geometry and Topology of 3D Voronoi Partitions


Article Preview

A new algorithm to determine Voronoi partitions of space using periodic boundary conditions has been implemented in GAMGI free software package. This algorithm was used to study the topological and geometric properties of Voronoi polyhedra obtained for Poisson and Laguerre seeding distributions. The Random Sequential Adsorption (RSA) method was used to generate a Laguerre seeding distribution with a volume fraction of spheres φ ≈ 0.36. The resulting normalised cell volume distributions were compared with the gamma and lognormal density functions using χ2 goodness of fit testing, and in both cases the gamma function provides a better description. The Lewis and Aboav empirical relations approximately apply to both partitions, with least square correlation factors R2 equal to 0.98 for the Lewis law and 0.95 for the Aboav law.



Materials Science Forum (Volumes 514-516)

Edited by:

Paula Maria Vilarinho




N. Reis et al., "Geometry and Topology of 3D Voronoi Partitions", Materials Science Forum, Vols. 514-516, pp. 1488-1492, 2006

Online since:

May 2006




[1] Z. Fan, Y. Wu, X. Zhao, and Y. Lu: Comp. Mater. Sci. Vol. 29 (2004), p.301.

[2] P. Richard, L. Oger, J. Lemaître, L. Samson and N.N. Medvedev, Granular Matter Vol. 1 (1999), p.203.

[3] A.M. Kraynik, D.A. Reinelt and F. van Swol: Phys. Rev. Lett. Vol. 93 (2004), 208301.

[4] N.M. Jackson, R. Jafferali, D.J. Bell and G.A. Davies: J. Membrane Sci. Vol. 162 (1999), p.23.

[5] N. Tokita, M. Hirabayashi, C. Azuma and T. Dotera: J. Chem. Phys. Vol. 120 (2004), p.496.

[6] A. Poupon: Curr. Opin. Struc. Biol. Vol. 14 (2004), p.233.

[7] R. Karch, F. Neumann, M. Neumann, P. Szawlowski and W. Schreiner: Ann. Biomed. Eng. Vol. 31 (2003), p.548.

[8] GAMGI, Genaral Atomistic Modelling Graphic Interface, http: /www. gamgi. org.

[9] A. M. Kraynik, D.A. Reinelt and F. van Swol: Phys. Rev. E Vol. 67 (2003), 031403.

[10] S. Kumar, S. K. Kurtz, J. R. Banavar and M.G. Sharma, J. Statist. Phys. Vol. 67, (1992), p.523.

[11] S. Kumar and S. K. Kurz: Mater. Characterization, Vol. 34 (1995) p.15.

[12] P.N. Andrade and M.A. Fortes: Phil. Mag. B Vol. 58 (1988), p.671.

[13] R.E.M. Moore and I.O. Angell: J. Comp. Phys. Vol. 105 (1993), p.301.

[14] K. Marthinsen, Mater. Characterization, Vol. 36 (1996), p.53.

[15] NIST/SEMATECH e-Handbook of Statistical Methods, available online at: http: /www. itl. nist. gov/div898/handbook/, last accessed on 19 March (2005).

[16] M.A. Fortes: J. Phys. A Vol. 28 (1995), p.1055.

[17] R.Y. Yang, R.P. Zou and A.B. Yu: Phys. Rev. E Vol. 65 (2002), 41302.

[18] G. Le Cäer and R. Delannay: J. Phys. A Vol. 26 (1993), p.3931.