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

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

Fast unstructured mesh generation based on arbitrary polyhedron

Mesh generation is the key to the numerical simulation in CFD with complex aerodynamic shapes. The algorithm of mesh generation needs to be fast and robust. At first, this framework establishes efficient initial tetrahedron arithmetic based on viewed-able face which is fit to arbitrary polyhedron. Then, improves Delaunay generation method to refine meshes and discusses the effect of different mesh quality criterion and closes down the divergence with Delaunay face swapping. Finally, we optimize mesh with vertex spring model. The results indicate the way this paper establishes is efficient and stable.