Voronoi-Delaunay analysis of voids in systems of nonspherical particles.

The Voronoi network is known to be a useful tool for the structural description of voids in the packings of spheres produced by computer simulations. In this article we extend the Voronoi-Delaunay analysis to packings of nonspherical convex objects. Main properties of the Voronoi network, which are known for systems of spheres, are valid for systems of any convex objects. A general numerical algorithm for calculation of the Voronoi network in three dimensions is proposed. It is based on the calculation of the trajectory of the imaginary empty sphere of variable size, moving inside a system (the Delaunay empty sphere method). Analysis of voids is presented for an ensemble of random straight lines and for a molecular dynamics model of liquid crystal. The spatial distribution of voids and a simple percolation analysis are obtained. The distributions of the bottleneck radii and the radii of spheres inscribed in the voids are calculated.

[1]  J. Finney,et al.  Random packings and the structure of simple liquids II. The molecular geometry of simple liquids , 1970, Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences.

[2]  J. L. Finney,et al.  Random packings and the structure of simple liquids. I. The geometry of random close packing , 1970, Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences.

[3]  F. Dullien.  Porous Media: Fluid Transport and Pore Structure , 1979 .

[4]  Simon Fitzpatrick,et al.  Metric projections and the differentiability of distance functions , 1980, Bulletin of the Australian Mathematical Society.

[5]  D. T. Lee,et al.  Generalization of Voronoi Diagrams in the Plane , 1981, SIAM J. Comput..

[6]  Alan R. Kerstein,et al.  Equivalence of the void percolation problem for overlapping spheres and a network problem , 1983 .

[7]  Tohru Ogawa,et al.  A new algorithm for three-dimensional voronoi tessellation , 1983 .

[8]  An analysis of fibre filters for filtration of dilute suspensions , 1987 .

[9]  E Guyon,et al.  Transport properties in sintered porous media composed of two particle sizes , 1987 .

[10]  Nikolai N. Medvedev,et al.  Can Various Classes of Atomic Configurations (Delaunay Simplices) be Distinguished in Random Dense Packings of Spherical Particles , 1989 .

[11]  H. Reiss,et al.  Cavities in the hard sphere fluid and crystal and the equation of state , 1991 .

[12]  Atsuyuki Okabe,et al.  Spatial Tessellations: Concepts and Applications of Voronoi Diagrams , 1992, Wiley Series in Probability and Mathematical Statistics.

[13]  Bryant,et al.  Prediction of relative permeability in simple porous media. , 1992, Physical review. A, Atomic, molecular, and optical physics.

[14]  Doros N. Theodorou,et al.  Geometric analysis of diffusion pathways in glassy and melt atactic polypropylene , 1993 .

[15]  R. Tibshirani,et al.  An introduction to the bootstrap , 1993 .

[16]  N. N. Medvedev,et al.  Calculation of Chemical Potentials by a Novel Delaunay-Simplex Sampling Technique for Particle Insertion , 1995 .

[17]  Anishchik,et al.  Three-Dimensional Apollonian Packing as a Model for Dense Granular Systems. , 1995, Physical review letters.

[18]  George Jackson,et al.  A RE-EXAMINATION OF THE PHASE DIAGRAM OF HARD SPHEROCYLINDERS , 1996 .

[19]  W. B. Lindquist,et al.  Medial axis analysis of void structure in three-dimensional tomographic images of porous media , 1996 .

[20]  Luc Oger,et al.  Voronoi tessellation of packings of spheres: Topological correlation and statistics , 1996 .

[21]  V. Luchnikov,et al.  Medium-range structure of amorphous silicon studied by the Voronoi—Delaunay method , 1996 .

[22]  S. Bryant,et al.  Quantification of Spatial Correlation in Porous Media and Its Effect on Mercury Porosimetry. , 1996, Journal of colloid and interface science.

[23]  F. Stillinger,et al.  Statistical geometry of particle packings. I. Algorithm for exact determination of connectivity, volume, and surface areas of void space in monodisperse and polydisperse sphere packings , 1997 .

[24]  Zhang,et al.  Analysis of the Pore Characteristics of Mixtures of Disks , 1997, Journal of colloid and interface science.

[25]  R. Jullien,et al.  The Glass Transition in a Simple Model Glass: Numerical Simulations , 1997 .

[26]  Hwan Pyo Moon,et al.  MATHEMATICAL THEORY OF MEDIAL AXIS TRANSFORM , 1997 .

[27]  H. Scott Fogler,et al.  Modeling flow in disordered packed beds from pore‐scale fluid mechanics , 1997 .

[28]  Witold Brostow,et al.  Voronoi polyhedra and Delaunay simplexes in the structural analysis of molecular-dynamics-simulated materials , 1998 .

[29]  Luc Oger,et al.  Application of the Voronoï tessellation to study transport and segregation of grains inside 2D and 3D packings of spheres , 1999 .