Bourne, D.P., Kok, P.J.J., Roper, S.M. and Spanjer, W.D.T. (2020) Laguerre tessellations and polycrystalline microstructures: a fast algorithm for generating grains of given volumes. Philosophical Magazine, 100(21), pp. 2677-2707. (doi: 10.1080/14786435.2020.1790053)
![[img]](https://eprints.gla.ac.uk/style/images/fileicons/text.png) |
Text
219241.pdf - Published Version Available under License Creative Commons Attribution. 5MB |
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.
| Item Type: | Articles |
|---|---|
| Additional Information: | D.P.B. would like to thank the Engineering and Physical Sciences Research Council (EPSRC) for financial support via the grant EP/R013527/1, EP/R013527/2 Designer Microstructure via Optimal Transport Theory. Some of the work of D.P.B. was carried out at Durham University. The work on generating 3D EBSD data has received funding from the European Union’s Horizon 2020 research and innovation programme Euratom research and training programme 2014–2018 under grant agreement No 709418 MuSTMeF. |
| Status: | Published |
| Refereed: | Yes |
| Glasgow Author(s) Enlighten ID: | Roper, Dr Steven and Bourne, Dr David |
| Authors: | Bourne, D.P., Kok, P.J.J., Roper, S.M., and Spanjer, W.D.T. |
| College/School: | College of Science and Engineering > School of Mathematics and Statistics > Mathematics |
| Journal Name: | Philosophical Magazine |
| Publisher: | Taylor & Francis |
| ISSN: | 1478-6435 |
| ISSN (Online): | 1478-6443 |
| Published Online: | 24 July 2020 |
| Copyright Holders: | Copyright © 2020 The Authors |
| First Published: | First published in Philosophical Magazine 100(21): 2677-2707 |
| Publisher Policy: | Reproduced under a Creative Commons License |
| Related URLs: |
University Staff: Request a correction | Enlighten Editors: Update this record
Deposit and Record Details
Deposit and Record Details