Sphericity and roundness computation for particles using the extreme vertices model

Abstract Shape is a property studied for many kinds of particles. Among shape parameters, sphericity and roundness indices had been largely studied to understand several processes. Some of these indices are based on length measurements of the particle obtained from its oriented bounding box (OBB). In this paper we follow a discrete approach based on Extreme Vertices Model and devise new methods to compute the OBB and the mentioned indices. We apply these methods to synthetic sedimentary rocks and to a real dataset of silicon nanocrystals (Si NC) to analyze the obtained results and compare them with those obtained with a classical voxel model.

[1]  Amir Pnueli,et al.  Orthogonal Polyhedra: Representation and Computation , 1999, HSCC.

[2]  Stig Bakke,et al.  Reconstruction of Berea sandstone and pore-scale modelling of wettability effects , 2003 .

[3]  D. Muller,et al.  Three-dimensional imaging of nonspherical silicon nanoparticles embedded in silicon oxide by plasmon tomography , 2006 .

[4]  S. Peltonen,et al.  Compensation of Missing Wedge Effects with Sequential Statistical Reconstruction in Electron Tomography , 2014, PloS one.

[5]  Therese C. Biedl,et al.  Reconstructing orthogonal polyhedra from putative vertex sets , 2011, Comput. Geom..

[6]  Jacques-Olivier Lachaud,et al.  Continuous Analogs of Digital Boundaries: A Topological Approach to Iso-Surfaces , 2000, Graph. Model..

[7]  Hanan Samet,et al.  Vertex representations and their applications in computer graphics , 1998, The Visual Computer.

[8]  D. Asahina,et al.  Geometry of irregular particles: Direct surface measurements by 3-D laser scanner , 2011 .

[9]  Dolors Ayala,et al.  An Efficient Alternative to Compute the Genus of Binary Volume Models , 2013, GRAPP/IVAPP.

[10]  Nickolay V. Lavrik,et al.  Quantifying Morphology of Sands Using 3D Imaging , 2015 .

[11]  Dolors Ayala,et al.  A connected-component-labeling-based approach to virtual porosimetry , 2011, Graph. Model..

[12]  Dolors Ayala,et al.  Fast neighborhood operations for images and volume data sets , 2003, Comput. Graph..

[13]  W. C. Krumbein.  Measurement and geological significance of shape and roundness of sedimentary particles , 1941 .

[14]  Binil Starly,et al.  Bio-CAD modeling and its applications in computer-aided tissue engineering , 2005, Comput. Aided Des..

[15]  Partha Bhowmick,et al.  A linear-time combinatorial algorithm to find the orthogonal hull of an object on the digital plane , 2012, Inf. Sci..

[16]  Budi Zhao,et al.  Micromorphology characterization and reconstruction of sand particles using micro X-ray tomography and spherical harmonics , 2015 .

[17]  Catherine O'Sullivan,et al.  Non-invasive characterization of particle morphology of natural sands , 2012 .

[18]  M. Zacharias,et al.  Two-dimensional percolation threshold in confined Si nanoparticle networks , 2016 .

[19]  Jonàs Martínez,et al.  Efficient algorithms for boundary extraction of 2D and 3D orthogonal pseudomanifolds , 2012, Graph. Model..

[20]  Gabriele Lohmann,et al.  Voxel-based surface area estimation: from theory to practice , 2003, Pattern Recognit..

[21]  M. Zacharias,et al.  Observing the morphology of single-layered embedded silicon nanocrystals by using temperature-stable TEM membranes , 2015, Beilstein journal of nanotechnology.

[22]  John S. Selker,et al.  Characterization of Miller‐Similar Silica Sands for Laboratory Hydrologic Studies , 1996 .

[23]  Takashi Oguchi,et al.  Evaluation of gravel sphericity and roundness based on surface-area measurement with a laser scanner , 2005, Comput. Geosci..

[24]  Structural and optical properties of size controlled Si nanocrystals in Si3N4 matrix: The nature of photoluminescence peak shift , 2013 .

[25]  H. Wadell,et al.  Sphericity and Roundness of Rock Particles , 1933, The Journal of Geology.

[26]  Guido Brunnett,et al.  Geometric Modeling for Scientific Visualization , 2010 .

[27]  R. D. Hryciw,et al.  Traditional soil particle sphericity, roundness and surface roughness by computational geometry , 2015 .

[28]  Dolors Ayala,et al.  Orthogonal polyhedra as geometric bounds in constructive solid geometry , 1997, SMA '97.

[29]  L. Kourkoutis,et al.  Three-dimensional imaging for precise structural control of Si quantum dot networks for all-Si solar cells. , 2013, Nanoscale.

[30]  Oded Maler,et al.  Reachability Analysis via Face Lifting , 1998, HSCC.

[31]  B. Garrido,et al.  Determining the crystalline degree of silicon nanoclusters/SiO2 multilayers by Raman scattering , 2014 .

[32]  A. Stesmans,et al.  Nitrogen at the Si-nanocrystal/SiO2 interface and its influence on luminescence and interface defects , 2010 .

[33]  Dolors Ayala,et al.  A Polyhedral Approach to Compute the Genus of a Volume Dataset , 2018, GRAPP/IVAPP.

[34]  J. Bullard,et al.  Defining shape measures for 3D star-shaped particles: Sphericity, roundness, and dimensions , 2013 .

[35]  R. Folk,et al.  Pebbles in the Lower Colorado River, Texas a Study in Particle Morphogenesis , 1958, The Journal of Geology.

[36]  Jonàs Martínez,et al.  Skeletal representations of orthogonal shapes , 2013, Graph. Model..

[37]  Dolors Ayala,et al.  A new lossless orthogonal simplification method for 3D objects based on bounding structures , 2014, Graph. Model..

[38]  Jianfeng Wang,et al.  3D quantitative shape analysis on form, roundness, and compactness with μCT , 2016 .

[39]  Laure Tougne,et al.  Automatic computation of pebble roundness using digital imagery and discrete geometry , 2009, Comput. Geosci..

[40]  G Van Eyndhoven,et al.  Pore REconstruction and Segmentation (PORES) method for improved porosity quantification of nanoporous materials. , 2015, Ultramicroscopy.

[41]  David Eppstein,et al.  Steinitz theorems for orthogonal polyhedra , 2009, J. Comput. Geom..

[42]  F Peyrin,et al.  A method for the automatic characterization of bone architecture in 3D mice microtomographic images. , 2003, Computerized Medical Imaging and Graphics.

[43]  Jonàs Martínez,et al.  Skeleton Computation of an Image Using a Geometric Approach , 2010, Eurographics.

[44]  H. Wadell.  Volume, Shape, and Roundness of Rock Particles , 1932, The Journal of Geology.

[45]  Jan D. Miller,et al.  3D characterization and analysis of particle shape using X-ray microtomography (XMT) , 2005 .