Cylindrical object contact detection for use in discrete element method simulations. Part I ― Contact detection algorithms

This article is the first of two parts in which algorithms are presented concerning the contact detection between two cylinders, and a cylinder and a flat surface. This first part presents the equations for contact detection, contact location, contact overlap, and normal contact direction. The second part focuses on validation of the algorithm. These articles are the first to present validated algorithms and relations for all potential cylinder-plane and cylinder-cylinder contact scenarios (ten in all).

[1]  John R. Williams,et al.  SUPERQUADRICS AND MODAL DYNAMICS FOR DISCRETE ELEMENTS IN INTERACTIVE DESIGN , 1992 .

[2]  Jesse Zhu,et al.  Parametric study of fine particle fluidization under mechanical vibration , 2006 .

[4]  Ryuichi Aoki,et al.  Effect of particle shape on the flow and packing properties of non-cohesive granular materials , 1971 .

[5]  Feras Y. Fraige,et al.  Distinct element modelling of cubic particle packing and flow , 2008 .

[6]  Pierre M. Larochelle,et al.  Collision Detection of Cylindrical Rigid Bodies Using Line Geometry , 2005 .

[7]  Dawei Zhao,et al.  A fast contact detection algorithm for 3-D discrete element method , 2004 .

[8]  Pawel Bujnowski,et al.  Aspiration and Cooperation in Multiperson Prisoner's Dilemma , 2009 .

[9]  Leo Rothenburg,et al.  An algorithm for detecting inter-ellipsoid contacts , 1999 .

[10]  Youssef M A Hashash,et al.  Shortest link method for contact detection in discrete element method , 2006 .

[11]  Chuan-Yu Wu,et al.  Numerical and experimental investigations of the flow of powder into a confined space , 2006 .

[12]  Frederico W. Tavares,et al.  Influence of particle shape on the packing and on the segregation of spherocylinders via Monte Carlo simulations , 2003 .

[13]  G.G.W. Mustoe,et al.  Material Flow Analyses of Noncircular-Shaped Granular Media Using Discrete Element Methods , 2001 .

[14]  Paul W. Cleary,et al.  DEM modelling of industrial granular flows: 3D case studies and the effect of particle shape on hopper discharge , 2002 .

[15]  J. Baxter,et al.  Three-dimensional particle shape descriptors for computer simulation of non-spherical particulate assemblies , 2004 .

[16]  Carlos Vega,et al.  A Fast Algorithm to Evaluate the Shortest Distance Between Rods , 1994, Comput. Chem..

[17]  David Newland,et al.  Efficient computer simulation of moving granular particles , 1994 .

[18]  T. Ng,et al.  Contact detection algorithms for three-dimensional ellipsoids in discrete element modelling , 1995 .

[19]  G. Riley,et al.  Effects of particle shape on angles of repose and bulk densities of a granular solid , 1972 .

[20]  Richard Turton,et al.  Contact detection algorithms for DEM simulations of tablet-shaped particles , 2006 .

[21]  Mohammad Hossein Abbaspour-Fard,et al.  Theoretical Validation of a Multi-sphere, Discrete Element Model Suitable for Biomaterials Handling Simulation , 2004 .

[22]  Tom Dyakowski,et al.  Flow of sphero-disc particles in rectangular hoppers - A DEM and experimental comparison in 3D , 2004 .

[23]  P. A. Cundall,et al.  FORMULATION OF A THREE-DIMENSIONAL DISTINCT ELEMENT MODEL - PART I. A SCHEME TO DETECT AND REPRESENT CONTACTS IN A SYSTEM COMPOSED OF MANY POLYHEDRAL BLOCKS , 1988 .

[24]  Paul Langston,et al.  Distinct element modelling of non-spherical frictionless particle flow , 2004 .

[25]  Franc Solina,et al.  Segmentation and Recovery of Superquadrics , 2000, Computational Imaging and Vision.

[26]  John R. Williams,et al.  A linear complexity intersection algorithm for discrete element simulation of arbitrary geometries , 1995 .

[27]  G. T. Nolan,et al.  Random packing of nonspherical particles , 1995 .

[28]  H. Bi,et al.  Effect of particle shape on liquid-fluidized beds of binary (and ternary) solids mixtures: segregation vs. mixing , 2006 .

[29]  Jennifer S. Curtis,et al.  Force model considerations for glued-sphere discrete element method simulations , 2009 .

[30]  Harald Kruggel-Emden,et al.  A study on the validity of the multi-sphere Discrete Element Method , 2008 .

[31]  F. Stillinger,et al.  Optimal packings of superballs. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[32]  Barr,et al.  Superquadrics and Angle-Preserving Transformations , 1981, IEEE Computer Graphics and Applications.

[33]  Stefan Sokołowski,et al.  GRAIN NON-SPHERICITY EFFECTS ON THE ANGLE OF REPOSE OF GRANULAR MATERIAL , 1993 .

[34]  Aleksandar Donev,et al.  Neighbor list collision-driven molecular dynamics simulation for nonspherical hard particles. , 2005 .

[35]  David H. Eberly,et al.  3D game engine design - a practical approach to real-time computer graphics , 2000 .

[36]  F. Stillinger,et al.  Improving the Density of Jammed Disordered Packings Using Ellipsoids , 2004, Science.

[37]  F. Stillinger,et al.  Neighbor list collision-driven molecular dynamics simulation for nonspherical hard particles. II. Applications to ellipses and ellipsoids , 2005 .

[38]  R. Price,et al.  Influence of particle size and shape on flowability and compactibility of binary mixtures of paracetamol and microcrystalline cellulose. , 2004, European journal of pharmaceutical sciences : official journal of the European Federation for Pharmaceutical Sciences.

[39]  Caroline Hogue,et al.  Shape representation and contact detection for discrete element simulations of arbitrary geometries , 1998 .