An accurate and robust contact detection algorithm for particle-solid interaction in combined finite-discrete element analysis

When applying the combined finite-discrete element method for analysis of dynamic problems, contact is often encountered between the finite elements and discrete elements, and thus an effective contact treatment is essential. In this paper, an accurate and robust contact detection algorithm is proposed to resolve contact problems between spherical particles, which represent rigid discrete elements, and convex quadrilateral mesh facets, which represent finite element boundaries of structural components. Different contact scenarios between particles and mesh facets, or edges, or vertices have been taken into account. For each potential contact pair, the contact search is performed in an hierarchical way starting from mesh facets, possibly going to edges and even further to vertices. The invalid contact pairs can be removed by means of two reasonable priorities defined in terms of geometric primitives and facet identifications. This hierarchical contact searching scheme is effective, and its implementation is straightforward. Numerical examples demonstrated the accuracy and robustness of the proposed algorithm. Copyright (c) 2015John Wiley & Sons, Ltd.