Skip to main content Accessibility help

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

  • Lukas Petrich (a1), Jakub Staněk (a2), Mingyan Wang (a3), Daniel Westhoff (a1), Luděk Heller (a4), Petr Šittner (a4), Carl E. Krill (a3), Viktor Beneš (a5) and Volker Schmidt (a1)...


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.


Corresponding author

*Author for correspondence: Lukas Petrich, E-mail:


Hide All
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, 7797.
Bezrukov, A, Bargieł, M & Stoyan, D (2002). Statistical analysis of simulated random packings of spheres. Part Part Syst Charact 19(2), 111118.
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. 529535. Piscataway, New Jersey, USA: IEEE.
Dean, J & Ghemawat, S (2008). Mapreduce: Simplified data processing on large clusters. Commun ACM 51(1), 107113.
Duan, Q, Kroese, DP, Brereton, T, Spettl, A & Schmidt, V (2014). Inverting Laguerre tessellations. Comput J 57(9), 14311440.
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. 21962202. Piscataway, New Jersey, USA: IEEE.
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), 310318.
Kroese, DP, Porotsky, S & Rubinstein, RY (2006). The cross-entropy method for continuous multi-extremal optimization. Methodol Comput Appl Probab 8(3), 383407.
Lautensack, C & Zuyev, S (2008). Random Laguerre tessellations. Adv Appl Probab 40(03), 630650.
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), 6976.
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), 165170.
Møller, J (1994). Lectures on Random Voronoi Tessellations. New York: Springer.
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), 201212.
Poulsen, HF (2004). Three-Dimensional X-Ray Diffraction Microscopy. Berlin, Heidelberg: Springer.
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, 308333.
Rubinstein, RY & Kroese, DP (2004). The Cross-Entropy Method. New York: Springer.
Schmidt, S (2014). Grainspotter: A fast and robust polycrystalline indexing algorithm. J Appl Crystallogr 47(1), 276284.
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), 491494.
Š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), 12231246.
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), 559562.
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), 166189.
Teferra, K & Graham-Brady, L (2015). Tessellation growth models for polycrystalline microstructures. Comput Mater Sci 102, 5767.



Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed