随着计算流体力学领域待解决问题复杂程度的不断提高,传统的统一贴体结构网格已不能很好地满足针对复杂外形的高精度网格生成需求。非结构网格以其独特优势受到CFD工作者的普遍关注。一方面,非结构性意味着较好的几何灵活性,能有效描述复杂的外形,从而对几何外形具有良好的适应性;另一方面,其随机数据结构非常利于进行网格自适应,因而可以更好地提高CFD模拟的计算效率和计算精度。本文围绕复杂外形的非结构网格生成技术,开展了如下研究工作:(1)认真调研了国内外非结构网格生成方面的最新研究进展,针对目前常用的Delaunay方法、阵面推进法和四叉树/八叉树方法等非结构网格生成技术,对比分析了它们在复杂外形情况下的网格生成质量。(2)研究了二维平面域的三角形网格生成技术。针对Delaunay三角化方法中的逐点插入算法,设计出一种简洁高效的数据结构,并利用C++编程语言中的STL标准库和面相对象思想实现了该算法,能够快速地生成二维平面域的三角形网格。(3)研究了曲面三角化和四面体网格生成方法。根据软件工程领域模块复用的思想,借助Spider软件的部分结构网格功能来实现非结构网格生成。对于曲面三角网格,其生成思路是将结构网格转化非结构,然后利用结构网格中的参数化附面层推进技术;而四面体网格生成则仍然采用Delaunay方法。因此,可以得到带有附面层(三棱柱)单元的非结构网格,实现了结构与非结构底层数据的完美对接,提高了非结构网格的生成效率。(4)研制出基于Spider软件平台的非结构网格模块“UGCS”。综合二维、三维非结构网格生成和结构网格的附面层推进特色功能,采用C++编程语言开发了UGCS模块(已集成到Spider软件),并生成了大量非结构网格。CFD模拟结果表明UGCS模块非常稳定,而且其生成的网格质量较高。