一种改进的全四边形网格生成方法及优化.docVIP

一种改进的全四边形网格生成方法及优化 　　摘 要:在任意二维区域的全四边形网格生成方法中,铺砌法是目前较好的一种方法。但是当边界出现不规则区域时,网格生成完毕后内部会产生一些质量较差的单元,且判断网格交叉现象是否发生和解决网格交叉问题比较困难。为了提高该方法的适应性和可靠性,提出一种新的改进算法,它对边界不规则区域网格生成和解决网格交叉问题等关键技术进行改进,并加入四边形网格优化方法,将改进后的铺砌法应用于船舶有限元网格划分中,取得了较好的应用效果,最后给出算例进行了验证。 　　关键词:网格生成; 四边形单元; 网格优化; 铺砌法 　　中图分类号:TP391.7文献标识码:A 　　文章编号:1004-373X(2010)08-0119-04 　　 　　Modified Method and Optimization ofGenerating All-quadrilateral Mesh 　　LI Xiao-hui, LI Chang-hua 　　(Information and Control Engineering School, Xi’an University of Architecture and Technology, Xi’an710055, China) 　　Abstract: The paving method among the quadrilateral mesh generation methods in the arbitrary two-dimensionalis better. However, when irregular area is appeared at the border, some poor meshes are generated in the internal area after mesh generation, and it is difficult to determine cross-border phenomenon in irregular region and resolve the cross-cutting issues. A modifiedalgorithm is proposed to enhance the adaptability and reliability of the method. It improves the key technologies of generating meshes in irregular region and resolving the cross-border problem. In combination withthe quadrilateral mesh optimization algorithm, the improved paving method was applied in the finite element meshing for a ship and a good effect was obtained. An example is given for verifying the efficiency of the proposed method. 　　Keywords:mesh generation; quadrilateral element; mesh optimization; paving method 　　 　　0 引 言 　　随着计算机科学技术的快速发展,以有限元技术为代表的数值方法得到了广泛应用。然而,制约其进一步发展的主要因素之一是网格划分技术和优化技术,特别是在船舶板架的有限元网格划分中,由于精度和质量上的考虑,要求网格单元尽量是四边形。目前,网格生成方法[1]主要有Delaunay三角化方法、铺砌法(Paving)、四(八)叉树法、行波法等[2]。其中,铺砌法是由T.D.Blacker 和M.B.Stephenson 提出的[3],该算法重复地在区域边界内部放一层或者铺一层单元,从区域边界开始向内部形成四边形单元。White[4]重新设计了铺砌算法,单元不是生成一排,而是一个接一个的生成,它生成的网格质量和灵活性要优于其他算法,尤其是边界单元(接近正方形)[5]。方兴、张武等[6]在White的基础上对铺砌法做了改进,主要是提出一种节点计算方法,但是在复杂区域的相交和缝合处理等方面仍有不足。这里在该方法的基础上进行了一些改进,即在每个新单元的生成过程中,随时判断有无交叉,现象发生,若出现交叉则进行相交和缝合处理,而不是等待层生成完毕再处理,这样相交判断和处理就得到了很大的简化。同时对小角度缝合处理做了改进,增强了边界适应性。最后加入网格优化模块,