|
|
|
| IMPROVEMENT OF CONTACT DETECTION ALGORITHM
OF THREE-DIMENSIONAL BLOCKS |
| LIU Xingen1，ZHU Hehua2，LIU Xuezeng1，3，WU Wei2 |
(1. Shanghai Tongyan Civil Engineering Technology Co.，Ltd.，Shanghai 200092，China；2. Department of Geotechnical
Engineering，Tongji University，Shanghai 200092，China；3. Mapping and Geographic Information
Institute，Tongji University，Shanghai 200092，China) |
|
|
|
|
Abstract Contact retrieval algorithm is one of the key factors to guarantee the computational efficiency and accuracy in three-dimensional discontinuous deformation analysis(3D-DDA). Based on the idea of the direct method and the common plane(C-P) method，the algorithm searching the block contacts was improved by transforming all the contact types into two basic ones，the vertex-face contact and the edge-edge contact using the bounding box outside the block，the block cutting surface and the contact inheritance. The probe to the movement of block corners was firstly introduced to identify the correctness of the contact which overcome the weakness of the existing contact algorithms without considering the movement trend of blocks. The algorithm was implemented in a three-dimensional analysis block software TJSG. The results of the examples indicated that the algorithm exhibited good adaptability and robustness for both the convex and concave blocks.
|
|
Received: 27 March 2014
|
|
|
|
| [1] SHI G H. Discontinuous deformation analysis：a new numerical model for the statics and dynamics of block system[J]. Engineering Computations，1992，9(2)：157–168.
[2] 石根华. 数值流形方法与非连续变形分析[M]. 裴觉民译. 北京：清华大学出版，1997：179–184.(SHI Genhua. Numerical manifold method and discontinuous deformation analysis[M]. Translated by PEI Juemin. Beijing：Tsinghua University Press，1997：179–184.(in Chinese))
[3] 王建全. 三维块体系统接触检索算法与非连续变形分析[博士学位论文][D]. 大连：大连理工大学，2006.(WAN Jianquan. A contact detection method for the three-dimensional blocky system and discontinuous deformation analysis(DDA)[Ph. D Thesis][D]. Dalian：Dalian University of Technology，2006.(in Chinese))
[4] SHI G H. Single and multiple block limit equilibrium of key block method and discontinuous deformation analysis[C]// HATZOR Y H ed. Proceedings of the 5th International Conference on Analysis of Discontinuous Deformation. Beersheva，Israel：Balkema，2002：3–43.
[5] CUNDALL P A. Formulation of a 3D distinct element model part I. A scheme to detect and represent contacts in system composed of many polyhedral blocks[J]. International Journal of Rock Mechanics and Mining Sciences and Geomechanics Abstracts，1988，25(3)：107–116.
[6] 陈文胜，郑 宏，郑榕明，等. 岩石块体三维接触判断的侵入边法[J]. 岩石力学与工程学报，2004，23(4)：565–571.(CHEN Wensheng，ZHENG Hong，CHENG Yungming，et al. Detection of 3D rock block contacts by penetration edges[J]. Chinese Journal of Rock Mechanics and Engineering，2004，23(4)：565–571.(in Chinese))
[7] 王建全，林 皋，刘 君. 三维块体接触判断方法的分析与改进[J]. 岩石力学与工程学报，2006，25(11)：2 247–2 257.(WANG Jianquan，LIN Gao，LIU Jun. Analysis and improvement of scheme to detect contacts in system composed of 3D convex polyhedral blocks[J]. Chinese Journal of Rock Mechanics and Engineering，2006，25(11)：2 247–2 257.(in Chinese))
[8] 罗海宁，焦玉勇. 对三维离散单元法中块体接触判断算法的改进[J]. 岩土力学，1999，20(2)：37–40.(LUO Haining，JIAO Yuyong. Improvement of contact judgement algorithm in 3D DEM[J]. Rock and Soil Mechanics，1999，20(2)：37–40.(in Chinese))
[9] 张国新，李海枫，黄 涛. 三维不连续变形分析理论及其在岩质边坡工程中的应用[J]. 岩石力学与工程学报，2010，29(10)：2 116–2 126.(ZHANG Guoxin，LI Haifeng，HUANG Tao. Three-dimensional discontinuous deformation analysis theory and its application to rock slopes[J]. Chinese Journal of Rock Mechanics and Engineering，2010，29(10)：2 116–2 126.(in Chinese))
[10] 王燕平，刘永和. 射线法判断平面中的点在多边形内外的算法[J]. 山西建筑，2007，33：364–365.(WANG Yanping，LIU Yonghe. The algorithm of Using the method of radial to judge the points in flat in and out of the polygon[J]. Shanxi Architecture，2007，33：364–365.(in Chinese))
[11] 王文成，吴恩华. 判断检测点是否在多边形或多面体内的新方法[J]. 软件学报，2000，11(12)：1 614–1 619.(WANG Wencheng，WU Enhua. A new method for deciding whether a point is in a polygon or a polyhedron[J]. Journal of Software，2000，11(12)：1 614–1 619.(in Chinese))
[12] 马广韬，徐厚生，王莹君. 求解空间两异面直线公垂距离的计算方法[J]. 山东理工大学学报：自然科学版，2007，21(4)：103–105.(MA Guangtao，XU Housheng，WANG Yingjun. Computing method for determing the minimum distance between non-uniplanar lines[J]. Journal of Shandong University of Technology：Natural Science，2007，21(4)：103–105.(in Chinese))
[13] 姜清辉，周创兵. 岩土工程不连续变形分析计算中的若干问题[J]. 岩石力学与工程学报，2007，26(10)：2 014–2 026.(JIANG Qinghui，ZHOU Chuangbing. Some issues in discontinuous deformation analysis for geotechnical engineering[J]. Chinese Journal of Rock Mechanics and Engineering，2007，26(10)：2 014–2 026.(in Chinese))
[14] 冯细霞，邬爱清，卢 波. DDA块体接触开–闭迭代研究[J]. 长江科学院院报，2014，31(4)：52–58.(FENG Xixia，WU Aiqing，LU Bo. Open-close iterations for DDA contacts[J]. Journal of Yangtze River Scientific Research Institute，2014，31(4)：52–58.(in Chinese)) |
|
|
|
2015, Vol. 34 
