Investigation and enhancement of cut-paste algorithm in overlapping grid
-
摘要: 针对计算流体力学中重叠网格生成困难的问题,分析了重叠网格自动生成技术中割补法的主要特点和基本流程,指出其在洞映射单元属性的判断方法和洞边界外推过程中出现的"孤点"现象等方面的问题,提出了合理的改进方案,并将改进后的方法应用到自适应嵌入网格和DRAGON网格的生成中,最后编制出通用程序并给出了三维算例.实际应用表明,改进后的方法具有更稳定、自动化程度更高、适用范围更广的特点.Abstract: To solve the problem in generation of overlapping grids in CFD (computational fluid dynamics) automatically, the main characteristics and basic flow of the newly emerged cut-paste algorithm which generates overlapping grids by cutting and pasting hole fronts were investigated. The promising advantages of this algorithm were introduced, yet two main disadvantages were putted forth. In the conventional algorithm, one may gets failed in the judgement of attributes of hole-mapping cells when walls are not closed totally. It is a big obstacle toimplement of this algorithm in many applications. The undesired "orphan" cells may occur when hole boundaries expand out during the cut phase. Enhancements were made on these aspects to improve this algorithm. The new attribute judgement method for hole-mapping cells was considered and an additive step after cut phase was employed. These improvements were found to be effective, and the modified algorithm was extended to the application of self-adapted grid and DRAGON grid generation. Several complicated examples were also included to demonstrate that this algorithm becomes more stable, more automatic, and also more suitable in large applications.
-
Key words:
- computational fluid dynamics /
- overlapping grid /
- cut-paste algorithm
-
[1] teger J L, Dougherty F C, Benek J A. A chimera grid scheme . In:ASME Mini-Symposium on Advances in Grid Generation . Houston, 1982 [2] Chan W M. The overgrid interface for computational simulations on overset grids . AIAA Paper 2002-3188, 2002 [3] Chan W M, Gomez R J, Rogers S E, et al. Best practices in overset grid generation . AIAA Paper 2002-3191, 2002 [4] Wey T C. Development of a mesh interface generator for overlapped structured grids . AIAA Paper 94-1924, 1994 [5] Chiu I T, Meakin, R. On automating domain connectivity for overset grids . AIAA Paper 95-0854, 1995 [6] Rogers S E. PEGASUS user’s guide . http://people.nas.nasa.gov/~rogers/pegasus/uguide.html, 2003-10 [7] Cho K W, Kwon J H. Development of a fully systemized chimera methodology for steady/unsteady problems[J]. Journal of Aircraft, 1999, 36(6):973~980 [8] Buning P. Numerical algorithms in CFD post-processing . In:Computer Graphics and Flow Visualization in Computational Fluid Dynamics. Lecture Series 1989-07 . Brussels, Belgium:Von Karman Institute for Fluid Dynamics, 1989 [9] Gerritsen M. Geometrical modeling of 3D aerodynamic configurations . Technische Universiteit Delft, Faculteit Lucht-en Ruimte-vaart, 1988 [10] onet J, Peraire J. An alternating digital tree(ADT) algorithm for 3D geometric searching and intersection problems[J]. International Journal for Numerical Methods in Engineering, 1991,31:1~17 [11] Kao K H, Liou M S. Grid adaptation using chimera composite overlapping meshes[J]. AIAA Journal, 1994,32(5):942~949 [12] Kao K H, Liou M S. Direct replacement of arbitrary grid-overlapping by nonstructured grid . AIAA-95-0346, 1995
点击查看大图
计量
- 文章访问数: 2982
- HTML全文浏览量: 52
- PDF下载量: 1432
- 被引次数: 0