Using Voronoi Tessellation and Delaunay Triangulation to Evaluate Spatial Uniformity of Particle Distribution

Abstract

Evaluation methods for the spatial distribution uniformity of a large number of particles have important applications in a range of scientific and industrial problems. We report a quantitative image-processing method to evaluate the spatial distribution uniformity of particles using the Voronoi tessellation and Delaunay triangulation. Given the geometric particle centroids, we constructed the Voronoi tessellation and Delaunay triangulation. For each of the Voronoi cell, the volume, facet area, and number of neighbors (facets) were calculated. For the Delaunay simplices, the volume and the distance between neighbors were calculated and the distributive characteristics were compared between different particle patterns. Simulation results demonstrated that distributions of the above metrics were numerically related to the uniformity of the particle spatial displacement. More studies are needed to further validate the results and refine the method.