非结构化四边形网格生成新算法

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

A New Unstructured Quadrilateral Mesh Generation Algorithm

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.