前沿法生成四边形网格的改进方法

Generating Quadrilateral Mesh Based on the Improved Advancing Front Method

针对传统前沿法生成四边形网格时算法不稳定,有残余三角形等缺点,该文提出泛前沿的概念。泛前沿是对目前前沿概念的更高层次上的抽象,不但避免了前沿拆分和合并带来的不稳定,而且使得前沿操作起来更简单有效。然后文章通过消除坏四边形单元,消除残余三角形单元等操作,最终得到了质量较好的全四边形网格。最后,给出了用此法划分的例子。

Generating Quadrilateral mesh from triangle mesh using the Advancing Front Method has emerged in recent years.However,this method has some problems such as unsteadiness and inefficiency.This paper present s the conception of Generalized Front ,which is the extension of current Front conception.The algorithm given under this conception is more robust and efficient ,because it avoids the complicated splitting or merging operation of the Front.Then the quality of the mesh is enhanced.At the end,it presents examples of automatically generated meshes.