数值流形方法接触检索算法的改进

doi:10.13722/j.cnki.jrme.2014.1054

摘要
图/表
参考文献
相关文章 (15)

全文: PDF (521 KB) HTML (1 KB)
输出: BibTeX | EndNote (RIS)

摘要数值流形方法(NMM)的接触理论是其一大特色，然而也是NMM在计算中耗时最多的计算部分，有必要提高NMM接触算法的效率。首先介绍NMM的覆盖系统和接触判断方法，着重分析NMM接触检索算法的效率及其所存在的缺陷。然后，根据NMM接触判断方法特点，定义接触阈值、接触线段以及每个接触线段的接触覆盖区，并提出求接触覆盖区x轴极值和y轴极值的方法。最后基于DESS(double-ended spatial sorting)接触检索算法对所求得的接触覆盖区极值进行空间排序，建立了新的NMM接触检索算法。改进后的接触检索算法，可以直接判断出具体的接触点–边对，以及具体的接触形式(角角接触或角边接触)，且提升NMM接触检索算法的效率。

	服务

	把本文推荐给朋友
	加入我的书架
	加入引用管理器
	E-mail Alert
	RSS
	作者相关文章

关键词 ：数值分析, 数值流形方法, 接触检索, 空间排序, 效率提升

Abstract：The contact theory of numerical manifold method(NMM) is not only an important attribute of NMM but also the most time consuming part of NMM algorithm. Thus，it?s necessary to improve the efficiency of contact algorithm of NMM. Cover system and contact judgment method of NMM are introduced first in this paper. The efficiency of contact detection algorithm of NMM and its defects are analyzed in detail as well. After that，contact threshold as well as contact segments and the corresponding contact zones is defined based on the characteristic of contact algorithm. And the extremums of x and y coordinates of the contact zones are calculated. Then，spatial sorting is carried out by referring to double-ended spatial sorting(DESS) algorithm and the new contact detection algorithm of NMM is proposed. The new contact detection algorithm can detect the specific contact pair(vertex- edge or vertex-angle) thus have higher efficiency compared with the original contact detection algorithm in NMM.

Key words： numerical analysis numerical manifold method contact detection spatial sorting efficiency improvement

引用本文:

刘泉声1，2，何军1，2，吴月秀1，2. 数值流形方法接触检索算法的改进[J]. 岩石力学与工程学报, 2016, 35(1): 40-59.
LIU Quansheng1，2，HE Jun1，2，WU Yuexiu1，2. AN IMPROVEMENT OF CONTACT DETECTION ALGORITHM OF NUMERICAL MANIFOLD METHOD. , 2016, 35(1): 40-59.

链接本文:

http://www.rockmech.org/CN/10.13722/j.cnki.jrme.2014.1054 或 http://www.rockmech.org/CN/Y2016/V35/I1/40

[5]	王芝银，王思敬，杨志法. 岩石大变形分析的流形方法[J]. 岩石力学与工程学报，1997，16(5)：399-404.(WANG Zhiyin，WANG Sijing，YANG Zhifa. Manifold method in analysis of large deformation for rock[J]. Chinese Journal of Rock Mechanics and Engineering，1997，16(5)：399-404.(in Chinese))
[9]	王水林，葛修润，章光. 受压状态下裂纹扩展的数值分析[J]. 岩石力学与工程学报，1999，18(6)：671-675.(WANG Shuilin，GE Xiurun，ZHANG Guang. Numerical analysis of crack propagation under compression[J]. Chinese Journal of Rock Mechanics and Engineering，1999，18(6)：671-675.(in Chinese))
[13]	WU Z J，WONG L N Y. Frictional crack initiation and propagation analysis using the numerical manifold method[J]. Computers and Geotechnics，2012，39(1)：38-53. " target="_blank">
[25]	MIKI S，SASAKI T，KOYAMA T，et al. Development of coupled discontinuous deformation analysis and numerical manifold method (NMM-DDA) and its application to dynamic problems[J]. International Journal for Computational Methods，2010，7(1)： 131-150. " target="_blank">
[29]	MUNJIZA A. The combined finite-discrete element method[M]. Chichester，UK：John Wiley and Sons，Ltd，2004. " target="_blank">
[1]	SHI G H. Manifold method of material analysis[C]// Transactions of the 9th Army Conference on Applied Mathematics and Computing. Minneapolis，USA：[s. n.]，1991：57-76. " target="_blank">
[2]	SHYU K，SALAMI M R. Manifold with four-node isoperimetric finite element method[C]// Work Forum on Manifold Method of Material. California，USA：[s. n.]，1995：165-182. " target="_blank">
[3]	ZHANG G X，SUGIURA Y，HASEGAWA H，et al. The second order manifold method with six node triangle mesh[J]. Structural Engineering / Earthquake Engineering，2002，19(1)：1 s-9 s. " target="_blank">
[6]	朱以文，曾又林，陈明祥. 岩石大变形分析的增量流形方法[J]. 岩石力学与工程学报，1999，18(1)：1-5.(ZHU Yiwen，ZENG Youlin，CHEN Mingxiang. Incremental manifold method in analysis of large deformation for rock[J]. Chinese Journal of Rock Mechanics and Engineering，1999，18(1)：1-5.(in Chinese))
[10]	TSAY R J，CHIOU Y J，CHUANG W L. Crack growth prediction by manifold method[J]. Journal of Engineering Mechanics，1999，125(8)：884-890. " target="_blank">
[17]	NING Y J，AN X M，LÜ Q，et al. Modeling rock failure using the numerical manifold method followed by the discontinuous deformation analysis[J]. Acta Mechanica Sinica，2012，28(3)：760-773.
[4]	CHEN G Q，OHNISHI Y， ITO T. Development of high-order manifold method[J]. International Journal for Numerical Method in Engineering，1998，43(4)：685-712. " target="_blank">
[8]	王水林，葛修润. 流形元方法在模拟裂纹扩展中的应用[J]. 岩石力学与工程学报，1997，16(5)：405-410.(WANG Shuilin，GE Xiurun. Application of manifold method in simulating crack propagation[J]. Chinese Journal of Rock Mechanics and Engineering，1997，16(5)：405-410.(in Chinese))
[12]	ZHANG H H，LI L X，AN X M，et al. Numerical analysis of 2-D crack propagation problems using the numerical manifold method[J]. Engineering Analysis with Boundary Element，2010，34(1)：41-50.
[16]	NING Y J，AN X M，G W MA. Footwall slope stability analysis with the numerical manifold method[J]. International Journal for Rock Mechanics and Mining Sciences，2011，48(6)：964-975. " target="_blank">
[19]	苏海东. 固定网格的数值流形方法研究[J]. 力学学报，2011，43(1)：169-178.(SU Haidong. Study on numerical manifold method with fixed meshes[J]. Chinese Journal of Theoretical and Applied Mechanics，2011，43(1)：169-178.(in Chinese))
[22]	郑榕明，张勇慧. 基于六面体覆盖的三维数值流形方法的理论探讨与应用[J]. 岩石力学与工程学报，2004，23(10)：1 745-1 754. (CHENG Rongming，ZHANG Yonghui. Application and discussion of three dimensional numerical manifold method based on hexahedron element[J]. Chinese Journal of Rock Mechanics and Engineering，2004，23(10)：1 745-1 754.(in Chinese)) " target="_blank">
[24]	HE L，AN X M，ZHAO Z Y. Development of contact algorithm for three-dimensional numerical manifold method[J]. International Journal for Numerical Method in Engineering，2014，97(6)：423-453. " target="_blank">
[28]	ZHENG H，LIU F，LI C G. The MLS-based numerical manifold method with applications to crack analysis[J]. International Journal of Fracture，2014，190(1/2)：147-166. " target="_blank">
[32]	石根华. 数值流形方法与非连续变形分析[M]. 裴觉民译. 北京：清华大学出版社，1997.(SHI Genhua. Manifold method and discontinuous deformation analysis[M]. Translated by PEI Juemin. Beijing：Tsinghua University Press，1997.(in Chinese)) " target="_blank">
[7]	位伟，姜清辉，周创兵. 基于有限变形理论的数值流形方法研究[J]. 力学学报，2014，46(1)：78-86.(WEI Wei，JIANG Qinghui，ZHOU Chuangbing. Study on numerical manifold method based on finite deformation theory[J]. Chinese Journal of Theoretical and Applied Mechanics，2014，46(1)：78-86.(in Chinese))
[11]	ZHANG G X，SUGIURA Y，HASEGAWA H. Fracture simulation using manifold and singular boundary element method[J]. J. of Geotech. Eng.，JSCE，1999，624(III-47)：1-10. " target="_blank">
[14]	WU Z J，WONG L N Y. Elastic-plastic cracking analysis for brittle-ductile rocks using manifold method[J]. International Journal of Fracture，2013，180(1)：71-91.
[15]	WU Z J，WONG L N Y. Modeling cracking behavior of rock mass containing inclusions using the enriched numerical manifold method[J]. Engineering Geology，2013，162(1)：1-13. " target="_blank">
[18]	ZHENG H，XU D D. New strategies for some issues of numerical manifold method in simulation of crack propagation[J]. International Journal for Numerical Method in Engineering，2014，97(13)：986-1 010. " target="_blank">
[20]	祁勇峰，苏海东，崔建华. 部分重叠覆盖的数值流形方法初步研究[J]. 长江科学院院报，2013，30(1)：65-70.(QI Yongfeng，SU Haidong，CUI Jianhua. Preliminary study on numerical manifold method with partially overlapping covers[J]. Journal of Yangtze River Scientific Research Institute，2013，30(1)：65-70.(in Chinese))
[21]	苏海东，祁勇峰，龚亚琦，等. 任意形状覆盖的数值流形方法初步研究[J]. 长江科学院院报，2013，30(12)：91-96.(SU Haidong，QI Yongfeng，GONG Yaqi，et al. Preliminary research of numerical manifold method based on covers of arbitrary shape[J]. Journal of Yangtze River Scientific Research Institute，2013，30(12)：91-96.(in Chinese))
[23]	JIANG Q H，ZHOU C B，LI D Q. A three-dimensional numerical manifold method based on tetrahedral meshes[J]. Computers and Structures，2009，87(13)：880-889. " target="_blank">
[26]	李树忱，程玉民. 基于单位分解法的无网格数值流形方法[J]. 力学学报，2004，36(4)：496-500.(LI Shuchen，CHENG Yumin. Meshless numerical manifold method based on unit partition[J]. Chinese Journal of Theoretical and Applied Mechanics，2004，36(4)：496-500.(in Chinese)).
[27]	LI S C，LI S C，CHENG Y M. Enriched meshless manifold method for two-dimensional crack modeling[J]. Theoretical and Applied Fracture Mechanics，2005，44(3)：234-248. " target="_blank">
[30]	MIAO Q H，HUANG M，XUE J，et al. Spatial hashing based contact detection for numerical manifold method[J]. Geomechanics and Geoengineering，2014，9(2)：153-159. " target="_blank">
[31]	PERKINS E，WILLIAMS J R. A fast contact detection algorithm insensitive to object sizes[J]. Engineering Computations，2001，18(1/2)：48-62. " target="_blank">