A fast multilevel algorithm for contact detection of arbitrarily polydisperse objects

Computer Physics Communications

Volumn 183, Issue 4, 2012, Pages 931-936

  Ogarko, V ^a   Luding, S ^a  

^a CTW   (Netherlands)

Author keywords

Contact detection; Discrete element; Molecular dynamics; Particle size distribution; Polydisperse

Indexed keywords

ANALYTICAL METHOD; CELL SIZE; CELL SPACES; CONTACT DETECTION; CONTACT DETECTION ALGORITHM; DISCRETE ELEMENTS; EFFICIENT ALGORITHM; LINKED-CELL METHOD; MULTILEVEL ALGORITHM; POLYDISPERSE SYSTEMS; POLYDISPERSES; SIZE RATIO;

ALGORITHMS; MOLECULAR DYNAMICS; OPTIMIZATION; PARTICLE SIZE ANALYSIS; POLYDISPERSITY; SIZE DISTRIBUTION;

CELLS;

EID: 84856216362     PISSN: 00104655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cpc.2011.12.019     Document Type: Article

References (39)

1. P.A. Cundall, and O.D.L. Strack A discrete numerical model for granular assemblies Géotechnique 29 1979 47 65 (Pubitemid 9433658)
2. R.A. Gingold, and J.J. Monaghan Smoothed particle hydrodynamics - Theory and application to non-spherical stars Monthly Notices of the Royal Astronomical Society 181 1977 375 389
3. J.R. Williams, and R. O'Connor Discrete element simulation and the contact problem Archives of Computational Methods in Engineering 6 1999 279 304
4. R.W. Hockney, and J.W. Eastwood Computer Simulation Using Particles 1981 McGraw-Hill New York
5. M.P. Allen, and D.J. Tildesley Computer Simulations of Liquids 1989 Clarendon Press Oxford
6. W. Form, N. Ito, and G. Kohring Vectorized and parallelized algorithms for multi-million particle MD-simulation International Journal of Modern Physics C 4 1993 1085 1101
7. J. Stadler, R. Mikulla, and H. Trebin IMD: A software package for molecular dynamics studies on parallel computers International Journal of Modern Physics C 8 1997 1131 1140
8. T. Iwai, C. Hong, and P. Greil Fast particle pair detection algorithms for particle simulations International Journal of Modern Physics C 10 1999 823 837
9. B. Mirtich Efficient algorithms for two-phase collision detection K. Gupta, A. del Pobil, Practical Motion Planning in Robotics: Current Approaches and Future Directions 1998 Wiley New York 203 223
10. C. Ericson Real-Time Collision Detection The Morgan Kaufmann Series in Interactive 3-D Technology 2004 Morgan Kaufmann Publishers Inc. San Francisco, CA, USA
11. H. Mio, A. Shimosaka, Y. Shirakawa, and J. Hidaka Optimum cell condition for contact detection having a large particle size ratio in the discrete element method Journal of Chemical Engineering of Japan 39 2006 409 416
12. M. Eitz, G. Lixu, Hierarchical spatial hashing for real-time collision detection, in: IEEE International Conference on Shape Modeling and Applications 2007, Proceedings, pp. 61-70.
13. K. He, S. Dong, and Z. Zhou Multigrid contact detection method Physical Review E 75 2007
14. J.F. Peters, R. Kala, and R.S. Maier A hierarchical search algorithm for discrete element method of greatly differing particle sizes Engineering Computations 26 2009 621 634
15. A. Munjiza The Combined Finite-Discrete Element Method 2004 John Wiley & Sons Ltd.
16. B. Muth, M.-K. Müller, P. Eberhard, S. Luding, Collision detection and administration for many colliding bodies, in: Proceedings of Discrete Element Methods (DEM) 07, pp. 1-18.
17. V. Ogarko, S. Luding, Data structures and algorithms for contact detection in numerical simulation of discrete particle systems, in: Proceedings of the 6th World Congress on Particle Technology WCPT6, Nuremberg.
18. S. Raschdorf, and M. Kolonko A comparison of data structures for the simulation of polydisperse particle packings International Journal for Numerical Methods in Engineering 85 2011 625 639
19. T. Ulrich Mark DeLoura, Loose Octrees 2000 Charles River Media
20. M. Moore, and J. Wilhelms Collision detection and response for computer animation SIGGRAPH '88 Proceedings Computer Graphics 22 1988 289 298
21. D.C. Rapaport Large-scale molecular dynamics simulation using vector and parallel computers Computer Physics Reports 9 1988 1 53
22. S. Plimpton Fast parallel algorithms for short-range molecular dynamics Journal of Computational Physics 117 1995 1 19
23. Y. Tillé Sampling Algorithms Springer Series in Statistics 2006 Springer-Verlag New York, NY
24. M. Kolonko, S. Raschdorf, and D. Waesch A hierarchical approach to simulate the packing density of particle mixtures on a computer Granular Matter 12 2010 629 643
25. V. Ogarko, A.R. Thornton, S. Luding, Optimal parameters for a hierarchical grid data structure for contact detection, 2011, in preparation.
26. V. Ogarko, S. Luding, A study on the influence of the particle packing fraction on the performance of a multilevel contact detection algorithm, in: E. Oñate, D.R.J. Owen (Eds.), II International Conference on Particle-based Methods - Fundamentals and Applications, pp. 1-7.
27. J.M.N.T. Gray, and A.R. Thornton A theory for particle size segregation in shallow granular free-surface flows Proceedings of the Royal Society A: Mathematical Physical and Engineering Sciences 461 2005 1447 1473 (Pubitemid 41479956)
28. J.P. Hansen, and I.R. McDonald Theory of Simple Liquids 1986 Academic Press Limited London
29. S. Miller, and S. Luding Cluster growth in two- and three-dimensional granular gases Physical Review E 69 2004 031305
30. S. Luding Towards dense, realistic granular media in 2D Nonlinearity 22 2009 R101 R146
31. S.B. Savage, and C.K.K. Lun Particle size segregation in inclined chute flow of dry cohesionless granular solids Journal of Fluid Mechanics 189 1988 311 335
32. J.T. Jenkins, and D.K. Yoon Segregation in binary mixtures under gravity Physical Review Letters 88 2002 194301
33. A.P. Gast, and W.B. Russel Simple ordering in complex fluids - Colloidal particles suspended in solution provide intriguing models for studying phase transitions Physics Today 51 1998 24 30 (Pubitemid 128620345)
34. M.D. Rintoul, and S. Torquato Metastability and crystallization in hard-sphere systems Physical Review Letters 77 1996 4198 4201 (Pubitemid 126627604)
35. B.D. Lubachevsky, and F.H. Stillinger Geometric properties of random disk packings Journal of Statistical Physics 60 1990 561 583
36. M. Skoge, A. Donev, F.H. Stillinger, and S. Torquato Packing hyperspheres in high-dimensional Euclidean spaces Physical Review E 74 2006 041127
37. S. Luding Cohesive, frictional powders: contact models for tension Granular Matter 10 2008 235 246
38. L.E. Silbert, D. Ertaş, G.S. Grest, T.C. Halsey, D. Levine, and S.J. Plimpton Granular flow down an inclined plane: Bagnold scaling and rheology Physical Review E 64 2001 051302
39. V. Ogarko, S. Luding, Equation of state and jamming density for equivalent bi- and polydisperse, smooth, elastic sphere systems, Journal of Chemical Physics (2011), submitted for publication, http://www2.msm.ctw.utwente. nl/sluding/PAPERS/Ogarko-PolyTheory.pdf.