Abstract
ABSTRACT We present a fast algorithm for generating Laguerre diagrams with cells of given volumes, which can be used for creating RVEs of polycrystalline materials for computational homogenisation, or for fitting Laguerre diagrams to EBSD or XRD measurements of metals. Given a list of desired cell volumes, we solve a convex optimisation problem to find a Laguerre diagram with cells of these volumes, up to any prescribed tolerance. The algorithm is built on tools from computational geometry and optimal transport theory which, as far as we are aware, have not been applied to microstructure modelling before. We illustrate the speed and accuracy of the algorithm by generating RVEs with user-defined volume distributions with up to 20,000 grains in 3D. We can achieve volume percentage errors of less than 1% in the order of minutes on a standard desktop PC. We also give examples of polydisperse microstructures with bands, clusters and size gradients, and of fitting a Laguerre diagram to 3D EBSD measurements of an IF steel.
Highlights
State of the art Voronoi diagrams and their generalisations are often used to represent the microstructure of polycrystalline metals and foams, e.g. [1,2,3,4,5,6,7,8,9,10,11,12,13,14], with individual Voronoi cells representing grains in metals and pores or bubbles in foams
We focus on the class of weighted Voronoi diagrams known as Laguerre diagrams, which provide a more accurate description of the geometry of polycrystalline materials than classical Voronoi diagrams [8,14]
Our algorithms are very well suited for generating Laguerre diagrams with texture intensities that match EBSD data, as we demonstrate in Example 5.3
Summary
[1,2,3,4,5,6,7,8,9,10,11,12,13,14], with individual Voronoi cells representing grains in metals and pores or bubbles in foams. They can be used to generate complex microstructures quickly using a relatively small number of parameters, and they are often used as representative volume elements (RVEs) for computational homogenisation, e.g.
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
