一种用于自动生成二维全四边形有限元网格的改进的铺设算法

A Modified Paving Technique for Quadrilateral Mesh Generation in Planar Regions

主要介绍了一个改进的铺设算法 ,用于自动生成二维域全四边形有限元网格 .首先介绍了改进的铺设算法的算法原理 ,接着在已生成的有限元网格基础上 ,给出了四边形网格的优化算法 .本文所述改进算法删除了原有算法的诸多繁琐之处 ,改进了原有算法的许多不足 ,并加入了一些新的算法规则 .实例测试结果表明 ,用本文所述改进算法生成的四边形网格具有网格分布均匀。

A modified paving technique for automatically generating quadrilateral meshes in planar regions is presented.First,the principle of the modified paving technique is discussed.Then,an optimization technique for quadrilateral meshes is proposed.The new paving technique eliminates a lot of shortcomings of the old technique and adds some new rules.It can generate high quality meshes in arbitrary planar regions and the obtained elements are uniform and regular.