流形元覆盖系统有向图遍历生成算法的研究.pdfVIP

第22 卷 第5 期 岩石力学与工程学报 22(5) ：711～716 2003 年5 月 Chinese Journal of Rock Mechanics and Engineering May ，2003 流形元覆盖系统的有向图遍历生成算法研究 陈 刚 刘佑荣 ( 中国地质大学工程学院 武汉 430074) 摘要 在裂隙切割块体生成算法的基础上，结合现有的有限元自适应网格生成技术，系统地探讨了一种基于有向 图遍历理论的平面流形元覆盖系统的生成算法。该算法将有限元网格作为流形元覆盖系统的生成所需的数学网格， 利用有向图的关联矩阵并结合块体搜索算法，形成最终的流形元覆盖系统。同时，该算法能有效地在现有的各种 有限元单元的基础上，形成流形元法所需的流形单元。 关键词 数值分析，流形元覆盖系统，有向图遍历，块体生成算法，数学覆盖，物理覆盖 分类号 O 189.3+ 1 文献标识码 A 文章编号 1000-6915(2003)05-0711-06 GENERATION OF COVER SYSTEM FOR NUMERICAL MANIFOLD IN TRAVEL THEORY OF THE ORIENTED GRAPH Chen Gang，Liu Yourong (Faculty of Engineering ，China University of Geosciences， Wuhan 430074 China) Abstract A generation algorithm of cover system for numerical manifold method(NMM) is introduced. This algorithm is based on the travel theory of the oriented graph and the formation of the block system is incised by the joints and fractures. By this algorithm combined with the adaptive generation technology for finite element method(FEM) mesh ，the mathematics mesh is built ，and then in the travel theory of the oriented graph，a final cover system for NMM can be efficiently formed. This method also provides a way to obtain the available element library for the FEM in the NMM based on existing FEM elements. Key words numerical analysis ，cover system，travel of the oriented graph ，generation algorithm of blocks， mathematics cover ，physical cover 的求解效率。同时，流形元法综合了传统有限元法 1 前 言 及不连续变形分析方法，使得统一解决连续变形与 不连续变形的力学问题成为可能。然而，由于流形 石根华博士在他本人发展的不连续变形分析方 元法实施的前处理技术，即流形元覆盖系统的生成 法的基础上提出的流形元方法在不连续岩体结构的 技术，远没有传统有限元分析方法的前处理技术成 数值模拟分