Program VNP.exe calculates the Voronoi S-network of a system of spheres of different radii. (Additively weighted Voronoi diagram). It implements an algorithm published in Medvedev N. N., Voloshin V. P., Luchnikov V. A., Gavrilova M. L. “An algorithm for three-dimensional Voronoi S-network”. // J. of Comput. Chem. Vol. 27, (14) , pp. 1676 – 1692 (2006) PDF.
The algorithm has efficiency lineal with a number of atoms in the model O(N).
The program is free for education and scientific purposes. Using the program one ought to refer to the mentioned paper. The program is written on Fortran95 for Windows.
EXE- and INPUT – files are in Vor_S-network_EXE.zip
Models for testing of the program are in files:
1_thousand_spheres.zip
10_thousand_spheres.zip
100_thousand_spheres.zip
They contain coordinates and radii of spheres for packings with 1000, 10000 and 100000 spheres, correspondently.
To test program:
1. copy a model, exe- , and input- files in the same directory.
2. print appropriate file names in the input-file.
3. run exe-file.
4. files contained arrays {D}, {DD}, {DA}, {Ri} and {Rb} will be created in the same directory. See abovementioned article for details.
(VNP is a tentative name of the program. It means: Voronoi Network Poly, i.e. for Polydisperse systems).