Abstract 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.

中文翻译：

---

三维非连续变形分析中基于多覆盖法的任意形状多面体接触检测加速

摘要 三维不连续变形分析（3D DDA）可以解决岩石工程中的大位移动力响应问题。然而，接触检测的效率是 3D DDA 的瓶颈。本研究自动生成多壳覆盖 (MSC) 系统，并为 3D 案例开发了一种新颖的多覆盖搜索 (MCS) 算法。MSC 通过将多面体的几何元素分成几组来加速接触检测，而 MCS 通过使用多面体块的面之间的相邻关系有效地选择潜在接触来加速接触检测。这些方法提高了邻居搜索过程中粗略搜索的准确性，并改进了接触模式识别。结果，大大减少了两个相邻块的几何元素之间的精细检查次数。