A multi-shell cover algorithm for contact detection in the three dimensional discontinuous deformation analysis

Wei Wu, H. Zhu, X. Zhuang, Guowei Ma, Y. Cai

    Research output: Contribution to journalArticle

    53 Citations (Scopus)

    Abstract

    © 2014 Elsevier Ltd. In three dimensional discontinuous deformation analysis (3D DDA), the contact detection between blocks is the most expensive part in terms of the total computational cost. The detection normally comprises two stages, namely the search of neighboring blocks and the identification of contact modes. The first stage aims to find out all possible neighboring blocks and the second is to identify the exact contact modes between of neighboring blocks from their vertices, edges and faces. In this paper, an efficient and robust spatial contact detection algorithm is presented linking the above mentioned two stages using a novel multi-shell cover (MSC) system and decomposition of geometrical sub-units. The present MSC method greatly reduces the contact detection volume and iterations. This paper also provides a unified formula of vertex to face and edge to edge contacts. The proposed method is implemented in a 3D DDA computer program. Numerical examples are tested and the results show improved computational efficiency comparing with existing methods.
    Original languageEnglish
    Pages (from-to)136-149
    JournalTheoretical and Applied Fracture Mechanics
    Volume72
    Issue number1
    DOIs
    Publication statusPublished - 2014

    Fingerprint Dive into the research topics of 'A multi-shell cover algorithm for contact detection in the three dimensional discontinuous deformation analysis'. Together they form a unique fingerprint.

  • Cite this