Hostname: page-component-cd9895bd7-gvvz8 Total loading time: 0 Render date: 2025-01-03T15:54:35.318Z Has data issue: false hasContentIssue false
  • English
  • Français

Reconstruction of Grains in Polycrystalline Materials From Incomplete Data Using Laguerre Tessellations

Published online by Cambridge University Press:  30 April 2019

Lukas Petrich Open the ORCID record for Lukas Petrich [Opens in a new window] ,
Jakub Staněk ,
Mingyan Wang ,
Daniel Westhoff ,
Luděk Heller ,
Petr Šittner ,
Carl E. Krill III ,
Viktor Beneš  and
Volker Schmidt
Lukas Petrich*
Affiliation:
Institute of Stochastics, Faculty of Mathematics and Economics, Ulm University, 89069 Ulm, Germany
Jakub Staněk
Affiliation:
Department of Mathematics Education, Faculty of Mathematics and Physics, Charles University, 18675 Prague, Czech Republic
Mingyan Wang
Affiliation:
Institute of Functional Nanosystems, Faculty of Engineering, Computer Science and Psychology, Ulm University, 89081 Ulm, Germany
Daniel Westhoff
Affiliation:
Institute of Stochastics, Faculty of Mathematics and Economics, Ulm University, 89069 Ulm, Germany
Luděk Heller
Affiliation:
Institute of Physics, Academy of Sciences of Czech Republic, 18221 Prague, Czech Republic
Petr Šittner
Affiliation:
Institute of Physics, Academy of Sciences of Czech Republic, 18221 Prague, Czech Republic
Carl E. Krill III
Affiliation:
Institute of Functional Nanosystems, Faculty of Engineering, Computer Science and Psychology, Ulm University, 89081 Ulm, Germany
Viktor Beneš
Affiliation:
Department of Probability and Mathematical Statistics, Faculty of Mathematics and Physics, Charles University, 18675 Prague, Czech Republic
Volker Schmidt
Affiliation:
Institute of Stochastics, Faculty of Mathematics and Economics, Ulm University, 89069 Ulm, Germany
*
*Author for correspondence: Lukas Petrich, E-mail: [email protected]
Get access

Abstract

Far-field three-dimensional X-ray diffraction microscopy allows for quick measurement of the centers of mass and volumes of a large number of grains in a polycrystalline material, along with their crystal lattice orientations and internal stresses. However, the grain boundaries—and, therefore, individual grain shapes—are not observed directly. The present paper aims to overcome this shortcoming by reconstructing grain shapes based only on the incomplete morphological data described above. To this end, cross-entropy (CE) optimization is employed to find a Laguerre tessellation that minimizes the discrepancy between its centers of mass and cell sizes and those of the measured grain data. The proposed algorithm is highly parallel and is thus capable of handling many grains (>8,000). The validity and stability of the CE approach are verified on simulated and experimental datasets.

Keywords

cross-entropy methodincomplete dataLaguerre tessellationpolycrystalline material3DXRD microscopy
Type
Software and Instrumentation
Information
Microscopy and Microanalysis , Volume 25 , Issue 3 , June 2019 , pp. 743 - 752
Copyright
Copyright © Microscopy Society of America 2019 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Abdolvand, H, Majkut, M, Oddershede, J, Schmidt, S, Lienert, U, Diak, BJ, Withers, PJ & Daymond, MR (2015). On the deformation twinning of Mg AZ31B: A three-dimensional synchrotron X-ray diffraction experiment and crystal plasticity finite element model. Int J Plast 70, 77–97.Google Scholar
Bezrukov, A, Bargieł, M & Stoyan, D (2002). Statistical analysis of simulated random packings of spheres. Part Part Syst Charact 19(2), 111–118.Google Scholar
Botev, Z & Kroese, DP (2004). Global likelihood optimization via the cross-entropy method, with an application to mixture models. In Proceedings of the 2004 Winter Simulation Conference, Washington, DC, USA. Ingalls, RG, Rossetti, MD, Smith, JS & Peters, BA (Eds.), pp. 529–535. Piscataway, New Jersey, USA: IEEE.Google Scholar
Dean, J & Ghemawat, S (2008). Mapreduce: Simplified data processing on large clusters. Commun ACM 51(1), 107–113.Google Scholar
Duan, Q, Kroese, DP, Brereton, T, Spettl, A & Schmidt, V (2014). Inverting Laguerre tessellations. Comput J 57(9), 1431–1440.Google Scholar
Evans, GE, Keith, JM & Kroese, DP (2007). Parallel cross-entropy optimization. In Proceedings of the 2007 Winter Simulation Conference, Washington, DC,USA, Henderson, SG, Biller, B, Hsieh, M-H, Shortle, J, Tew, JD & Barton, RR (Eds.), pp. 2196–2202. Piscataway, New Jersey, USA: IEEE.Google Scholar
Johnson, G, King, A, Honnicke, MG, Marrow, J & Ludwig, W (2008). X-ray diffraction contrast tomography: A novel technique for three-dimensional grain mapping of polycrystals. II. The combined case. J Appl Crystallogr 41(2), 310–318.Google Scholar
Kroese, DP, Porotsky, S & Rubinstein, RY (2006). The cross-entropy method for continuous multi-extremal optimization. Methodol Comput Appl Probab 8(3), 383–407.Google Scholar
Lautensack, C & Zuyev, S (2008). Random Laguerre tessellations. Adv Appl Probab 40(03), 630–650.Google Scholar
Ludwig, W, King, A, Reischig, P, Herbig, M, Lauridsen, EM, Schmidt, S, Proudhon, H, Forest, S, Cloetens, P, Rolland du Roscoat, S, Buffière, JY, Marrow, TJ & Poulsen, HF (2009). New opportunities for 3D materials science of polycrystalline materials at the micrometre lengthscale by combined use of X-ray diffraction and X-ray imaging. Mat Sci Eng: A 524(1–2), 69–76.Google Scholar
Lyckegaard, A, Lauridsen, EM, Ludwig, W, Fonda, RW & Poulsen, HF (2011). On the use of Laguerre tessellations for representations of 3D grain structures. Adv Eng Mater 13(3), 165–170.Google Scholar
Møller, J (1994). Lectures on Random Voronoi Tessellations. New York: Springer.Google Scholar
Mościński, J, Bargieł, M, Rycerz, ZA & Jacobs, PWM (1989). The force-biased algorithm for the irregular close packing of equal hard spheres. Mol Simul 3(4), 201–212.Google Scholar
Poulsen, HF (2004). Three-Dimensional X-Ray Diffraction Microscopy. Berlin, Heidelberg: Springer.Google Scholar
Quey, R & Renversade, L (2018). Optimal polyhedral description of 3D polycrystals: Method and application to statistical and synchrotron X-ray diffraction data. Comput Methods Appl Mech Eng 330, 308–333.Google Scholar
Rubinstein, RY & Kroese, DP (2004). The Cross-Entropy Method. New York: Springer.Google Scholar
Schmidt, S (2014). Grainspotter: A fast and robust polycrystalline indexing algorithm. J Appl Crystallogr 47(1), 276–284.Google Scholar
Schmidt, S, Olsen, UL, Poulsen, HF, Sørensen, HO, Lauridsen, EM, Margulies, L, Maurice, C & Jensen, DJ (2008). Direct observation of 3-D grain growth in Al-0.1% Mn. Scr Mater 59(5), 491–494.Google Scholar
Šedivý, O, Westhoff, D, Kopeček, J, Krill, CE III & Schmidt, V (2018). Data-driven selection of tessellation models describing polycrystalline microstructures. J Stat Phys 172(5), 1223–1246.Google Scholar
Sedmák, P, Pilch, J, Heller, L, Kopeček, J, Wright, J, Sedlák, P, Frost, M & Šittner, P (2016). Grain-resolved analysis of localized deformation in nickel-titanium wire under tensile load. Science 353(6299), 559–562.Google Scholar
Spettl, A, Brereton, T, Duan, Q, Werz, T, Krill, CE III, Kroese, DP & Schmidt, V (2016). Fitting Laguerre tessellation approximations to tomographic image data. Philos Mag 96(2), 166–189.Google Scholar
Teferra, K & Graham-Brady, L (2015). Tessellation growth models for polycrystalline microstructures. Comput Mater Sci 102, 57–67.Google Scholar