改进了一类基于递归区域分解过程的四边形网格生成算法。引入一套健壮的网格模板，为子域的网格剖分提供统一的处理方案，不再限制最终子域为4节点、6节点或8节点子域，提高了算法的时空效率。结合新的子域网格生成过程和自动区域分解算法，利用背景网格和网格源控制分解线上点的布置，得到一个全自动的非结构化四边形网格生成算法。最后通过网格及数值模拟实例验证了算法性能和实用性。

A quadrilateral mesh generation scheme using recursive domain bi divisions is enhanced in this paper. Robust mesh templates are designed, to provide a unified way for sub domain meshing. The templates pose no restrictions on the numbers of boundary nodes (e.g. six or eight) of sub domains, and can mesh the ‘big’ regular sub domains bounded linearly in many cases, thus to highly improve the timing and storage performance of the algorithm. Coupling the new sub domain mesh generation procedure with an automatic domain decomposition procedure, we obtain a new automatic unstructured quadrilateral mesh generation algorithm. Finally, mesh examples and simulation results are presented to demonstrate the capabilities of the new algorithm.