基于四叉树法和波前法的曲面网格剖分算法  

The Surfaces Mesh Generation Algorithm Based on the Quadtree and Advancing Front Method

作　　者：郝跃宏[1] 陈文亮[1] 

机构地区：[1]南京航空航天大学机电学院,江苏南京210016

出　　处：《中国制造业信息化（学术版）》2006年第10期46-48,52,共4页

摘　　要：提出了一种基于四叉树法和波前法的有限元网格生成算法。该算法首先将裁剪曲线边界离散成多边形,然后使用四叉树法对待划分裁剪参数曲面按细分要求进行递归分解,最终生成规则的栅格点,最后利用波前法的原理生成三角形网格,通过合并处理生成三角形与四边形混合网格。It presents an algorithm for the finite element mesh generation based on quadtree and advancing front method. The boundaries of trimmed curve are firstly discreted into polygons. And then the parametric surfaces are recursively decomposed with the refined requirement by the quadtree method, subsequently get a set of regular points. The triangular mesh is generated by the principle of advancing front method. The mixed mesh is obtained by merging those appropriate triangular mesh. At last it shows .some examples.

关 键 词：四叉树 波前法 混合网格 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]