Back to Search
Start Over
Numerical comparison of some contact detection algorithms
- Source :
- Engineering Computations. 34:832-851
- Publication Year :
- 2017
- Publisher :
- Emerald, 2017.
-
Abstract
- Purpose Contact interaction and contact detection (CD) remain key components of any discontinua simulations. The methods of discontinua include combined finite-discrete element method (FDEM), discrete element method, molecular dynamics, etc. In recent years, a number of CD algorithms have been developed, such as Munjiza–Rougier (MR), Munjiza–Rougier–Schiava (MR-S), Munjiza-No Binary Search (NBS), Balanced Binary Tree Schiava (BBTS), 3D Discontinuous Deformation Analysis and many others. This work aims to conduct a numerical comparison of certain algorithms often used in FDEM for bodies of the same size. These include MR, MR-S, NBS and BBTS algorithms. Design/methodology/approach Computational simulations were used in this work. Findings In discrete element simulations where particles are introduced randomly or in which the relative position between particles is constantly changing, the MR and MR-S algorithms present an advantage in terms of CD times. Originality/value This paper presents a detailed comparison between CD algorithms. The comparisons are performed for problem cases with different lattices and distributions of particles in discrete element simulations. The comparison includes algorithms that have not been evaluated between them. Also, two new algorithms are presented in the paper, MR-S and BBTS.
- Subjects :
- Binary search algorithm
Binary tree
Computer science
0211 other engineering and technologies
General Engineering
02 engineering and technology
01 natural sciences
Discrete element method
Computer Science Applications
010101 applied mathematics
Computational Theory and Mathematics
Position (vector)
Key (cryptography)
0101 mathematics
Element (category theory)
Algorithm
Discontinuous Deformation Analysis
Software
021101 geological & geomatics engineering
Subjects
Details
- ISSN :
- 02644401
- Volume :
- 34
- Database :
- OpenAIRE
- Journal :
- Engineering Computations
- Accession number :
- edsair.doi...........e2164ca8d5a0909f765a93a59df341f9