前沿推进曲面四边形网格生成算法

Advancing front quadrilateral surface mesh generation

将一类前沿推进三角形曲面网格生成算法拓展到曲面四边形网格生成。新算法逐个单元推进前沿,避免了铺路法(Paving)逐排推进方式的鲁棒性问题,针对四边形算法在理想点计算、候选点列表构建和新单元生成等环节存在的特殊技术问题给出了系统的解决方案。数值实验表明,本文算法能针对复杂的组合参数曲面自动生成全四边形网格,网格质量优于某有限元软件的结果。

An advancing front triangular surface mesh generation algorithm is revised for quadrilateral mesh generation. The elements are generated individually in the new algorithm to avoid the robustness problems of the paving algorithm in which the elements are generated row by row. As opposed to the triangular mesh generation algorithm, the technical issues encountered by the quadrilateral one are more complex. This paper discusses the solutions for these issues, and pays more attention on those issues specific for quadrilateral mesh generation. Numerical experiments are presented finally, which demonstrate that the new algorithm could generate quadrilateral meshes for complex surface models automatically, and the quality of the resulting meshes is higher than that produced by one commercial mesh generator.