Advances in the simulation and automated measurement of well-sorted granular material: 1. Simulation

Received 24 January 2011; revised 26 January 2012; accepted 30 January 2012; published 3 April 2012. [1] In this, the first of a pair of papers which address the simulation and automated measurement of well-sorted natural granular material, a method is presented for simulation of two-phase (solid, void) assemblages of discrete non-cohesive particles. The purpose is to have a flexible, yet computationally and theoretically simple, suite of tools with well constrained and well known statistical properties, in order to simulate realistic granular material as a discrete element model with realistic size and shape distributions, for a variety of purposes. The stochastic modeling framework is based on three-dimensional tessellations with variable degrees of order in particle-packing arrangement. Examples of sediments with a variety of particle size distributions and spatial variability in grain size are presented. The relationship between particle shape and porosity conforms to published data. The immediate application is testing new algorithms for automated measurements of particle properties (mean and standard deviation of particle sizes, and apparent porosity) from images of natural sediment, as detailed in the second of this pair of papers. The model could also prove useful for simulating specific depositional structures found in natural sediments, the result of physical alterations to packing and grain fabric, using discrete particle flow models. While the principal focus here is on naturally occurring sediment and sedimentary rock, the methods presented might also be useful for simulations of similar granular or cellular material encountered in engineering, industrial and life sciences.

[1]  E. M. Tory,et al.  Simulation of random packing of spheres , 1979 .

[2]  B. Alaei,et al.  Application of spatial correlation functions in permeability estimation of deformation bands in porous rocks , 2008 .

[3]  Daniel Buscombe,et al.  Estimation of grain-size distributions and associated parameters from digital images of sediment , 2008 .

[4]  A. Munjiza,et al.  The modelling of particle systems with real shapes , 2004, Philosophical Transactions of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[5]  H. Wadell,et al.  Volume, Shape, and Roundness of Quartz Particles , 1935, The Journal of Geology.

[6]  D. Buscombe,et al.  Cobble cam: grain‐size measurements of sand to boulder from digital photographs and autocorrelation analyses , 2009 .

[7]  J. Hazel,et al.  20,000 grain-size observations from the bed of the Colorado River, and implications for sediment transport through Grand Canyon , 2010 .

[8]  S. Lane,et al.  Catchment‐scale mapping of surface grain size in gravel bed rivers using airborne digital imagery , 2004 .

[9]  O. Barndorff-Nielsen.  Exponentially decreasing distributions for the logarithm of particle size , 1977, Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences.

[10]  Anita Mehta,et al.  Granular Physics: Index , 2007 .

[11]  Angel R. Martinez,et al.  Computational Statistics Handbook with MATLAB , 2001 .

[12]  Peter J. Bosscher,et al.  DEM simulation of granular media—structure interface: effects of surface roughness and particle shape , 1999 .

[13]  Alexander V. Potapov,et al.  A fast model for the simulation of non-round particles , 1998 .

[14]  M. Okazaki,et al.  An effective medium treatment of the transport properties of a Voronoi tesselated network , 1989 .

[15]  E. C. Dapples.  The movement of beach sand , 1966 .

[16]  M. Hounslow,et al.  Quantitative micro-porosity and orientation analysis in soils and sediments , 1995, Journal of the Geological Society.

[17]  O. Barndorff-Nielsen.  Sorting, texture and structure , 1989 .

[18]  Z. Néda,et al.  On the size-distribution of Poisson Voronoi cells , 2004, cond-mat/0406116.

[19]  Z. Şen.  Autorun analysis of sedimentary porous materials , 1984 .

[20]  J. Mościński,et al.  C-language program for the irregular close packing of hard spheres , 1991 .

[21]  David M. Rubin,et al.  Field test comparison of an autocorrelation technique for determining grain size using a digital 'beachball' camera versus traditional methods , 2007 .

[22]  Luc Oger,et al.  Voronoi and Radical Tessellations of Packings of Spheres , 2002, International Conference on Computational Science.

[23]  P. Moran.  A note on recent research in geometrical probability , 1966, Journal of Applied Probability.

[24]  D. Buscombe,et al.  Advances in the simulation and automated measurement of well-sorted granular material: 2. Direct measures of particle properties , 2012 .

[25]  N. Fieller,et al.  Statistics of Particle Size Data , 1992 .

[26]  A. Scheidegger,et al.  Statistical geometry of porous media , 1961 .

[27]  J. C. Davis,et al.  Sedimentary Porous Materials as a Realization of a Stochastic Process , 1976 .

[28]  Jonathan A. Warrick,et al.  A universal approximation of grain size from images of noncohesive sediment , 2010 .

[29]  J. Santamarina,et al.  Closure of "Particle Shape Effects on Packing Density, Stiffness, and Strength: Natural and Crushed Sands" , 2006 .

[30]  Stephen P. Rice,et al.  Automated Sizing of Coarse-Grained Sediments: Image-Processing Procedures , 2005 .

[31]  Zhe Jiang,et al.  Spatial Statistics , 2013 .

[32]  Mark W. Schmeeckle,et al.  Direct numerical simulation of bedload transport using a local, dynamic boundary condition , 2003 .

[33]  Poisson point processes with exclusion , 1978 .

[34]  E. H. van den Berg,et al.  Automated separation of touching grains in digital images of thin sections , 2002 .

[35]  O. Barndorff-Nielsen,et al.  Erosion, deposition and size distributions of sand , 1988, Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences.

[36]  Gerhard Masselink,et al.  Grain‐size information from the statistical properties of digital images of sediment , 2009 .

[37]  C. Lin,et al.  Microgeometry I: Autocorrelation and rock microstructure , 1982 .

[38]  John Shaw,et al.  On Grain Size from Thin Sections , 1975, The Journal of Geology.

[39]  C. Bordenave,et al.  Large Deviations of Poisson Cluster Processes , 2007, 0704.1463.

[40]  O. Barndorff-Nielsen,et al.  The pattern of natural size distributions , 1980 .

[41]  D. Rubin.  A Simple Autocorrelation Algorithm for Determining Grain Size from Digital Images of Sediment , 2004 .

[42]  J. Halton.  On the efficiency of certain quasi-random sequences of points in evaluating multi-dimensional integrals , 1960 .

[43]  Roseanna M. Neupauer,et al.  A fully-anisotropic Morlet wavelet to identify dominant orientations in a porous medium , 2005, Comput. Geosci..

[44]  Qiang Du,et al.  Centroidal Voronoi Tessellations: Applications and Algorithms , 1999, SIAM Rev..

[45]  F. H. Newell,et al.  United States Geological Survey , 1900, Nature.

[46]  Peter Holler,et al.  Computer tomography: A nondestructive, high-resolution technique for investigation of sedimentary structures , 1990 .

[47]  R. Ehrlich,et al.  Analysis of Spatial Order in Sandstones II: Grain Clusters, Packing Flaws, and the Small-Scale Structure of Sandstones , 1995 .

[48]  L. C. Graton,et al.  Systematic Packing of Spheres: With Particular Relation to Porosity and Permeability , 1935, The Journal of Geology.

[49]  Michel Y. Louge,et al.  Packing variations on a ripple of nearly monodisperse dry sand , 2010 .

[50]  Brian D. Ripley,et al.  Spatial Statistics: Ripley/Spatial Statistics , 2005 .

[51]  J. Møller.  Random tessellations in ℝ d , 1989, Advances in Applied Probability.

[52]  Mohammad Hossein Abbaspour-Fard,et al.  Shape representation of axi‐symmetrical, non‐spherical particles in discrete element simulation using multi‐element model particles , 1999 .

[53]  J. Koplik,et al.  Conductivity and permeability from microgeometry , 1984 .

[54]  W. Durand.  Dynamics of Fluids , 1934 .

[55]  J. D. BERNAL,et al.  Packing of Spheres: Co-ordination of Randomly Packed Spheres , 1960, Nature.

[56]  K. Terzaghi,et al.  Soil mechanics in engineering practice , 1948 .

[57]  ON THE POSSIBLE FORM OF SIZE DISTRIBUTIONS FOR GIBBSIAN PROCESSES OF MUTUALLY NON-INTERSECTING BALLS , 1986 .

[58]  T. Suzudo,et al.  An evolutional approach to the numerical construction of polycrystalline structures using the Voronoi tessellation , 2009 .

[59]  Stuart N. Lane,et al.  Automated grain size measurements from airborne remote sensing for long profile measurements of fluvial grain sizes , 2005 .

[60]  G. Deodatis,et al.  Simulation of Binary Random Fields with Applications to Two-Phase Random Media , 2005 .

[61]  J. Bear.  Dynamics of Fluids in Porous Media , 1975 .

[62]  Jamshid Ghaboussi,et al.  Three-dimensional discrete element method for granular materials , 1990 .

[63]  T. G. Drake,et al.  Discrete particle model for sheet flow sediment transport in the nearshore , 2001 .