本文基于Delaunay三角化方法及局部重组的阵面推进法，给出了任意形状平面区域的非结构化网格剖分方法。文中对加点方法及数据结构和存取模式进行了改进，同时应用链表结构、动态数组和派生类型的数据变量，对算法进行优化，节省了计算内存，提高了网格的生成效率。本文研究为特殊计算区域的三维非结构化网格的生成提供了基本方法。
An unstructured gird generation method, which can beperformed with an arbitrary planer area, is studied in this paper. Basedon the Delaunay Triangulation and Local Connection method, the inner nodesinsertion method, data structure, and the I/O mode are improved. Meanwhile,application of the chained list data structure, dynamic array, and deriveddata form increases the mesh generation efficiency and optimizes thealgorithm. This paper represents a basic method of unstructured gridgeneration for the 3-dimensional special computational areas.
参考文献
| [1] | Thompson J F;Weathrill N P .An Aspects of Numerical GridGeneration: Current Science and Art[R].AIAA 93-3539,1993. |
| [2] | 张楚华 .三维湍流流动的非结构化网格数值解法及其在离心风机是的应用研究[D].西安交通大学,1998. |
| [3] | 叶正寅;杨永年;钟诚文 等.二维非结构网格生成及Euler方程计算的方法研究[J].计算物理,1999,16(06):6. |
| [4] | 刘星;卞恩荣;朱金福 .非结构网格生成技术[J].南京航空航天大学学报,1999,31(06) |
| [5] | SHAHYAR PIRZADEH .Structured Background Grids for Generationof Unstructured Grids by Advancing Front Method[J].AIAA Journal,1993,31(02) |
| [6] | Bowyer A .Computing Dirichlet Tessellations[J].The Computer Journal,1981,24(02) |
| [7] | Rebay S .Efficient Unstructured Mesh Generation by Means ofDelaunay Triangulation and Bowyer-Watson Algorithm[J].Journal of Computational Physics,1993,106 |
上一张
下一张
上一张
下一张
计量
- 下载量()
- 访问量()
文章评分
- 您的评分：
-
10%
-
20%
-
30%
-
40%
-
50%