在工程技术领域,有限元法有着十分广泛的应用,而网格剖分作为有限元分析过程中不可缺少的前处理步骤,其质量的好坏直接关系到数值模拟的结果可靠性。相比于传统的三角形单元,四边形单元有着更高的计算精度与效率,但复杂二维平面及三维曲面的全自动四边形网格生成目前仍是一个难题,需要我们不断进行研究和探索。本文首先对网格的一些基础知识以及四边形网格生成领域的研究现状进行了简要的介绍,随后对子映射法(Submapping)进行了详尽的研究,并对其进行了改进。对于子映射法中的顶点分类步骤给出了几类典型模板,并优化了调整顶点分类结果的整数线性规划方程,同时在边界离散时舍弃了传统的软硬设置,给出了新的边界离散方法。经过大量算例的测试,表明本文对子映射法进行的改进是成功的,扩展了原算法的应用范围并提高了算法的可靠性。随后本文借鉴了中轴法和子映射法的思想,提出了一种全新的基于子域分解的全四边形网格生成算法。该算法首先通过约束Delaunay三角化(Constrained Delaunay Triangulation,简称CDT)来生成背景网格,利用初始CDT网格中的一些相关信息来实现对区域的大致分解,并通过后续的算法继续将区域分解为若干个四边形区域,最后应用本文改进的模板法在每个子区域上进行网格生成。由于各子区域间公共边只离散一次,各子区域网格可直接进行合并。最后本文对四边形网格的后处理步骤进行了介绍和研究,实现了一些常见的网格光顺算法,如Laplacian算法,T_Base算法等。同时本文对四边形网格的拓扑优化方法也进行了研究,并给出了针对本文模板中的过渡单元的拓扑优化策略。