多介质复杂区域四边形网格自动剖分算法及应用-长江科学院院报.pdfVIP

　 第２９卷第７期 长　江　科　学　院　院　报 Ｖｏｌ．２９　Ｎｏ．７　　 　　２０１２年 ７月 ＪｏｕｒｎａｌｏｆＹａｎｇｔｚｅＲｉｖｅｒＳｃｉｅｎｔｉｆｉｃＲｅｓｅａｒｃｈＩｎｓｔｉｔｕｔｅ Ｊｕｌ．２０ １２　 　 　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１００１－５４８５．２０１２．０７．０１８ ２０１２，２９（７）：８２－８５ 多介质复杂区域四边形网格自动剖分算法及应用 １ ２ 付成华 ，周洪波 （１．西华大学 能源与环境学院，成都　６１００３９；２．二滩水电开发有限责任公司，成都　６１００５１） 摘要：提出一种四边形网格自动剖分的改进行波算法。无需设置背景网格，将多介质复杂区域分成多个封闭子域， 由ＡｕｔｏＣＡＤ模型自动提取各封闭子域边界的点线信息，利用网格密度参数和封闭域点线的拓扑关系控制内部节点 的生成，采用总体密度和临近子域的相对大小控制网格疏密，通过网格质量评价体系和多重优化措施保证网格质 量。先将计算域剖分为三角形网格，优化后通过合并、分解生成四边形单元，再次对四边形单元进行优化处理即可 ＃ 获得优良的四边形网格。某铁路路堤工程断面和瀑布沟电站厂房２机组断面计算域的网格剖分实例验证了该方 法的可行性和可靠性。 关　键　词：改进行波法；多介质复杂区域；四边形网格；自动剖分 中图分类号：ＴＰ３９１　　　文献标志码：Ａ　　　文章编号：１００１－５４８５（２０１２）０７－００８２－０４ 的自动生成，后来通过引入背景网格来控制内部节 点的生成，并推广到任意形状三维区域的四面体网 １　概　述 格生成。行波法主要从区域边界开始，定义一个 有限元计算程序不断涌现出来并成功应用于实 “前沿”，在前沿上满足一定条件的地方生成一系列 际工程中，围绕有限元计算程序集成开发的软件也 网格，同时更新“前沿”，如此不断地重复循环，直到 越来越多。在有限元分析中，网格生成技术一直是 前沿缩为一点，结束网格的生成。行波法剖分网格 制约科学和工程计算精度和效率的一个重要因素， 的自动化程度高，对复杂几何形状与边界的二维 所以根据计算区域的几何结构信息，利用计算机进 （或三维）区域中的三角形（或四面体）网格生成具 行自动剖分，产生有限元计算所必须的网格数据，进 有很大的灵活性及可靠性［１－２］。 一步提高有限元数值计算的效率，加大有限单元法 本文改进行波法是基于计算域 ＡｕｔｏＣＡＤ模型 及其集成软件的推广应用是非常必要的。 和程序语言实现的，四边形网格自动剖分的具体步 本文提出一种四边形网格自动剖分的改进行波 骤如下： 算法。无需设置背景网格，将多介质复杂区域分成 （１）将多介质复杂区域看成是多个封闭子区域 多个封闭子域，先生成平面三角形网格，优化后通 的组合，利用编制的ＡｕｔｏＣＡＤ应用程序 ｐｔｌｉｎｅ．ｌｓｐ 过合并、分解生成四边形单元，再次对四边形单元优 从计算域的ＡｕｔｏＣＡＤ图中提取各封闭子区域边界 化处理即可获得过渡光滑且质量良好的四边形网 的点线信息。 格，从而实现多介质复杂区域的四边形网格自动剖 （２）离散区域边界，以离散的各子域边界作为 分。最后通过应用于某铁路路堤断面和瀑布沟电站 “前沿”，利用改进行波法在各个子域内生成三角形 厂房 ＃ ２机组断面