几十年来有限元法不断发展且日趋成熟,其在工程技术领域发挥着重要作用。而作为有限元法的关键步骤之一,网格划分在整个限元分析过程中同样扮演者着重要的角色。网格生成技术作为有限元计算的核心也是最近几年研究的热点,目前三角形(四面体)网格剖分算法较为成熟,而四边形(六面体)网格剖分算法研究虽然有很多,但对于较为复杂的工业模型仍然无法实现全自动化,人工干预难以避免,因此全自动全四边形网格生成研究的理论意义和工程价值都是重大的。基于分治思想的四边形网格生成算法在众多学者的不断研究改进下,已发展成较为主流的四边形网格生成算法之一,基本的思路就是对区域递归分解,直到整个区域被分解成一系列四边形的子区域,一般情况下需要细分至子区域节点数为四或六时停止,然后分别在子区域布置网格。本文提出了一种基于Delaunay三角化和分治思想相结合的区域分解的全四边形网格生成算法。将区域Delaunay三角化结果作为背景网格进行区域最优分割线的选取,极大的提高了区域分解效率,在子区域网格生成采用了改进的网格过渡模板,能够适用不同节点数的子区域网格生成,满足了网格疏密过渡要求,减少了区域递归分解次数。总体上,对于任意离散后的二维区域,如果是多连通,首先通过拓扑分解将其转化为单连通的拓扑圆,然后将此单连通拓扑圆不断的进行递归二分,直至子域达到可进行网格划分的标准,再使用映射法结合改进的网格过渡模板,实现各个子域的网格划分,最终通过子域网格的拼接及优化实现复杂多连通域的网格生成。结果表明,本文算法对于任意二维域均能自动生成质量较高的全四边形网格。此外本文也对几何引擎OpenCascade进行研究开发,借助其曲面参数化等功能,利用本文算法进行了三维曲面的全四边形网格生成,取得了良好的效果。