快速生成三维非结构网格的一种方法

提出了快速生成三维非结构网格的一种方法。在（ｘ１，ｘ２，ｘ３）构成的三维曲线坐标系中，该方法只需在任意选定的一个拟Ｓ１面（即由ｘ１，ｘ２所张成的曲面）上生成非结构网格，而其它拟Ｓ１面上的网格是通过空间映射来完成的。所生成网格的总特点是在拟Ｓ１面上为非结构三角形网格，而沿ｘ３方向上具有结构网格的特征，因此，所生成的网格属于五面体单元。在拟Ｓ１面上生成网格时，采用分区生成技术，即在近壁面区生成以Ｏ型网格为基础的三角形单元，在远离壁面区采用本文发展的一种高效快速生成非结构网格的方法。该方法改进了Ｂｏｗｙｅｒ－Ｗａｔｓｏｎ算法，通过合理的配置网格尺度分布函数来保证整个拟Ｓ１面上非结构网格生成的质量，并借助于堆栈搜索技术，大大提高了计算效率。整个三维程序用Ｆｏｒｔｒａｎ语言编制，大量的计算表明：该程序能够快速高效地生成满意的三维非结构网格。