A contact detection algorithm for multi‐sphere particles by means of two‐level‐grid‐searching in DEM simulations

In discrete element method simulations, multi‐sphere particle is extensively employed for modeling the geometry shape of non‐spherical particle. A contact detection algorithm for multi‐sphere particles has been developed through two‐level‐grid‐searching. In the first‐level‐grid‐searching, each multi‐sphere particle is represented by a bounding sphere, and global space is partitioned into identical square or cubic cells of size D, the diameter of the greatest bounding sphere. The bounding spheres are mapped into the cells in global space. The candidate particles can be picked out by searching the bounding spheres in the neighbor cells of the bounding sphere for the target particle. In the second‐level‐grid‐searching, a square or cubic local space of size (D + d) is partitioned into identical cells of size d, the diameter of the greatest element sphere. If two bounding spheres of two multi‐sphere particles are overlapped, the contacts occurring between the element spheres in the target multi‐sphere particle and in the candidate multi‐sphere particle are checked. Theoretical analysis and numerical tests on the memory requirement and contact detection time of this algorithm have been performed to verify the efficiency of this algorithm. The results showed that this algorithm can effectively deal with the contact problem for multi‐sphere particles. Copyright © 2015 John Wiley & Sons, Ltd.