-
Inverting Laguerre tessellations: Recovering tessellations from the volumes and centroids of their cells using optimal transport
Authors:
David P. Bourne,
Mason Pearce,
Steven M. Roper
Abstract:
In this paper we study an inverse problem in convex geometry, inspired by a problem in materials science. Firstly, we consider the question of whether a Laguerre tessellation (a partition by convex polytopes) can be recovered from only the volumes and centroids of its cells. We show that this problem has a unique solution and give a constructive way of computing it using optimal transport theory a…
▽ More
In this paper we study an inverse problem in convex geometry, inspired by a problem in materials science. Firstly, we consider the question of whether a Laguerre tessellation (a partition by convex polytopes) can be recovered from only the volumes and centroids of its cells. We show that this problem has a unique solution and give a constructive way of computing it using optimal transport theory and convex optimisation. Secondly, we consider the problem of fitting a Laguerre tessellation to synthetic volume and centroid data. Given some target volumes and centroids, we seek a Laguerre tessellation such that the difference between the volumes and centroids of its cells and the target volumes and centroids is minimised. For an appropriate objective function and suitable data, we prove that local minimisers of this problem can be constructed using convex optimisation. We also illustrate our results numerically. There is great interest in the computational materials science community in fitting Laguerre tessellations to electron backscatter diffraction (EBSD) and x-ray diffraction images of polycrystalline materials. As an application of our results we fit a 2D Laguerre tessellation to an EBSD image of steel.
△ Less
Submitted 2 June, 2024;
originally announced June 2024.
-
Anisotropic power diagrams for polycrystal modelling: efficient generation of curved grains via optimal transport
Authors:
Maciej Buze,
Jean Feydy,
Steven M. Roper,
Karo Sedighiani,
David P. Bourne
Abstract:
The microstructure of metals and foams can be effectively modelled with anisotropic power diagrams (APDs), which provide control over the shape of individual grains. One major obstacle to the wider adoption of APDs is the computational cost that is associated with their generation. We propose a novel approach to generate APDs with prescribed statistical properties, including fine control over the…
▽ More
The microstructure of metals and foams can be effectively modelled with anisotropic power diagrams (APDs), which provide control over the shape of individual grains. One major obstacle to the wider adoption of APDs is the computational cost that is associated with their generation. We propose a novel approach to generate APDs with prescribed statistical properties, including fine control over the size of individual grains. To this end, we rely on fast optimal transport algorithms that stream well on Graphics Processing Units (GPU) and handle non-uniform, anisotropic distance functions. This allows us to find large APDs that best fit experimental data and generate synthetic high-resolution microstructures in (tens of) seconds. This unlocks their use for computational homogenisation, which is especially relevant to machine learning methods that require the generation of large collections of representative microstructures as training data. The paper is accompanied by a Python library, PyAPD, which is freely available at: www.github.com/mbuze/PyAPD.
△ Less
Submitted 21 May, 2024; v1 submitted 6 March, 2024;
originally announced March 2024.
-
Geometric modelling of polycrystalline materials: Laguerre tessellations and periodic semi-discrete optimal transport
Authors:
D. P. Bourne,
M. Pearce,
S. M. Roper
Abstract:
In this paper we describe a fast algorithm for generating periodic RVEs of polycrystalline materials. In particular, we use the damped Newton method from semi-discrete optimal transport theory to generate 3D periodic Laguerre tessellations (or power diagrams) with cells of given volumes. Complex, polydisperse RVEs with up to 100,000 grains of prescribed volumes can be created in a few minutes on a…
▽ More
In this paper we describe a fast algorithm for generating periodic RVEs of polycrystalline materials. In particular, we use the damped Newton method from semi-discrete optimal transport theory to generate 3D periodic Laguerre tessellations (or power diagrams) with cells of given volumes. Complex, polydisperse RVEs with up to 100,000 grains of prescribed volumes can be created in a few minutes on a standard laptop. The damped Newton method relies on the Hessian of the objective function, which we derive by extending recent results in semi-discrete optimal transport theory to the periodic setting.
△ Less
Submitted 25 July, 2022;
originally announced July 2022.
-
A new implementation of the geometric method for solving the Eady slice equations
Authors:
Charlie P. Egan,
David P. Bourne,
Colin J. Cotter,
Mike J. P. Cullen,
Beatrice Pelloni,
Steven M. Roper,
Mark Wilkinson
Abstract:
We present a new implementation of the geometric method of Cullen & Purser (1984) for solving the semi-geostrophic Eady slice equations which model large scale atmospheric flows and frontogenesis. The geometric method is a Lagrangian discretisation, where the PDE is approximated by a particle system. An important property of the discretisation is that it is energy conserving. We restate the geomet…
▽ More
We present a new implementation of the geometric method of Cullen & Purser (1984) for solving the semi-geostrophic Eady slice equations which model large scale atmospheric flows and frontogenesis. The geometric method is a Lagrangian discretisation, where the PDE is approximated by a particle system. An important property of the discretisation is that it is energy conserving. We restate the geometric method in the language of semi-discrete optimal transport theory and exploit this to develop a fast implementation that combines the latest results from numerical optimal transport theory with a novel adaptive time-step** scheme. Our results enable a controlled comparison between the Eady-Boussinesq vertical slice equations and their semi-geostrophic approximation. We provide further evidence that weak solutions of the Eady-Boussinesq vertical slice equations converge to weak solutions of the semi-geostrophic Eady slice equations as the Rossby number tends to zero.
△ Less
Submitted 10 November, 2022; v1 submitted 9 March, 2022;
originally announced March 2022.
-
Laguerre tessellations and polycrystalline microstructures: A fast algorithm for generating grains of given volumes
Authors:
D. P. Bourne,
P. J. J. Kok,
S. M. Roper,
W. D. T. Spanjer
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…
▽ More
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.
△ Less
Submitted 30 June, 2020; v1 submitted 13 December, 2019;
originally announced December 2019.
-
Hexagonal patterns in a simplified model for block copolymers
Authors:
D. P. Bourne,
M. A. Peletier,
S. M. Roper
Abstract:
In this paper we study a new model for patterns in two dimensions, inspired by diblock copolymer melts with a dominant phase. The model is simple enough to be amenable not only to numerics but also to analysis, yet sophisticated enough to reproduce hexagonally packed structures that resemble the cylinder patterns observed in block copolymer experiments.
Starting from a sharp-interface continuum…
▽ More
In this paper we study a new model for patterns in two dimensions, inspired by diblock copolymer melts with a dominant phase. The model is simple enough to be amenable not only to numerics but also to analysis, yet sophisticated enough to reproduce hexagonally packed structures that resemble the cylinder patterns observed in block copolymer experiments.
Starting from a sharp-interface continuum model, a nonlocal energy functional involving a Wasserstein cost, we derive the new model using Gamma-convergence in a limit where the volume fraction of one phase tends to zero. The limit energy is defined on atomic measures; in three dimensions the atoms represent small spherical blobs of the minority phase, in two dimensions they represent thin cylinders of the minority phase.
We then study minimisers of the limit energy. Numerical minimisation is performed in two dimensions by recasting the problem as a computational geometry problem involving power diagrams. The numerical results suggest that the small particles of the minority phase tend to arrange themselves on a triangular lattice as the number of particles goes to infinity. This is proved in the companion paper Bourne, Peletier & Theil and agrees with patterns observed in block copolymer experiments. This is a rare example of a nonlocal energy-driven pattern formation problem in two dimensions where it can be proved that the optimal pattern is periodic.
△ Less
Submitted 5 December, 2013; v1 submitted 28 May, 2013;
originally announced May 2013.