非结构网格的生成及新型数据类型的应用

本文基于 Ｄｅｌａｕｎａｙ三角化方法及局部重组的阵面推进法，给出了任意形状平面区域的非结构化网格剖分方法。文中对加点方法及数据结构和存取模式进行了改进，同时应用链表结构、动态数组和派生类型的数据变量，对算法进行优化，节省了计算内存，提高了网格的生成效率。本文研究为特殊计算区域的三维非结构化网格的生成提供了基本方法。

ENERATION OF UNSTRUCTURED GRID AND APPLICATION OF NEW CHARACTERISTIC DATA FORM

An unstructured gird generation method, which can be performed with an arbitrary planer area, is studied in this paper. Based on the Delaunay triangulation and Local Connection method, the inner nodes insertion method, data structure, and the I/O mode are improved. Meanwhile, application of the chained list data structure, dynamic array, and derived data form increases the mesh generation efficiency and optimizes the algorithm. This paper represents a basic method of unstructured grid generation for the 3-dimensional special computational areas.