A hierarchical search algorithm for discrete element method of greatly differing particle sizes
Abstract
Purpose
A critical step toward an efficient contact detection algorithm is to localize the contact search to the immediate neighborhood of each particle. In particular, cell‐based algorithms are simple and require O(N) computations but become inefficient when the particles are not roughly the same diameter. The purpose of this paper is to describe a hierarchical search method with the simplicity and efficiency of the neighbor search algorithm but which is insensitive to size gradation.
Design/methodology/approach
In this method, particles are allocated to cells based on their location and size within a nested hierarchical cell space. Contact searches are limited to neighboring particles of equal size within their own hierarchy and occasionally with particles of larger size when no contacts are found within their own hierarchy.
Findings
The method is shown to be effective for the most severe case of highly segregated particle distributions in which a large particle is surrounded by particles of much smaller size.
Originality/value
This paper is of value in concentrating on particular issues in implementing the hierarchical contact detection algorithm in a parallel computing environment using message‐passing interface.
Keywords
Citation
Peters, J.F., Kala, R. and Maier, R.S. (2009), "A hierarchical search algorithm for discrete element method of greatly differing particle sizes", Engineering Computations, Vol. 26 No. 6, pp. 621-634. https://doi.org/10.1108/02644400910975423
Publisher
:Emerald Group Publishing Limited
Copyright © 2009, Emerald Group Publishing Limited