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

Chemical Engineering Science

Volumn 65, Issue 22, 2010, Pages 5852-5862

  Kodam, Madhusudhan ^a   Bharadwaj, Rahul ^b   Curtis, Jennifer ^c   Hancock, Bruno ^b   Wassgren, Carl ^a,d  

^a PURDUE UNIVERSITY   (United States)

^b PFIZER INC   (United States)

^c University of Florida   (United States)

^d PURDUE UNIVERSITY   (United States)

Author keywords

Contact detection; Cylinder; Discrete Element Method (DEM); Granular materials; Particle shape; Simulation

Indexed keywords

CONTACT DETECTION; CYLINDER; DISCRETE ELEMENT METHOD; PARTICLE SHAPE; SIMULATION;

ALGORITHMS; GRANULAR MATERIALS; PARTICLES (PARTICULATE MATTER);

CYLINDERS (SHAPES);

EID: 77957342037     PISSN: 00092509     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ces.2010.08.006     Document Type: Article

References (39)

1. Abbaspour-Fard M.H. Theoretical validation of a multi-sphere, Discrete Element Model suitable for biomaterials handling simulation. Biosystems Engineering 2004, 88(2):153-161.
2. Abou-Chakra H., Baxter J., Tuzun U. Three-dimensional particle shape descriptors for computer simulation of non-spherical particulate assemblies. Advanced Powder Technology 2004, 15(1):63-77.
3. Abreu C.R.A., Tavares F.W., Castier M. Influence of particle shape on the packing and on the segregation of sphero-cylinders via Monte Carlo simulations. Powder Technology 2003, 134:167-180.
4. Aoki R., Suzuki M. Effect of particle shape on the flow and packing properties of non-cohesive granular materials. Powder Technology 1971, 4:102-104.
5. Barr A.H. Superquadrics and angle-preserving transformations. IEEE Computer Graphics and Applications 1981, 1(1):11-23.
6. Cleary P.W., Sawley M.L. DEM modeling of industrial granular flows: 3D case studies and the effect of particle shape on hopper discharge. Applied Mathematical Modeling 2002, 26:89-111.
7. Cundall P.A. 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. Int. J. Rock Mech. Min. Sci. & Geomech. Abstr. 1988, 25(3):107-116.
8. Donev A., Cisse I., Sachs D., Variano E.A., Stillinger F.H., Connelly R., Torquato S., Chaikin P.M. Improving the density of jammed disordered packings using ellipsoids. Science 2004, 303:990-993.
9. Donev A., Torquato S., Stillinger F.H. Neighbor list collision-driven molecular dynamics simulation for nonspherical hard particles. II. Applications to ellipses and ellipsoids. Journal of Computational Physics 2005, 202:765-793.
10. Eberly D. 3D Game Engine Design - A Practical Approach to Real-Time Computer Graphics 2001, Academic Press.
11. Eberly, D., (Accessed 11 Sep 2009. Intersection of cylinders, http://www.geometrictools.com/Documentation/IntersectionOfCylinders.pdf.
12. Escudié R., Epstein N., Grace J.R., Bi H.T. Effect of particle shape on liquid-fluidized beds of binary (and ternary) solids mixtures: segregation vs. mixing. Chemical Engineering Science 2006, 61:1528-1539.
13. Flemmer R.L.C., Pickett J., Clark N.N. An experimental study on the effect of particle shape on fluidization behavior. Powder Technology 1993, 77:123-133.
14. Fraige F.Y., Langston P.A., Chen G.Z. Distinct element modeling of cubic particle packing and flow. Powder Technology 2008, 186:224-240.
15. Gallas J.A.C., Sokolowski S. Grain non-sphericity effects on the angle of repose of granular material. International Journal of Modern Physics B 1993, 7(9/10):2037-2046.
16. Hogue C. Shape representation and contact detection for discrete element simulations of arbitrary geometries. Engineering Computations 1998, 15(3):374-390.
17. Hogue C., Newland D. Efficient computer simulation of moving granular particles. Powder Technology 1994, 78:51-66.
18. Jaklič A., Leonardis A., Franc Solina F. Segmentation and Recovery of Superquadrics 2000, Kluwer Academic Publishers.
19. Jiao Y., Stillinger F.H., Torquato S. Optimal packings of superballs. Physical Review E 2009, 79(041309):1-12.
20. Kaerger J.S., Edge S., Price R. Influence of particle size and shape on flowability and compactibility of binary mixtures of paracetamol and microcrystalline cellulose. European Journal of Pharmaceutical Sciences 2004, 22:173-179.
21. Ketchel, J., and Larochelle, P., 2005. Collision detection of cylindrical rigid bodies using line geometry. In: Proceedings of IDETC/CIE 2005 - ASME 2005 International Design Engineering Technical Conferences & Computers and Information in Engineering Conference, Sep 24-28, California, USA.
22. Kodam M., Bharadwaj R., Curtis J., Hancock B., Wassgren C. Force model considerations for glued sphere discrete element method simulations. Chemical Engineering Science 2009, 64(15):3466-3475.
23. Kruggel-Emden H., Rickelt S., Wirtz S., Scherer V. A study on the validity of the multi-sphere discrete element method. Powder Technology 2008, 188:153-165.
24. Langston P.A., Al-Awamleh M.A., Fraige F.Y., Asmar B.N. Distinct element modeling of non-spherical frictionless particle flow. Chemical Engineering Science 2004, 59:425-435.
25. Li J., Langston P.A., Webb C., Dyakowski T. Flow of sphero-disc particles in rectangular hoppers - a DEM and experimental comparison in 3D. Chemical Engineering Science 2004, 59:5917-5929.
26. Lin X.S., Ng T.T. Contact detection algorithms for 3-dimensional ellipsoids in discrete element modeling. International Journal for Numerical and Analytical Methods in Geomechanics 1995, 19(9):653-659.
27. Mustoe G.G.W., Miyata M. Material flow analysis of noncircular-shaped granular media using discrete element methods. Journal of Engineering Mechanics 2001, 127(10):1017-1026.
28. Nezami E.G., Hashash Y.M.A., Zhao D., Ghaboussi J. A fast contact detection algorithm for 3-D discrete element method. Computers and Geotechnics 2004, 31:575-587.
29. Nezami E.G., Hashash Y.M.A., Zhao D., Ghaboussi J. Shortest link method for contact detection in discrete element method. Int. J. Numer. Anal. Meth. Geomech. 2006, 30:783-801.
30. Nolan G.T., Kavanagh P.E. Random packing of non-spherical particles. Powder Technology 1995, 84:199-205.
31. Ouadfel H., Rothenburg L. An algorithm for detecting inter-ellipsoid contacts. Computers and Geotechnics 1999, 24(4):245-263.
32. Price, M., Murariu, V., and Morrison, G., 2007. Sphere clump generation and trajectory comparison for real particles, 4th International Conference on Discrete Element Methods (DEM), Brisbane, Australia.
33. Riley G.S., Mann G.R. Effects of particle shape on angles of repose and bulk densities of a granular solid. Materials Research Bulletin 1972, 7(2):163-169.
34. Song Y., Turton R., Kayihan F. Contact detection algorithms for DEM simulations of tablet-shaped particles. Powder Technology 2006, 161:32-40.
35. Vega C., Lago S. A fast algorithm to evaluate the shortest distance between rods. Computers & chemistry 1994, 18(1):55-59.
36. Williams J.R., O'Connor R. A linear complexity intersection algorithm for discrete element simulation of arbitrary geometries. Engineering Computations 1995, 12:185-201.
37. Williams J.R., Pentland A.P. Superquadrics and modal dynamics for discrete elements in interactive design. Engineering Computations 1992, 9:115-127.
38. Wu C.Y., Cocks A.C.F. Numerical and experimental investigations of the flow of powder into a confined space. Mechanics of Materials 2006, 38:304-324.
39. Xu C., Zhu J. Parametric study of fine particle fluidization under mechanical vibration. Powder Technology 2006, 161:135-144.