Object-Oriented Contact Detection Approach for Three-Dimensional Discontinuous Deformation Analysis Based on Entrance Block Theory

AbstractCompared with two-dimensional (2D) contact cases, three-dimensional (3D) contact problems are more complicated in both contact geometry representation and contact detection. The entrance block theory proposed by Shi lays the foundation for solving contact problems in a uniform format. This paper presents a new contact detection approach for 3D polyhedral blocks with the use of entrance block theory. In this approach, contacts between 3D polyhedra were classified into three categories: finite-contact covers (face to face, edge to face, and parallel edge to edge), single-contact covers (vertex to face, crossing edge to edge, vertex to edge, and vertex to vertex), and basic-contact covers (vertex to face and crossing edge to edge). A finite-contact cover consists of several single-contact covers, and all single-contact covers can be identified as basic-contact covers. Thus, the contact detection process can be fulfilled in three phases: a rough search phase to form a potential contacting block list f...

[1]  Eric Perkins,et al.  A contact algorithm for partitioning N arbitrary sized objects , 2004 .

[2]  A. Munjiza,et al.  NBS contact detection algorithm for bodies of similar size , 1998 .

[3]  Zhiye Zhao,et al.  Development of contact algorithm for three‐dimensional numerical manifold method , 2013, International Journal for Numerical Methods in Engineering.

[4]  Zhiye Zhao,et al.  An alternative scheme for the corner-corner contact in the two-dimensional Discontinuous Deformation Analysis , 2010, Adv. Eng. Softw..

[5]  Hehua Zhu,et al.  A multi-shell cover algorithm for contact detection in the three dimensional discontinuous deformation analysis , 2014 .

[6]  Zheng Han,et al.  Detection of contacts between three-dimensional polyhedral blocks for discontinuous deformation analysis , 2015 .

[7]  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 .

[8]  John F. Peters,et al.  A hierarchical search algorithm for discrete element method of greatly differing particle sizes , 2009 .

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

[10]  Eric Perkins,et al.  A fast contact detection algorithm insensitive to object sizes , 2001 .

[11]  Amoussou Coffi Adoko,et al.  Simulating the process of reservoir-impoundment-induced landslide using the extended DDA method , 2014 .

[12]  José V. Lemos,et al.  Procedure for contact detection in discrete element analysis , 2001 .

[13]  Jian Zhao,et al.  Two-Dimensional DDA Contact Constitutive Model for Simulating Rock Fragmentation , 2012 .

[14]  Jian-Hong Wu,et al.  A new algorithm to identify contact patterns between convex blocks for three-dimensional discontinuous deformation analysis , 2008 .

[15]  Gen-hua Shi,et al.  Three Dimensional Discontinuous Deformation Analyses , 2001 .

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

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

[18]  Mark J. Jakiela,et al.  A method to resolve ambiguities in corner-corner interactions between polygons in the context of motion simulations , 1995 .

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

[20]  Y. Feng,et al.  A 2D polygon/polygon contact model: algorithmic aspects , 2004 .

[21]  Yu-Yong Jiao,et al.  A two‐dimensional coupled hydromechanical discontinuum model for simulating rock hydraulic fracturing , 2015 .

[22]  Kejing He,et al.  Multigrid contact detection method. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[23]  David M. Doolin,et al.  Time Integration in Discontinuous Deformation Analysis , 2004 .