Three-dimensional discontinuous deformation analysis (3-D DDA) using a new contact resolution algorithm

Abstract This paper presents a new contact calculating algorithm for contacts between two polyhedra with planar boundaries in the three-dimensional discontinuous deformation analysis (3-D DDA). In this algorithm, all six type contacts in 3-D (vertex-to-face, vertex-to-edge, vertex-to-vertex, face-to-face, edge-to-edge, and edge-to-face) are simply transformed into the form of point-to-face contacts. The presented algorithm is a simple and efficient method and it can be easily coded into a computer program. In this paper, formulations of normal contact, shear contact and frictional force submatrices based on the new method are derived and the algorithm has been programmed in VC ++ . Examples are provided to demonstrate the new contact rule between two blocks.

[1]  Elmer G. Gilbert,et al.  The Gilbert-Johnson-Keerthi distance algorithm: a fast version for incremental motions , 1997, Proceedings of International Conference on Robotics and Automation.

[2]  Q. H. Jiang,et al.  A Model of Point-to-Face Contact for Three-Dimensional Discontinuous Deformation Analysis , 2004 .

[3]  Dawei Zhao,et al.  A fast contact detection algorithm for 3-D discrete element method , 2004 .

[4]  Qinghui Jiang,et al.  Validation of block theory and three-dimensional discontinuous deformation analysis as wedge stability analysis methods , 2003 .

[5]  M. R. Yeung,et al.  A model of edge-to-edge contact for three-dimensional discontinuous deformation analysis , 2007 .

[6]  Brian Mirtich,et al.  Impulse-based dynamic simulation of rigid body systems , 1996 .

[7]  Gen-hua Shi.  Block system modeling by discontinuous deformation analysis , 1993 .

[8]  A. Munjiza.  The Combined Finite-Discrete Element Method , 2004 .

[9]  Lin Gao,et al.  Formulations of the three-dimensional discontinuous deformation analysis method , 2004 .

[10]  Youssef M A Hashash,et al.  Shortest link method for contact detection in discrete element method , 2006 .

[11]  Ming C. Lin,et al.  Efficient collision detection for animation and robotics , 1993 .

[12]  P. A. Cundall,et al.  FORMULATION OF A THREE-DIMENSIONAL DISTINCT ELEMENT MODEL - PART I. A SCHEME TO DETECT AND REPRESENT CONTACTS IN A SYSTEM COMPOSED OF MANY POLYHEDRAL BLOCKS , 1988 .

[13]  David M. Doolin,et al.  Displacement Accuracy of Discontinuous Deformation Analysis Method Applied to Sliding Block , 2002 .

[14]  Jian-Hong Wu.  New edge-to-edge contact calculating algorithm in three-dimensional discrete numerical analysis , 2008, Adv. Eng. Softw..

[15]  Yuzo Ohnishi,et al.  Theory of three-dimensional discontinuous deformation analysis and its application to a slope toppling at Amatoribashi, Japan , 2005 .

[16]  C. H. Juang,et al.  Vertex‐to‐face contact searching algorithm for three‐dimensional frictionless contact problems , 2005 .