Acceleration of contact detection between arbitrarily shaped polyhedra based on multi-cover methods in three dimensional discontinuous deformation analysis

Xi Wang,Wei Wu,Hehua Zhu,Jeen-Shang Lin,Hong Zhang
DOI: https://doi.org/10.1016/j.ijrmms.2020.104387
IF: 6.849
2020-08-01
International Journal of Rock Mechanics and Mining Sciences
Abstract:<p>Three-dimensional discontinuous deformation analysis (3D DDA) can address the large-displacement dynamic responses in rock engineering. However, the efficiency of contact detection is the bottleneck of 3D DDA. This study automatically generates a multi-shell cover (MSC) system and develops a novel multi-cover search (MCS) algorithm for 3D cases. MSC expedites contact detection by dividing the geometric elements of polyhedra into several groups, and MCS accelerates contact detection by efficiently selecting potential contacts using the neighbor relations between faces of polyhedral blocks. These methods increase the accuracy of the rough search in the neighbor search process and improve contact pattern identification. As a result, the number of delicate checks between the geometric elements of two neighbor blocks is greatly reduced. Some numerical tests in rock engineering are used to verify that these two multi-cover methods can accelerate contact detection between arbitrarily shaped polyhedra in 3D DDA.</p>
engineering, geological,mining & mineral processing
What problem does this paper attempt to address?
The problem that this paper attempts to solve is to improve the efficiency of contact detection in three - dimensional discontinuous deformation analysis (3D DDA). Specifically, 3D DDA can handle large - displacement dynamic response problems in geotechnical engineering, but the efficiency of contact detection has always been its bottleneck. This paper proposes a new algorithm based on multi - cover methods, namely the Multi - Shell Cover (MSC) and the Multi - Cover Search (MCS), to accelerate the contact detection process between polyhedra of arbitrary shapes. ### Main contributions 1. **Automatically construct the multi - shell cover system**: - A method for automatically generating the multi - shell cover system based on the coordinate extrema of vertices and the midpoints of their adjacent edges is proposed, which ensures the automatic generation of the multi - cover system and reduces the detection volume. 2. **Develop the 3D multi - cover search algorithm**: - Covers are constructed based on each face of the polyhedron, and potential contact pairs are efficiently selected through the intersection between faces, thereby reducing the number of unnecessary fine - grained checks. ### Method overview - **Multi - Shell Cover System (MSC)**: - Each cover is constructed based on the coordinate extrema of vertices and their adjacent edges, reducing the detection volume. - Possible contact pairs are selected by checking the intersections between covers, reducing unnecessary fine - grained checks. - **Multi - Cover Search Algorithm (MCS)**: - Covers are constructed based on each face of the polyhedron, and potential contact pairs are efficiently selected through the intersection between faces. - Potential single - point contact pairs are deduced through topological relationships, reducing the need for full - range searches. ### Verification and testing - **Basic tests**: - The accuracy and efficiency of the multi - cover method are verified through three basic tests, and the results show that MSC and MCS can significantly reduce contact detection time in most cases. - **Mixed block - slope tests**: - Blocks of different sizes are considered in practical engineering problems, and the results show that both MSC and MCS can significantly accelerate contact detection, especially MCS is more efficient in selecting neighboring geometric elements. - **Block - wall tests**: - The improved efficiency of the MSC and MCS methods is verified through block - wall tests containing up to 351 blocks, and the results show that the calculation times of these two methods are significantly lower than those of the direct search method. - **Tunnel stability assessment**: - The stability of a section of the Maluan Mountain Tunnel is analyzed using 3D DDA and key block analysis to verify the application effect of the multi - cover method in practical engineering. ### Conclusion By introducing the Multi - Shell Cover (MSC) and the Multi - Cover Search (MCS), this research significantly improves the efficiency of contact detection in 3D DDA, especially when dealing with polyhedra of complex geometric shapes. These methods not only reduce the number of unnecessary fine - grained checks but also ensure high - precision contact detection results.