|
Abstract Contact retrieval algorithm is one of the key factors to guarantee the computational efficiency and accuracy in three-dimensional discontinuous deformation analysis(3D-DDA). Based on the idea of the direct method and the common plane(C-P) method，the algorithm searching the block contacts was improved by transforming all the contact types into two basic ones，the vertex-face contact and the edge-edge contact using the bounding box outside the block，the block cutting surface and the contact inheritance. The probe to the movement of block corners was firstly introduced to identify the correctness of the contact which overcome the weakness of the existing contact algorithms without considering the movement trend of blocks. The algorithm was implemented in a three-dimensional analysis block software TJSG. The results of the examples indicated that the algorithm exhibited good adaptability and robustness for both the convex and concave blocks.
|
|
Received: 27 March 2014
|
|
|
|
2015, Vol. 34 
