Abstract: Contact detection and computation efficiency has always been the key problem of three-dimensional discontinuous deformation analysis(3D-PEDDA), which is one of the most powerful numerical methods. Contact detection suffers from low efficiency, contact indeterminacy, and the incapability to deal with concave blocks. The efficiency of the entire DDA program is also one of the most crucial bottlenecks. This paper introduced the multi-cover method and the last entrance plane method to deal with lacking of efficiency and indeterminacy of contact detection, as well as the local convex decomposition method for concave polyhedron. In addition, in order to improve the computational efficiency, 3D explicit DDA was adapted to unify data reading and writing mode, and parallelized by adding precompile instructions. In order to expand to high-performance cloud computing and supercomputers, the new 3D-PEDDA programs were all developed on Linux system, and preliminary experiments were carried out on a simple cloud virtual machine. Numerical examples verified the efficiency and accuracy of the newly developed parallel 3D-PEDDA, and it is promising that it can be easily extended to high-performance virtual machines or supercomputers to realize the analysis of large-scale projects.
王熙, 李华明, 武威, 朱合华, 刘发波, 张洪. 三维并行显式非连续变形分析接触判断与云计算研究进展[J]. 隧道与地下工程灾害防治, 2021, 3(3): 111-118.
WANG Xi, LI Huaming, WU Wei, ZHU Hehua, LIU Fabo, ZHANG Hong. Research progress of contact detection and cloud computing for 3D parallel explicit discontinuous deformation analysis. Hazard Control in Tunnelling and Underground Engineering, 2021, 3(3): 111-118.
SHI G H. Discontinuous deformation analysis: a new numerical model for the statics and dynamics of deformable block structures[J]. Engineering Computations, 1992, 9(2):157-168.
[2]
周宗青,李利平,石少帅,等.隧道突涌水机制与渗透破坏灾变过程模拟研究[J].岩土力学,2020,41(11):3621-3631. ZHOU Zongqing, LI Liping, SHI Shaoshuai, et al. Study on tunnel water inrush mechanism and simulation of seepage failure process[J].Rock and Soil Mechanics, 2020, 41(11):3621-3631.
[3]
殷坤龙,姜清辉,汪洋.滑坡运动过程仿真分析[J]. 地球科学, 2002, 27(5): 632-636. YIN Kunlong, JIANG Qinghui, WANG Yang. Simulation of landslide movement process by discontinuous deformation analysis[J]. Earth Science, 2002, 27(5): 632-636.
[4]
张开雨,夏开文,刘丰. 基于Voronoi多边形离散的DDA方法模拟岩石破坏[J]. 岩石力学与工程学报, 2021, 40(4): 725-738. ZHANG Kaiyu, XIA Kaiwen, LIU Feng. Simulation of rock failure by Voronoi-based discontinuous deformation analysis[J]. Chinese Journal of Rock Mechanics and Engineering, 2021, 40(4): 725-738.
[5]
刘泉声,蒋亚龙,何军. 非连续变形分析的精度改进方法及研究趋势[J]. 岩土力学, 2017, 38(6):1746-1761. LIU Quansheng, JIANG Yalong, HE Jun. Precision improvement methods and research trends of discontinuous deformation analysis[J]. Rock and Soil Mechanics, 2017, 38(6): 1746-1761.
[6]
WU W, ZHU H H, LIN J S, et al. Tunnel stability assessment by 3D DDA-key block analysis[J]. Tunnelling and Underground Space Technology, 2018, 71: 210-214.
[7]
ZHU H H, WU W, CHEN J Q, et al. Integration of three dimensional discontinuous deformation analysis(DDA)with binocular photogrammetry for stability analysis of tunnels in blocky rockmass[J]. Tunnelling and Underground Space Technology, 2016, 51: 30-40.
[8]
LIU S G, LI Z J, ZHANG H, et al. A 3-D DDA damage analysis of brick masonry buildings under the impact of boulders in mountainous areas[J]. Journal of Mountain Science, 2018, 15(3): 657-671.
[9]
WU W, ZHU H H, ZHUANG X Y, et al. A multi-shell cover algorithm for contact detection in the three dimensional discontinuous deformation analysis[J]. Theoretical and Applied Fracture Mechanics, 2014, 72: 136-149.
[10]
WANG X, WU W, ZHU H H, et al. Contact detection between polygonal blocks based on a novel multi-cover system for discontinuous deformation analysis[J]. Computers andGeotechnics, 2019, 111:56-65.
[11]
WANG X, WU W, ZHU H H, et al. Acceleration of contact detection between arbitrarily shaped polyhedra based on multi-cover methods in three dimensional discontinuous deformation analysis[J]. International Journal of Rock Mechanics and Mining Sciences, 2020, 132: 104387.
[12]
BAO H R, ZHAO Z Y. An alternative scheme for the corner-corner contact in the two-dimensional discontinuous deformation analysis[J]. Advances in Engineering Software, 2010, 41(2): 206-212.
[13]
BAO H R, ZHAO Z Y. The vertex-to-vertex contact analysis in the two-dimensional discontinuous deformation analysis[J]. Advances in Engineering Software, 2012, 45(1): 1-10.
[14]
FAN H, HE S M. An angle-based method dealing with vertex–vertex contact in the two-dimensional discontinuous deformation analysis(DDA)[J]. Rock Mechanics and Rock Engineering, 2015, 48(5): 2031-2043.
[15]
WANG X, WU W, ZHU H H, et al. The last entrance plane method for contact indeterminacy between convex polyhedral blocks[J]. Computers and Geotechnics, 2020, 117: 103283.
[16]
XIA M Y, CHEN G Q, GUO L X. Improvement of vertex-to-vertex contact processing in two-dimensional DDA[J]. Computers and Geotechnics, 2021, 135: 104200.
[17]
ZHANG H, ZHANG J, WU W, et al. Angle-based contact detection in discontinuous deformation analysis[J]. Rock Mechanics and Rock Engineering, 2020, 53(12): 5545-5569.
[18]
MIKOLA R G, SITAR N. Explicit three dimensional discontinuous deformation analysis for blocky system[C] //Proceedings of the 47th US Rock Mechanics / Geomechanics Symposium.San Francisco, USA:Elsevier B.V., 2013: 1320-1327.
[19]
张洪, 张迎宾, 郑路,等. 基于中心差分方案的显式三维非连续变形分析法[J]. 岩石力学与工程学报, 2018, 37(7): 1649-1658. ZHANG Hong, ZHANG Yingbin, ZHENG Lu, et al. Explicit three-dimensional discontinuous deformation analysis based on a central difference scheme[J]. Chinese Journal of Rock Mechanics and Engineering, 2018, 37(7): 1649-1658.
[20]
付晓东, 盛谦, 张勇慧. 基于OpenMP的非连续变形分析并行计算方法[J]. 岩土力学, 2014, 35(8): 2401-2407. FU Xiaodong, SHENG Qian, ZHANG Yonghui. Parallel computing method for discontinuous deformation analysis using OpenMP[J]. Rock and Soil Mechanics, 2014, 35(8): 2401-2407.
[21]
PENG X Y, CHEN G Q, YU P C, et al. A full-stage parallel architecture of three-dimensional discontinuous deformation analysis using OpenMP[J]. Computers and Geotechnics, 2020, 118: 103346.
[22]
ZHENG F, JIAO Y Y, ZHANG X L, et al. Object-oriented contact detection approach for three-dimensional discontinuous deformation analysis based on entrance block theory[J]. International Journal of Geomechanics, 2017, 17(5):1-18.
[23]
ZHANG H, CHEN G Q, ZHENG L, et al. Detection of contacts between three-dimensional polyhedral blocks for discontinuous deformation analysis[J]. International Journal of Rock Mechanics and Mining Sciences, 2015, 78: 57-73.
[24]
SHI G H. Contact theory[J]. Science China Technological Sciences, 2015, 58(9): 1450-1496.
[25]
HATZOR Y H, MA G W, SHI G H. Discontinuous deformation analysis in rock mechanics practice[M].[S.l.] : CRC Press, 2017.
2021, Vol. 3 
