Intersecting dilated convex polyhedra method for modeling complex particles in discrete element method

This paper describes a new method for representing concave polyhedral particles in a discrete element method as unions of convex dilated polyhedra. This method offers an efficient way to simulate systems with a large number of (generally concave) polyhedral particles. The method also allows spheres, capsules, and dilated triangles to be combined with polyhedra using the same approach. The computational efficiency of the method is tested in two different simulation setups using different efficiency metrics for seven particle types: spheres, clusters of three spheres, clusters of four spheres, tetrahedra, cubes, unions of two octahedra (concave), and a model of a computer tomography scan of a lunar simulant GRC‐3 particle. It is shown that the computational efficiency of the simulations degrades much slower than the increase in complexity of the particles in the system. The efficiency of the method is based on the time coherence of the system, and an efficient and robust distance computation method between polyhedra as particles never intersect for dilated particles. © 2014 The Authors. International Journal for Numerical and Analytical Methods in Geomechanics published by John Wiley & Sons Ltd.     

Discrete element modeling of dynamic behaviors of railway ballast under cyclic loading with dilated polyhedra

The dynamic behaviors of railway ballast under cyclic loading are simulated with discrete element method (DEM). Dilated polyhedra are constructed based on the Minkowski sum operator in order to resemble the irregular shapes of ballast particles. The polyhedral particle generation, contact detection between particles and contact laws are presented. Ballast box tests with periodic lateral boundaries are conducted to simulate the dynamics of the sleeper and ballast particles. The settlement and effective stiffness of ballast bed are investigated under cyclic loadings with five distinct frequencies. The settlement of ballast bed is significant in the first several cycles and increases with the number of cycles gradually. The higher frequency loading generates larger displacement in the same simulation time. The effective stiffness of ballast bed increases gradually. To study the effect of particles' sharpness, dilated polyhedra with different dilating radii and spherical particles are also developed. Simulation results show the sharper the ballast particles are, the smaller the produced settlement. Copyright © 2016 John Wiley & Sons, Ltd.     

粗粒料多边形表征及二维FEM/DEM分析

考虑到颗粒形状对粗粒料的力学特性有重大影响,提出了一种新的表征颗粒形状的方法,即在椭圆上随机选取一系列点连接成多边形颗粒,表征狭长扁平的颗粒。新方法较圆上取点的方法能代表更多类型的颗粒形状,适用范围更广。提出了一种新的粗粒料投放算法,即先缩小颗粒,然采用随机算法将缩小的颗粒投放至给定区域,对颗粒划分好网格后,将颗粒放大到原来的大小,然后采用有限元-离散元(FEM/DEM)方法计算稳定后即生成了相应的试样。通过将上述颗粒生成及投放算法与FEM/DEM结合,应用于粗粒料的数值模拟。分析表明,FEM/DEM是研究粗粒料力学性质的较好方法,对复杂的颗粒形状也可简单建模,且因在颗粒内部划分了有限元网格,复杂的接触判断及接触力计算转化为标准统一的三角形和三角形之间的接触判断及接触力计算,所有的计算均可标准化、统一化。同时因为颗粒是可以变形的,依然保留了连续介质力学中应力和应变的概念,无须像PFC那样需通过测量圆来间接表示某点的应力、应变。最后,通过粗粒料的侧限压缩试验的数值模拟,展现了文中提出的一整套解决方案在模拟粗粒料方面的巨大潜力。     

A packing generation scheme for the granular assemblies with 3D ellipsoidal particles

This paper introduces a new generator algorithm and computer program for 3-D numerical simulation of packing configuration in a granular assemblies composed of ellipsoidal particles of different a/b aspect ratios. Each ellipsoidal particle is approximated by the revolution of an ellipse, formed by four connected arcs, about the major axis passing through its centroid. The centroid co-ordinates, major axis direction and lengths of the major and minor axes are the essential data for the packing generation and associated contact detection. The domain to be filled with particles can be a polyhedron of any shape. The packing program was coded based on a newly proposed scheme which obeys the no interpenetration kinematics of solid bodies. New contact detection algorithms for any two ellipsoids in the packing space were developed. Though simple, these algorithms effectively determine the contact condition and contact point without solving the simultaneous equations of the two ellipsoidal surfaces. Each particle's packing location, contact-point co-ordinates, and three-dimensional graphs can be created using the packing domain given boundaries, along with numbers, and geometrical information of particles to be generated. Simulation results show that this new algorithm provides an effective packing model as a required initial input for analysing the mechanics of granular material. This generation scheme potentially can explore the complex 3-D behaviours of material composed of discrete particles. Copyright © 1999 John Wiley & Sons, Ltd.     

Frictional contact algorithms in SPH for the simulation of soil–structure interaction

Simulation of frictional contact between soils and rigid or deformable structure in the framework of smoothed particle hydrodynamics (SPH) is presented in this study. Two algorithms are implemented into the SPH code to describe contact behavior, where the contact forces are calculated using the law of conservation of momentum based on ideal plastic collision or using the criteria of partial penetrating. In both algorithms, the problem of boundary deficiency inherited from SPH is properly handled so that the particles located at contact boundary can have precise acceleration, which is critical for contact detection. And the movement and rotation of the rigid structure are taken into account so that it is easy to simulate the process of pile driving or movement of a retaining wall in geotechnical engineering analysis. Furthermore, the capability of modeling deformability of a structure during frictional contact simulations broadens the fields of SPH application. In contrast to previous work dealing with contact in SPH, which usually use particle‐to‐particle contact or ignoring sliding between particles and solid structure, the method proposed here is more efficient and accurate, and it is suitable to simulate interaction between soft materials and rigid or deformable structures, which are very common in geotechnical engineering. A number of numerical tests are carried out to verify the accuracy and stability of the proposed algorithms, and their results are compared with analytical solutions or results from finite element method analysis. Good agreement obtained from these comparisons suggests that the proposed algorithms are robust and can be applied to extend the capability of SPH in solving geotechnical problems. Copyright © 2013 John Wiley & Sons, Ltd.     

A numerical study of particle motion and two‐phase interaction in aeolian sand transport using a coupled large eddy simulation – discrete element method

Wind‐blown sand movement, considered as a particle‐laden two‐phase flow, was simulated by a new numerical code developed in the present study. The discrete element method was employed to model the contact force between sand particles. Large eddy simulation was used to solve the turbulent atmospheric boundary layer. Motions of sand particles were traced in the Lagrangian frame. Within the near‐surface region of the atmospheric boundary layer, interparticle collisions will significantly alter the velocity of sand. The sand phase is quite dense in this region, and its feedback force on fluid motion cannot be ignored. By considering the interparticle collision and two‐phase interaction, four‐way coupling was achieved in the numerical code. Profiles of sand velocity from the simulations were in good agreement with experimental measurements. The mass flux shows an exponential decay and is comparable to reported experimental and field measurements. The turbulence intensities and shear stress of sand particles were estimated from particle root‐mean‐square velocities. Distributions of slip velocity and feedback force were analysed to reveal the interactions between sand particles and the continuous fluid phase.     

Modelling size effect on rock aggregates strength using a DEM bonded-cell model

Empirical evidence has shown that particle breakage affects the mechanical behaviour of granular materials. The source of this mechanism takes place at the particle scale, and the main consequence on the macromechanical behaviour is increasing compressibility. Due to the inverse correlation between particle size and particle crushing strength, coarse rockfill materials are particularly vulnerable to mechanical degradation due to particle breakage. However, such coarse materials do not fit in standard laboratory devices, and the alternative of large sample testing is usually unavailable or too expensive. Alternatively, recent works have proposed multi-scale approaches using the discrete element method (DEM) to carry out numerical testing of coarse crushable materials, although few studies have focused on size effects. This article presents the application of a DEM bonded-cell model to study particle size-strength correlation on angular rock aggregates. Each particle is modelled by a cluster of perfectly rigid polyhedral cells with Mohr–Coulomb contact law. Constant cell density within particles implies that the presence of potential fragmentation planes increases with size. Therefore, particle strength decreases with size. A comprehensive sensitivity analysis was carried out through 1477 particle crushing simulations in a given particle size. Based on published experimental data on calcareous rock aggregates, part of the simulations were used for calibration, and 97 additional simulations of a coarser size fraction were performed for validation. The results show a good agreement with the empirical data in terms of size effect and data scatter through Weibull statistics.

     

考虑颗粒棱角影响的直剪试验的离散元模拟

为了研究颗粒棱角对颗粒材料力学行为的影响,建立了具有不同棱角度的对称多面体颗粒,采用了一种简单并适合任意颗粒形状的接触本构模型,对三维离散元开源程序YADE进行了修改,研究了颗粒棱角度在模拟直剪试验中的影响以及接触力各向异性在剪切过程中的演化规律。研究结果表明,颗粒棱角度越小,颗粒间相互咬合自锁的作用越小,颗粒受剪更易转动,致使颗粒体系的剪切强度和剪胀性下降;竖向加载力越大,颗粒棱角度的影响越明显;法向接触力的各向异性在剪切过程中表现为先增后减最后趋向稳定的趋势;法向接触力的各向异性变化程度随颗粒棱角度的增大而增大。     

Coupling of solid deformation and pore pressure for undrained deformation—a discrete element method approach

This paper presents a numerical scheme for fluid‐particle coupling that uses the discrete element method by taking into consideration solid deformation and pore pressure generation. A new water particle element is introduced to calculate pore water pressure due to porosity changes. The water particle element has the same size and shape as the solid element and experiences the same amount of deformation. On the basis of the effective stress principle at the element contact, the total force is equal to the sum of the force transmitted through the solid element contact and the water particle force due to pore water pressure. Analytical solutions of traditional soil mechanics problems, such as isotropic compression and consolidated triaxial undrained test, are used to quantitatively validate the proposed model. The numerical results show good agreement between the model and the analytical solutions. The model therefore provides an effective method to calculate pore pressure in a porous medium in discrete modeling.     

Combining the modified discrete element method with the virtual element method for fracturing of porous media

Simulation of fracturing processes in porous rocks can be divided into two main branches: (i) modeling the rock as a continuum enhanced with special features to account for fractures or (ii) modeling the rock by a discrete (or discontinuous) approach that describes the material directly as a collection of separate blocks or particles, e.g., as in the discrete element method (DEM). In the modified discrete element (MDEM) method, the effective forces between virtual particles are modified so that they reproduce the discretization of a first-order finite element method (FEM) for linear elasticity. This provides an expression of the virtual forces in terms of general Hook’s macro-parameters. Previously, MDEM has been formulated through an analogy with linear elements for FEM. We show the connection between MDEM and the virtual element method (VEM), which is a generalization of FEM to polyhedral grids. Unlike standard FEM, which computes strain-states in a reference space, MDEM and VEM compute stress-states directly in real space. This connection leads us to a new derivation of the MDEM method. Moreover, it enables a direct coupling between (M)DEM and domains modeled by a grid made of polyhedral cells. Thus, this approach makes it possible to combine fine-scale (M)DEM behavior near the fracturing region with linear elasticity on complex reservoir grids in the far-field region without regridding. To demonstrate the simulation of hydraulic fracturing, the coupled (M)DEM-VEM method is implemented using the Matlab Reservoir Simulation Toolbox (MRST) and linked to an industry-standard reservoir simulator. Similar approaches have been presented previously using standard FEM, but due to the similarities in the approaches of VEM and MDEM, our work provides a more uniform approach and extends these previous works to general polyhedral grids for the non-fracturing domain.     

An extended Greenwood‐Williamson modelbased normal interaction law for discrete element modelling of spherical particles with surface roughness

The current work aims to develop an improved random normal interaction law based on an extended Greenwood‐Williamson (GW) model for spherical particles with surface roughness in the discrete element modelling of particle systems. The extended GW model overcomes some theoretical defects of the classic GW model when incorporated into the discrete element framework. Based on 2 nondimensional forms in which only 2 surface roughness parameters are involved, an empirical formula of the improved interaction law is derived by the curve‐fitting technique. The resulting interaction law is incorporated into discrete element modelling to investigate the mechanical response of particle systems with different surface roughness. Numerical simulations are performed to model 1‐dimensional and 3‐dimensional compression tests to explore the macro and micro characteristics of granular particles with surface roughness. The results show that surface roughness makes the initial packing of a particle assembly looser and has a greater influence on looser packed samples as expected, but an assembly with moderate roughness may exhibit a higher strength. The limitations of the current development are also highlighted.     

On integration of a cyclic soil plasticity model

Performance of three classes of explicit and implicit time‐stepping integrators is assessed for a cyclic plasticity constitutive model for sands. The model is representative of an important class of cyclic plasticity models for soils and includes both isotropic and nonlinear kinematic hardening. The implicit algorithm is based on the closest point projection method and the explicit algorithm follows a cutting‐plane integration procedure. A sub‐stepping technique was also implemented. The performance of these algorithms is assessed through a series of numerical simulations ranging from simulations of laboratory tests (such as triaxial and bi‐axial compression, direct shear, and cyclic triaxial tests) to the analysis of a typical boundary value problem of geotechnical earthquake engineering. These simulations show that the closest point projection algorithm remains stable and accurate for relatively large strain increments and for cases where the mean effective stress in a soil element reaches very small values leading to a liquefaction state. It is also shown that while the cutting plane (CP) and sub‐stepping (SS) algorithms provide high efficiency and good accuracy for small to medium size strain increments, their accuracy and efficiency deteriorate faster than the closest point projection method for large strain increments. The CP and SS algorithms also face convergence difficulties in the liquefaction analysis when the soil approaches very small mean effective stresses. Copyright © 2001 John Wiley & Sons, Ltd.     

Numerical simulation of particle plugging in hydraulic fracture by element partition method

Hydraulic fracturing (HF) treatment often involves particle migration and is applied for propping or plugging fractures. Particle migration behaviors, e.g., bridging, packing, and plugging, significantly affect the HF process. Hence, it is crucial to effectively simulate particle migration. In this study, a new numerical approach is developed based on a coupled element partition method (EPM). The EPM is used to model natural and hydraulic fractures, in which a fracture is allowed to propagate across an element, thereby avoiding remeshing in fracture simulations. To characterize the water flow process in a fracture, a fully hydromechanical coupled equation is adopted in the EPM. To model particle transportation in fractures with water flow, each particle is treated as a discrete element. The particles move in the fracture as a result of being dragged by fluid. Their movement, contact, and packing behaviors are simulated using the discrete element method. To reflect the plugging effect, an equivalent aperture approach is proposed. Using this method, the particle migration and its effect on water flow are well simulated. The simulation results show that this method can effectively reproduce particle bridging, plugging, and unblocking in a hydraulic fracture. Furthermore, it is demonstrated that particle plugging significantly affects water flow in a fracture and hence the propagation of hydraulic fracture. This method provides a simple and feasible approach for the simulation of particle migration in a hydraulic fracture.     

Size-dependent mechanical behavior of an intergranular bond revealed by an analytical model

The size of intergranular bonds significantly affects the macroscopic mechanical properties of geomaterials. A size-dependent bond contact model is desired in the distinct element method (DEM) for geomaterials formed by aggregates of bonded particles. This paper proposes an analytical solution of highly-precise stress fields of a biconcave bond between two identical disc-shaped particles under different loading paths based on Dvorkin’s solution. The Unified Strength theory is then introduced to obtain the initial failure domain in the bond. The proposed solution is consistent with results predicted by finite element simulations and experimental observations. The functions of bond stiffness with respect to all influencing parameters, i.e. bond width/thickness, particle radius and elastic parameters of bond material, are provided by the solution and empirically formulated by fitting a large number of analytical results. Additionally, the failure criterion or envelope under different combined loads is formulated for typical brittle bonds. The resulting failure criterion, approximated as an ellipsoid, depends on the size and material properties of the bonds. The proposed solution and equation can be implemented into a bond contact model used in DEM simulations of a geomaterial, where variation of bond sizes is significant and size-dependent contact model is important.     

Discrete element modeling of crushable sands considering realistic particle shape effect

This study proposed a novel approach for generating crushable agglomerates with realistic particle shapes in discrete element modeling (DEM). The morphologies of sand particles were obtained by X-ray micro-computed tomography scanning and image processing. Based on the particle surface reconstructed by spherical harmonic analysis, the crushable agglomerates with realistic particle shapes can be generated in DEM simulations. The results of single particle crushing tests showed that particle shapes significantly influence the fracture patterns and crushing strengths of sand particles. Furthermore, two one-dimensional compression tests were conducted to investigate the particle shape effect on micro- and macro-mechanical behaviors of crushable sands.     

Three-dimensional discrete element method for granular materials

This paper describes a three-dimensional discrete element method of analysis for granular materials. Individual particles are modelled as rigid, six-sided solids with six degrees of freedom. Various types of contacts are possible among the three-dimensional discrete elements. Models for these contact types are described. Computational aspects of the method, such as techniques for contact detection and data structure, are addressed. Selective results of three examples that demonstrate the application of the method to granular flow problems are presented and discussed.     

基于OpenGL曲面最短路径可视化的实现

路径分析是GIS空间分析中的重要组成部分,但目前一些最短路径应用结果主要还是基于二维平面的线状显示。随着三维可视化技术的广泛应用,曲面最短路径可视化是GIS最短路径分析的一个热点。通过简化处理实现曲面近似最段路径的求解与三维可视化表达。首先根据逐点插入法生成了三角网曲面,并在此基础上构建三角网之间的拓扑关系．最后利用可视化开发语言VC＋＋6．0,并结合OpenGL编程实现了曲面上两离散点间的最短路径三维显示。实验证明,该算法计算速度快,表达效果良好。     

冻结砂土力学性质的离散元模拟

基于离散单元法颗粒流理论,土体颗粒单元间采用接触黏结模型中来考虑冻土中冰的胶结作用,建立了冻结砂土的颗粒流模型。通过改变计算模型中颗粒单元的参数,模拟了在不同冻结温度以及不同围压下冻结砂土的宏观力学性质,并与冻结砂土的室内试验结果进行了比较,结果表明：颗粒流方法可以较好地模拟冻结砂土的应力-应变关系以及剪切带的发展变化过程,颗粒流细观参数对温度具有显著的依赖性。研究结果对离散单元法在特殊土中的应用具有一定的理论和应用价值。