Murdoch University Research Repository

Welcome to the Murdoch University Research Repository

The Murdoch University Research Repository is an open access digital collection of research
created by Murdoch University staff, researchers and postgraduate students.

Learn more

Set Voronoi diagrams of 3D assemblies of aspherical particles

Schaller, F.M., Kapfer, S.C., Evans, M.E., Hoffmann, M.J.F., Aste, T., Saadatfar, M., Mecke, K., Delaney, G.W. and Schröder-Turk, G.E. (2013) Set Voronoi diagrams of 3D assemblies of aspherical particles. Philosophical Magazine, 93 (31-33). pp. 3993-4017.

Link to Published Version:
*Subscription may be required


Several approaches to quantitative local structure characterization for particulate assemblies, such as structural glasses or jammed packings, use the partition of space provided by the Voronoi diagram. The conventional construction for spherical mono-disperse particles, by which the Voronoi cell of a particle is that of its centre point, cannot be applied to configurations of aspherical or polydisperse particles. Here, we discuss the construction of a Set Voronoi diagram for configurations of aspherical particles in three-dimensional space. The Set Voronoi cell of a given particle is composed of all points in space that are closer to the surface (as opposed to the centre) of the given particle than to the surface of any other; this definition reduces to the conventional Voronoi diagram for the case of mono-disperse spheres. An algorithm for the computation of the Set Voronoi diagram for convex particles is described, as a special case of a Voronoi-based medial axis algorithm, based on a triangulation of the particles’ bounding surfaces. This algorithm is further improved by a pre-processing step based on morphological erosion, which improves the quality of the approximation and circumvents the problems associated with small degrees of particle–particle overlap that may be caused by experimental noise or soft potentials. As an application, preliminary data for the volume distribution of disordered packings of mono-disperse oblate ellipsoids, obtained from tomographic imaging, is computed.

Item Type: Journal Article
Publisher: Taylor & Francis
Item Control Page Item Control Page