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

Quadrilateral Mesh Generation Based on Recursive Decomposition Algorithm

作　　者：刘阳[1] 张武[1] 唐锦春[1] 

机构地区：[1]浙江大学建筑工程学院,杭州310027

出　　处：《武汉理工大学学报（交通科学与工程版）》2004年第4期568-571,共4页Journal of Wuhan University of Technology（Transportation Science & Engineering）

基　　金：浙江省教委回国人员基金资助 ( G5 9990 )

摘　　要：基于区域递归分解算法是一种有效的四边形网格生成算法 ,能较好地运用于复杂的单连通和多连通图形区域 ,自动化程度高 .文中修正 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.

关 键 词：四边形 网格划分 区域递归分解 

分 类 号：TP399[自动化与计算机技术—计算机应用技术] TV131.4[自动化与计算机技术—计算机科学与技术]