基于区域递归分解算法的四边形网格生成技术的研究

Quadrilateral Mesh Generation Based on Recursive Decomposition Algorithm

基于区域递归分解算法是一种有效的四边形网格生成算法 ,能较好地运用于复杂的单连通和多连通图形区域 ,自动化程度高 .文中修正 Sarrate提出的算法 ,描述程序实现的具体过程 .原算法对六节点子区域的剖分效果不理想 ,文中就此提出了区分和剖分各类六节点子区域的方法 ,提高了算法效率 ,并给出网格生成实例 .

This paper presents an efficient algorithm for creating automatic quadrilateral mesh based on a recursive decomposition domain of quadrilateral elements. This technique can generate quadrilateral meshes over complex simple or multiple connected domain. The paper describes the programe implementation of the algorithm by Sarrate,and redevelopes it by classifying and treating six node sub-domains one by one. There are several example meshes at the end of this paper.