有限元方法在科学计算和工程计算有广泛的应用，而作为有限元方法的前处理――把几何域划分为有限单元即网格生成，一直需要耗费大量时间。随着人们开始解决大规模高复杂度的问题，网格高效生成变得越来越重要。近30年来，更多的学者参与了网格生成工作，做出了一系列富有成效的结果。在二维网格领域出现了一系列成熟的三角形网格生成和优化算法和一批专门用于平面区域三角形网格划分的软件。四边形网格的生成与优化也得到了快速发展，但是它仍存在一些问题亟待解决，比如在一般复杂区域上如何高效地生成分块结构四边形网格。　　本文为了实现在一般复杂区域上自动化生成分块结构四边形网格的目标，首先研究了简单区域上四边形网格生成算法―――两种映射方法：超限插值方法与基于椭圆PDEs方法，编写了相应网格生成程序块并进行网格生成实验;接着研究了四边形网格优化算法――光滑化方法，编写了相应网格优化程序块和进行了网格优化实验;最后结合Rigby的topmaker区域拓扑分块算法和简单区域上的映射方法，初步实现了一种在一般复杂区域上分块结构四边形网格自动化生成的算法――区域分解算法。