journal article·2017-11Open access

3D particle shape modelling and optimization through proper orthogonal decomposition

Noura Ouhbi, Charles Voivret, Guillaume Perrin, Jean-Noël Roux

Granular Matter· Volume 19· Issue 4

Abstract

Based on Proper Orthogonal Decomposition (POD), a new method is presented in order to statistically characterize arbitrary particle shapes using an optimal choice of shape functions identified on a set of 1000 digitized railway ballast particles obtained through 3D Scan. The coefficients of the POD expansion enable a description of ballast grains with varying levels of accuracy. On exploiting the knowledge of their statistical distribution we are able, implementing an appropriate Multivariate Kernel Density Estimation (Multivariate KDE) method, to generate irregular particles with similar morphological features. The description and generation methods are validated by comparing statistical distributions of basic characteristics: surface area, volume, average radius, elongation, flatness, and aspect ratio. Using suitable geometric de-scriptors defining local curvatures, we identify which surface points might be regarded as forming faces. This shows that the proposed particle generation method is well suited for irregularly shaped granular materials, as a first geometric definition step, before numerical simulations of their collective mechanical properties are carried out by a Discrete Element code dealing with polyhedral shapes. We illustrate this process with the simple case of the assembling of a granular pack from a loose configuration, by one-dimensional compression, using different levels of accuracy in the representation of grain shape.
Source: openaire · Quality: candidate unverified · Source record ↗

Research context

OpenAlex topics: Railway Engineering and Dynamics · Asphalt Pavement Performance Evaluation · Infrastructure Maintenance and Monitoring

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

References (54)

Show source-provided references
1. Selig, E.T., Waters, John M.: Track Geotechnology and Substructure Management. Thomas Telford, London (1994)10.1680/tgasm.20139 ↗
2. Cundall, P.A., Strack, O.D.L.: A discrete numerical model for granular assemblies. Geotechnique 29(1), 47–65 (1979)10.1680/geot.1979.29.1.47 ↗
3. Radjaï, F., Dubois, F.: Editors. Discrete-Element Modeling of Granular Materials. Wiley-Iste, New York (2011)
4. Riley, C.M., Rose, W.I., Bluth, G.J.S.: Quantitative shape measurements of distal volcanic ash. J. Geophys. Res. 108(10), ECV 8 (2003)10.1029/2001JB000818 ↗
5. Vallebuona, G., Arburo, K., Casali, A.: A procedure to estimate weight particle distributions from area measurements. Miner. Eng. 16(4), 323–329 (2003)10.1016/S0892-6875(03)00014-1 ↗
6. Taylor, M.A., Garboczi, E.J., Erdogan, S.T., Fowler, D.W.: Some properties of irregular 3 D particles. Powder Technol. 162(1), 1–15 (2006)10.1016/j.powtec.2005.10.013 ↗
7. Matzl, M., Schneebeli, M.: Stereological measurement of the specific surface area of seasonal snow types: comparison to other methods, and implications for mm-scale vertical profiling. Cold Reg. Sci. Technol. 64(1), 1–8 (2010)10.1016/j.coldregions.2010.06.006 ↗
8. Bagheri, G.H., Bonadonna, C., Manzella, I., Pontelandolfo, P., Haas, P.: Dedicated vertical wind tunnel for the study of sedimentation of non-spherical particles. Rev. Sci. Instrum. 84(5), 054501 (2013)10.1063/1.4805019 ↗
9. Lim, W.L.: Mechanics of railway ballast behaviour. PhD thesis, University of Nottingham (2004)
10. Azéma, E., Descantes, Y., Roquet, N., Roux, J.N., Chevoir, F.: Discrete simulation of dense flows of polyhedral grains down a rough inclined plane. Phys. Rev. E 86(3), 031303 (2012)10.1103/PhysRevE.86.031303 ↗
11. Azéma, E.: Etude numérique des matériaux granulaires à grains polyédriques: rhéologie quasi-statique, dynamique vibratoire, application au procédé de bourrage du ballast. PhD thesis, Université Montpellier 2 (2007)
12. Azéma, E., Radjai, F., Dubois, F.: Packings of irregular polyhedral particles: strength, structure, and effects of angularity. Phys. Rev. E 87(6), 062203 (2013)10.1103/PhysRevE.87.062203 ↗
13. Quezada, J.C., Breul, P., Saussine, G., Radjai, F.: Penetration test in coarse granular material using contact dynamics method. Comput. Geotech. 55, 248–253 (2014)10.1016/j.compgeo.2013.09.006 ↗
14. Saint-Cyr, B., Szarf, K., Voivret, C., Azéma, E., Richefeu, V., Delenne, J.Y., Combe, G., Nouguier-Lehon, C., Villard, P., Sornay, P., et al.: Particle shape dependence in 2D granular media. Europhys. Lett. 98(4), 44008 (2012)10.1209/0295-5075/98/44008 ↗
15. Yang, J., Luo, X.D.: Exploring the relationship between critical state and particle shape for granular materials. J. Mech. Phys. Solids 84, 196–213 (2015)10.1016/j.jmps.2015.08.001 ↗
16. Azéma, E., Radjai, F., Saussine, G.: Quasistatic rheology, force transmission and fabric properties of a packing of irregular polyhedral particles. Mech. Mater. 41(6), 729–741 (2009)10.1016/j.mechmat.2009.01.021 ↗
17. Blott, S.J., Pye, K.: Particle shape: a review and new methods of characterization and classification. Sedimentology 55(1), 31–63 (2008)10.1111/j.1365-3091.2007.00892.x ↗
18. Williams, K.C., Chen, W., Weeger, S., Donohue, T.J.: Particle shape characterisation and its application to discrete element modelling. Particuology 12, 80–89 (2014)10.1016/j.partic.2013.02.014 ↗
19. Petrak, D., Dietrich, S., Eckardt, G., Köhler, M.: Two-dimensional particle shape analysis from chord measurements to increase accuracy of particle shape determination. Powder Technol. 284, 25–31 (2015)10.1016/j.powtec.2015.06.036 ↗
20. Bagheri, G.H., Bonadonna, C., Manzella, I., Vonlanthen, P.: On the characterization of size and shape of irregular particles. Powder Technol. 270, 141–153 (2015)10.1016/j.powtec.2014.10.015 ↗
21. Jia, X., Garboczi, E.J.: Advances in shape measurement in the digital world. Particuology 26, 19–31 (2016)10.1016/j.partic.2015.12.005 ↗
22. Zhang, Y., Liu, J.J., Zhang, L., De Anda, J.C., Wang, X.Z.: Particle shape characterisation and classification using automated microscopy and shape descriptors in batch manufacture of particulate solids. Particuology 24, 61–68 (2016)10.1016/j.partic.2014.12.012 ↗
23. Yuan, W., Chin, K.S., Hua, M., Dong, G., Wang, C.: Shape classification of wear particles by image boundary analysis using machine learning algorithms. Mech. Syst. Signal Process. 72, 346–358 (2016)10.1016/j.ymssp.2015.10.013 ↗
24. Scheibelhofer, O., Besenhard, M.O., Piller, M., Khinast, J.G.: Comparing particle size distributions of an arbitrary shape. Powder Technol. 294, 134–145 (2016)10.1016/j.powtec.2016.02.028 ↗
25. Mollon, G., Zhao, J.: Generating realistic 3d sand particles using Fourier descriptors. Granul. Matter 15(1), 95–108 (2013)10.1007/s10035-012-0380-x ↗
26. Mollon, G., Zhao, J.: 3D generation of realistic granular samples based on random fields theory and fourier shape descriptors. Comput. Methods Appl. Mech. Eng. 279, 46–65 (2014)10.1016/j.cma.2014.06.022 ↗
27. Garboczi, E.J.: Three-dimensional mathematical analysis of particle shape using x-ray tomography and spherical harmonics: application to aggregates used in concrete. Cem. Concr. Res 32(10), 1621–1638 (2002)10.1016/S0008-8846(02)00836-0 ↗
28. Grigoriu, M., Garboczi, E., Kafali, C.: Spherical harmonic-based random fields for aggregates used in concrete. Powder Technol. 166(3), 123–138 (2006)10.1016/j.powtec.2006.03.026 ↗
29. Venkatraman, V., Sael, L., Kihara, D.: Potential for protein surface shape analysis using spherical harmonics and 3d zernike descriptors. Cell Biochem. Biophys. 54(1–3), 23–32 (2009)10.1007/s12013-009-9051-x ↗
30. Zhou, B., Wang, J.: Random generation of natural sand assembly using micro x-ray tomography and spherical harmonics. Géotech. Lett. 5(1), 6–11 (2015)10.1680/geolett.14.00082 ↗
31. Zhou, B., Wang, J., Zhao, B.: Micromorphology characterization and reconstruction of sand particles using micro x-ray tomography and spherical harmonics. Eng. Geol. 184, 126–137 (2015)10.1016/j.enggeo.2014.11.009 ↗
32. volume 252. Elsevier (2002)
33. Adrian, R.J.: Stochastic estimation of the structure of turbulent fields. In: Bonnet, J.P. (ed.) Eddy Structure Identification, pp. 145–195. Springer, New York (1996)10.1007/978-3-7091-2676-9_3 ↗
34. Lasser, R.: Introduction to Fourier series, vol. 252. CRC Press, Boca Raton (1996)
35. Karhunen, K.: Zur spektraltheorie stochastischer prozesse. Suomalainen tiedeakatemia (1946)
36. Loève, M.: Probability Theory; Foundations, Random Sequences. D. Van Nostrand Company, New York (1955)
37. Hotelling, H.: Analysis of a complex of statistical variables into principal components. J. Educ. Psychol. 24(6), 417 (1933)10.1037/h0071325 ↗
38. Pearson, K.: Liii. on lines and planes of closest fit to systems of points in space. Lond. Edinb. Dublin Philos. Mag. J. Sci. 2(11), 559–572 (1901)10.1080/14786440109462720 ↗
39. Baker, K.: Singular Value Decomposition Tutorial, vol. 24. The Ohio State University, Columbus (2005)
40. Yin, Y., Liu, F., Zhou, X., Li, Q.: An efficient data compression model based on spatial clustering and principal component analysis in wireless sensor networks. Sensors 15(8), 19443–19465 (2015)10.3390/s150819443 ↗
41. Albrecht. L.A.: Curvature-based analysis of point clouds. Master’s thesis, University of Stuttgart (2014)
42. Liu, X., Garboczi, E.J., Grigoriu, M., Lu, Y., Erdoğan, S.T.: Spherical harmonic-based random fields based on real particle 3d data: improved numerical algorithm and quantitative comparison to real particles. Powder Technol. 207(1), 78–86 (2011)10.1016/j.powtec.2010.10.012 ↗
43. Garcia, C.: A simple procedure for the comparison of covariance matrices. BMC Evol. Biol. 12(1), 222 (2012)10.1186/1471-2148-12-222 ↗
44. Ouhbi, N.: An accurate description of grain shape for the numerical study of the mechanical behaviour of railway ballast. PhD thesis, Université Paris-Est (2017)
45. Wikipedia. Correlation and dependence—wikipedia, the free encyclopedia (2017). [Online; Accessed 10 April 2017]
46. Perrin, G., Soize, C., Ouhbi, N.: Data-driven kernel representations for sampling with an unknown block dependence structure under correlation constraints. J. Comput. Stat. Data Anal. (2017, submitted)10.1016/j.csda.2017.10.005 ↗
47. Pedregosa, F., Varoquaux, G., Gramfort, A., Michel, V., Thirion, B., Grisel, O., Blondel, M., Prettenhofer, P., Weiss, R., Dubourg, V., Vanderplas, J., Passos, A., Cournapeau, D., Brucher, M., Perrot, M., Duchesnay, E.: Scikit-learn: machine learning in python. J. Mach. Learn. Res. 12, 2825–2830 (2011)
48. Campello, R.J.G.B., Moulavi, D., Sander, J.: Density-based clustering based on hierarchical density estimates. In: Pacific-Asia Conference on Knowledge Discovery and Data Mining. Springer, pp. 160–172 (2013)10.1007/978-3-642-37456-2_14 ↗
49. Dubois, F., Jean, M., Renouf, M., Mozul, R., Martin, A., Bagnéris, M.: Lmgc90. 10e colloque national en calcul des structures. Giens, France (2011)
50. Fischer, K.: Introduction to Alpha Shapes. Department of Information and Computing Sciences, Faculty of Science, Utrecht University, vol. 17 (2000)
51. Lee, D.T., Schachter, B.J.: Two algorithms for constructing a delaunay triangulation. Int. J. Comput. Inf. Sci. 9(3), 219–242 (1980)10.1007/BF00977785 ↗
52. Boyé, S., Guennebaud, G., Schlick, C.: Least squares subdivision surfaces. In: Computer Graphics Forum, vol. 29. Wiley Online Library, pp. 2021–2028 (2010)10.1111/j.1467-8659.2010.01788.x ↗
53. Cignoni, P., Callieri, M., Corsini, M., Dellepiane, M., Ganovelli, F., Ranzuglia, G.: Meshlab: an open-source mesh processing tool. In: Eurographics Italian Chapter Conference, vol. 2008, pp. 129–136 (2008)
54. Kobbelt, L., Campagna, S., Seidel, H.P.: A general framework for mesh decimation. Graph. Interface 98, 43–50 (1998)