Detection of contacts between three-dimensional polyhedral blocks for discontinuous deformation analysis. (September 2015)

• Record Type: Journal Article
• Authors: Zhang, Hong; Chen, Guangqi; Zheng, Lu; Han, Zheng; Zhang, Yingbin; Wu, YanQiang; Liu, Shuguang
• Is Part Of: International journal of rock mechanics and mining sciences. Volume 78(2015:Sep.)
• Page Start: 57
• Page End: 73
• Publication Date: 2015-09
• Subjects: 3-D DDA -- Contact detection -- Neighbor search -- Contact type examination -- Entrance candidate identification -- Arbitrarily shaped polyhedral block; Rock mechanics -- Periodicals; Soil mechanics -- Periodicals; Mining engineering -- Periodicals; Roches, Mécanique des -- Périodiques; Sols, Mécanique des -- Périodiques; Technique minière -- Périodiques; 624.151305
• DOI: 10.1016/j.ijrmms.2015.05.008
• Languages: English
• ISSNs: 1365-1609

Abstract

Abstract: A new algorithm to detect contacts between three-dimensional (3-D) arbitrarily shaped polyhedral blocks for the discontinuous deformation analysis (DDA) method is presented in this paper. The new algorithm includes three main steps, i.e. neighbor search, contact type examination, and entrance candidate identification, all of which are performed using the general features and relations of geometric elements of polyhedra. First, contact detection begins with searching neighbor blocks and vertices potential to be in contact in order to improve the computation efficiency. Then, pairs of neighbor blocks are examined in more detail for four basic contact types. Finally, corresponding contact points and planes for each contact type are identified by general entrance formulas, which is prepared for the subsequent contact force calculations in the program. The new algorithm has been implemented in the original 3-D DDA program and the extended 3-D DDA program can display the results using OpenGL. Three typical contact examples including concave blocks, i.e. vertex-to-concave-edge, convex-edge-to-concave-edge and vertex-to-concave-vertex contacts are provided to verify the new algorithm. Additionally, a practical example in rock engineering, sliding of a tetrahedral wedge, is also presented, and the 3-DDA results are compared with the analytical solutions. Highlights: A new contact detection algorithm of polyhedral blocks for 3-D DDA is proposed. Neighbor search techniques are presented to improve contact detection efficiency. Four basic contact types are examined based on the relation of geometric elements. Entrance candidates are identified by the general entrance formulas. The extended 3-D DDA program can be used for practical engineering applications.