中文摘要：

在任意二维区域的全四边形网格生成方法中，铺砌法是目前较好的一种方法。但是当边界出现不规则区域时，网格生成完毕后内部会产生一些质量较差的单元，且判断网格交叉现象是否发生和解决网格交叉问题比较困难。为了提高该方法的适应性和可靠性，提出一种新的改进算法，它对边界不规则区域网格生成和解决网格交叉问题等关键技术进行改进，并加入四边形网格优化方法。将改进后的铺砌法应用于船舶有限元网格划分中，取得了较好的应用效果，最后给出算例进行了验证。

英文摘要：

The paving method among the quadrilateral mesh generation methods in the arbitrary two-dimensional is 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 modified algorithm 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 with the 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.