A fast contact detection algorithm for 3-D discrete element method

In the discrete element method, determining the contact points between interacting particles and the associated contact normals at each time step is a critically important and time consuming calculation. Common-plane (CP) algorithm is one of the more effective methods for contact detection when dealing with two-dimensional polygonal or three-dimensional polyhedral particles. A new approach, called fast common plane (FCP) method, is proposed to find the common plane between polygonal particles. FCP approach recognizes that a common plane has identifying characteristics, which dramatically reduce the search space for the common plane. In two-dimensions, the CP is found by checking only 5 possible candidate planes. In three-dimensions, the candidate planes fall within 4 types related to the geometry of the particles and their relative positions. Numerical experiments reveal that in three dimensions FCP algorithm can be up to 40 times faster than available search methods for finding the common-plane. (C) 2004 Elsevier Ltd. All rights reserved.