Abstract
The paper describes how the Voronoi-Delaunay approach can be used for investigation of the structural heterogeneity during the process of liquid crystallization. The basic geometric structure for the analysis is the Voronoi network (the Voronoi diagram in a 3-dimensional space). Every site of the Voronoi network is associated with a Delaunay simplex: four neighboring atoms representing the simplest element of the liquid structure. Having a quantitative measure for the shape of Simplexes, we suggest to mark (color) Voronoi sites according to a given physical criterion. As a result, the structural investigation is reduced to a task of cluster analysis on a network. Evolution of aggregates of atoms comprised of tetrahedral configurations is studies on an example of Lennard-Jones liquid crystallization. The experiments show that pseudocrystalline aggregates of pentagonal bipyramids spring up along with the genuine crystalline nuclei. The pseudonuclei can stimulate crystallization at the first stage of the process, but slows it down in the final stage of fusion of crystal regions. The results obtained are important for in-depth understanding of the process of the homogeneous crystallization of simple liquids.
Similar content being viewed by others
References
A.V. Anikeenko, M.G. Alinchenko, V.P. Voloshin, N.N. Medvedev, M.L. Gavrilova and P. Jedlovszky, Implementation of the Voronoi-Delaunay method for analysis of intermolecular voids. 4th Workshop Comp. Geometry and Applications, Lecture Notes in Computer Science, Springer-Verlag, LNCS 3045, Vol. III, May 2004, 217–226.
B.G. Bagley, Journal of Crystal Growth,6 (1970), 323–326.
B.G. Bagley, Nature,208 (1965), 674–675.
C. Beisbart, M. Kerscher and K. Mecke, Mark correlations: Relating physical properties to spatial distribution. Morphology of Condensed Matter (eds. K. Meche and D. Stoyan), Springer, 2002.
J. Chen, C.M. Li, Zhilin Li and Christopher Gold, A Voronoi-based 9-intersection model for spatial relations. International Journal of Geographical Information Science,15, No. 3 (2001), 201–220.
F. Dupuis, J.F. Sadoc and J.P. Mornon, Protein secondary structure assignment through Voronoi tessellation. Proteins: Structure, Function, and Bioinformatics, Wiley Interscience,55, No. 3 (2004), 519–528.
J. Finney, Random packings and the structure of simple liquids. Royal Society London,319 (1970), 479–494, 495–507.
M. Gavrilova and J. Pivovarov, 3D visualization of complex surfaces using dynamic Delaunay tessellation. Workshop on Modelling Morphogenesis and Pattern Formation in Biology, ICCS 2003, LNCS 2660, May 2003, 718–728.
H. Hofmeister, Forty years study of fivefold twinned structures in small particles and thin films. Cryst. Res. Technology,33 (1998), 3–25.
C.S. Hsu and A.J. Rahman, Crystal nucleation and growth in liquid rubidium. Journal of Chemical Physics,70 (1979), 5234–5240.
K.F. Kelton, in Solid State Physics (eds. H. Ehrenreich and D. Turnbull), Academic, Boston, Vol. 45, 1991, 75.
D.-S. Kim, Y. Cho, D. Kim and C.-H. Cho, Protein structure analysis using Euclidean Voronoi diagram of atoms. Proceedings of the 1st International Symposium on Voronoi Diagrams in Science and Engineering, Tokyo, Japan, September 2004.
K. Kobayashi and K. Sugihara, Crystal Voronoi diagram and its applications to collision-free paths. 1st International Workshop on Computational Geometry and Applications, Computational Science ICCS 2001, Lecture Notes in Computer Science, 2073, 2001, 738–747.
Eds. S. Komarneni, J.C. Parker, H. Hahn, MRS and P.A. Warrendale, Nanophase and Nanocomposite Materials. 2000.
N.N. Medvedev and Yu.I. Naberukhin, Shape of the Delaunay Simplexes in dense random packings of hard and soft spheres. Journal of Non-Chrystalline Solids,94 (1987), 402–406.
N.N. Medvedev, Voronoi-Delaunay Method for Non-Crystalline Structures. SB Russian Academy of Science, Novosibirsk, 2000 (in Russian).
Y.I. Naberukhin, V.P. Voloshin and N.N. Medvedev, Geometrical analysis of the structure of simple liquids: percolation approach. Molecular Physics,73, No. 4 (1991), 917–936.
B. O’Malley and I. Snook, Crystal nucleation in hard sphere system. Phys. Rev. Lett.,90, No. 8 (2003).
A. Okabe, B. Boots, K. Sugihara and S. Chin, Spatial Tessellations: Concepts and Applications of Voronoi Diagrams. Chichester, John Wiley, 2000.
M. Serrano, G. de Fabritiis, P. Español, E.G. Flekkoy and P.V. Coveney, Mesoscopic dynamics of Voronoi fluid particles. J. Phys. A: Math. Gen.,35 (2002), 1605–1625.
V.P. Voloshin, Y.I. Naberukhin and N.N. Medvedev, Can various classes of atomic configurations (Delaunay Simplexes) be distinguished in random dense packing of spherical particles?. Molecular Simulation Journal,4 (1989), 209–227.
Author information
Authors and Affiliations
Corresponding author
About this article
Cite this article
Anikeenko, A.V., Gavrilova, M.L. & Medvedev, N.N. The coloring of the voronoi network: investigation of structural heterogeneity in the packings of spheres. Japan J. Indust. Appl. Math. 22, 151–165 (2005). https://doi.org/10.1007/BF03167435
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF03167435