Summary: A novel algorithm to reproduce the arrangement of grains in polycrystalline materials was recently published by the authors. In this original approach, a dense package of circles (or spheres) with the same distribution as the grains is generated to produce a set of Voronoi cells that are later modified to Laguerre cells representing the original structure. This algorithm was successfully applied to materials with somewhat equidimensional grains; however, it fails for long-shaped grains. In this paper, modifications are provided in order to overcome these drawbacks. This is accomplished by moving each vertex of the Voronoi cells in such a way that the vertex should be equidistant from the particles with respect to the Euclidean destance. The algorithm is applied to packages of ellipses and spherocylinders in 2D. An example for a package of spheres is also provided to illustrate the application for a simple 3D case. The adherence between the generated packages and the corresponding tessellations is verified by means of the Jaccard coefficient (\(J\)). Several packages are generated randomly and the distribution of \(J\) coefficients is investigated. The obtained values satisfy the theoretical restraints and the quality of the proposed algorithm is statistically validated.
{© 2018 John Wiley & Sons, Ltd.}