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

doi:10.13722/j.cnki.jrme.2014.1054

Abstract
Figure/Table
References
Related Citation (15)

Download: PDF (521 KB) HTML (1 KB)
Export: BibTeX | EndNote (RIS)

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

	Service

	E-mail this article
	Add to my bookshelf
	Add to citation manager
	E-mail Alert
	RSS
	Articles by authors

Cite this article:

URL:

http://www.rockmech.org/EN/10.13722/j.cnki.jrme.2014.1054 OR http://www.rockmech.org/EN/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">