任意多面体的快速非结构网格生成算法

Fast unstructured mesh generation based on arbitrary polyhedron

对于包含复杂气动外形的CFD数值模拟,网格生成是其中的关键,快速稳定的网格生成技术是其中的重要组成部分。建立了基于可视面的适用于任意多面体的快速初始化算法;改进了Delaunay生成算法后使用Delaunay改进生成算法细化网格,讨论了网格质量判定依据对网格生成的影响,通过开发Delaunay面交换技术优化网格生成过程;建立了基于顶点弹簧理论的网格优化方法,以提高网格生成的质量。结果表明,本文建立的算法效率较高。

Mesh generation is the key to the numerical simulation in CFD with complex aerodynamic shapes. The algorithm of mesh generation is required to be fast and robust. First, this framework established efficient initial tetrahedron arithmetic based on viewed-able face which is fit to the arbitrary polyhedron. Then, Delaunay generation method was improved to refine meshes and the effect of different mesh quality criterion was discussed and the divergence with Delaunay face swapping was developed to optimize the mesh generation process, Finally, a vertex spring model for mesh optimization was established. The results indicate that the method established in the research is efficient and stable.