任意多边形的非结构网格快速生成算法研究

对于包含大尺度运动边界的CFD数值模拟,网格重构是其中的关键,快速稳定的网格生成技术是其中的重要组成部分。建立了基于有向边的适用于任意多边形的快速三角初始化算法;证明了最长边剖分网格细化算法在一定条件下发散,并结合Delaunay边交换技术使细化算法封闭;建立了基于顶点弹簧理论的网格优化方法,以提高网格生成的质量。结果表明,算法具有较好的鲁棒性和高效性。

Fast Unstructured Mesh Generation Based on Arbitrary Polygon

Mesh reconstruction is the key to the numerical simulation in CFD with large scale moving boundary which contains fast and stable mesh generation arithmetic. Firstly, this framework established efficient initial triangulation arithmetic based on directional edge theory which is fit for arbitrary polygon. Then it proved the arithmetic of longest edge division matches the divergence at some time and closes down the divergence with Delaunay edge swapping. Finally, the paper optimizes mesh with vertex spring model. The results indicate the way established in this study is efficient and stable.