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.
王建全，林 皋，刘 君. 三维块体接触判断方法的分析与改进[J]. 岩石力学与工程学报，2006，25(11)：2 247-2 257.(WANG Jianquan，LIN Gao，LIU Jun. Analysis and improvement of scheme to detect contacts in system composed of 3D convex polyhedral blocks[J]. Chinese Journal of Rock Mechanics and Engineering，2006，25(11)：2 247-2 257.(in Chinese))
[10]
王燕平，刘永和. 射线法判断平面中的点在多边形内外的算法[J]. 山西建筑，2007，33：364-365.(WANG Yanping，LIU Yonghe. The algorithm of Using the method of radial to judge the points in flat in and out of the polygon[J]. Shanxi Architecture，2007，33：364-365.(in Chinese))
<body>Your browse does not support frame!</body>
2015, Vol. 34 
